设为首页 - 加入收藏
广告 1000x90
您的当前位置:论文网 > 基础科学 > 数学 > 正文

Harris点特征提取算子以及改进算法

来源:[db:来源] 编辑:admin 时间:2017-09-06

    算子的原理与实现

    1.1 Harris算子的原理

    Harris算子的思想是计算像素所在位置的梯度构成自相关矩阵M,由M阵的特征值的大小来检测角点,如果像素所在位置有两个方向梯度的绝对值都比较大,就判定此像素点为角点。由于Harris 算子的公式只涉及图像的一阶导数,所以该算子计算较为简单、复杂度适中,是一种简单而又稳定的算法。Harris算子的计算公式如下所示,式(1) 中, gx 为x 方向的梯度, gy 为y 方向的梯度, G( s ) 为高斯模板。式(2) 中, det 为矩阵的行列式,tr 为矩阵的直迹, k为默认常数。

    而在实际操作中可以将计算兴趣值的(2)式改为I = det( M)/ ( tr(M) +ε)。其中ε为任意小的正数, 该角点响应函数与(2)式相比,避免了k 的选取,减少了k 选择的随机性。博士论文,Harris算子。

    1.2 Harris算子的实现

    Harris 算子主要有以下特点[2]: ①算法简单:Harris算子中只需对原始图像进行灰度的一阶差分以及对梯度值进行高斯滤波,操作简单。②提取的点特征均匀而且合理:Harris 算子对图像中的每个点都计算其兴趣值,然后在邻域中选择最优点。在图像纹理信息丰富的域,Harris 算子可以提取出大量有用的特征点,而在图像中纹理信息少的区域,提取的特征点则较少。博士论文,Harris算子。③可以定量的提取特征点:Harris 算子最后一步是对所有的局部极值点进行排序,可以根据需要提取一定数量的最优点。④Harris 角点检测在对角点度量执行非极大值抑制,确定局部极大值时,角点提取的效果完全依赖于单阈值的设定。⑤Harris 角点检测虽然采用了可调窗口的高斯平滑函数,但高斯窗口的大小实际应用中难以确定。博士论文,Harris算子。如果选用较小窗口的高斯平滑函数,则会因为噪声的干扰导致众多伪角点的出现;如果用较大窗口的高斯平滑函数,则会因为卷积的圆角效应使得角点的位置产生偏移。

    2 对Harris算法的改进

    Harris算子提取角点的效果较为稳定,且较为简单,但是精度相对较低,由于图像色调、噪声等因素的影响,会出现提取出伪角点或提取出的特征点为与实际位置发生偏移等现象,而摄影测量中的Forstner算子定位精度较高;结合Harris算子与Forstner算子的特点,可以首先采用Harris算子提取一点数量的初选点,然后采用Forstner算子以初选点为窗口中心,精确计算特征点的位置。

    2.1Forstner算子

    Forstner算子的思想是通过Robert梯度对一幅影像上N*N大小的图像窗口滤波,计算出窗口中心像素的灰度协方差矩阵,在影像中寻找具有尽可能小而接近圆的误差椭圆的点做为特征点被提取出来。Forstner算子的计算公式如下,其中fx,fy分别为确定的N*N大小的图

栏目分类
最新文章
热门文章


中教数据库 www.yxlww.cn

中教数据库 版权所有 京ICP备12007566号-2

Top