Harris 特征点
原理
提出思想
找到一个小区域,该区域无论上下左右如何轻微变化均将导致区域内的图像发生明显的变化。
例如:

- 角点,不论怎么移动均会导致图像发生较大变化
- 图像中间点,局部运动时区域内图像内容不变
- 图像边缘,横向运动时区域内图像内容不变
因此,采用类似的思想提出了Harris角点,具体步骤如下:
- 计算像素值对区域左右移动的导数矩阵,变化剧烈等价于导数大
- 分析矩阵性质,仅当变化最剧烈的两个方向同时具有较大的数值时才表明该区域为角点
区域像素变化速度
设当前窗口中心位置为(x,y)(x,y)(x,y),此时的像素灰度值为I(x,y)I(x,y)I(x,y)。若该窗口分别向xxx方法和yyy方向移动一个微小的距离u,vu,vu,v,到一个新的位置(x+u,y+v)(x+u,y+v)(x+u,y+v)。
那么窗口移动导致的像素变化为:
I(x+u,y+v)−I(x,y) I(x+u,y+v) - I(x,y) I(x+u,y+v)−I(x,y)
窗口的各个点权重不一,中间点希望权重大一些,边缘点要小一些,因此定义二元高斯分布w(x,y)w(x,y)w(x,y)。最终得到灰度值变化的表达式:
E(u,v)=∑(x,y)w(x,y)×[I(x+u,y+v)−I(x,y)]2 E(u,v) = \sum_{(x,y)}w(x,y) \times [I(x+u,y+v) - I(x,y)]^2 E(u,v)=(x,y)∑w(x,y)×[I(x+u,y+v)−I(x,y)]2
对I(x+u,y+v)I(x+u,y+v)I(x+u,y+v)进行泰勒展开,为I(x+u,y+v)≈I(x,y)+uIx+vIyI(x+u,y+v) \approx I(x,y) + uI_x + v I_yI(x+u,y+v)≈I(x,y)+uIx+vIy。其中IxI_xI

本文深入探讨了Harris角点检测算法,包括其原理、步骤和矩阵分析。通过计算像素值的导数矩阵并分析特征值,确定角点响应函数,以识别图像中的角点。Shi-Tomasi的改进简化了评估标准,增强了算法的实用性。该算法具有旋转和光照不变性,但缺乏尺度不变性。
最低0.47元/天 解锁文章
14万+

被折叠的 条评论
为什么被折叠?



