Harris 特征点原理介绍

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

Harris 特征点

原理

提出思想

找到一个小区域,该区域无论上下左右如何轻微变化均将导致区域内的图像发生明显的变化。

例如:
在这里插入图片描述

  1. 角点,不论怎么移动均会导致图像发生较大变化
  2. 图像中间点,局部运动时区域内图像内容不变
  3. 图像边缘,横向运动时区域内图像内容不变

因此,采用类似的思想提出了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

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值