Harris算子介绍

Harris算子介绍：

该算子是C．Harris和M．J．Stephens在1988年提出的一种点特征提取算子。这种算子受信号处理中自相关函数的启发，可以给出图像中某一像素点的自相关矩阵肘，其特征值是自相关函数的一阶曲率，如果算，Y两个方向上的曲率值都高，那么就认为该点是角点。Harris角点检测算子

Harris[2]角点检测算子是Moravec角点检测算子的改进.

（1）算子用高斯函数代替二值窗口函数,对离中心点越近的像素赋于越大的权重，以减少噪声影响。

图1-3高斯函数

(2)算子只考虑了每隔45度方向，Harris算子用Taylor展开去近似任意方向。

写成矩阵形式: :

式子（1-2）

式子（1-3）

式中，Ix为x方向的差分，Iy为y方向的差分，w(x,y)为高斯函数。

(3)Harris采用了一种新的角点判定方法。矩阵M的两个特征向量l1和l2与矩阵M的主曲率成正比。Harris利用l1, l2来表征变化最快和最慢的两个方向.若两个都很大就是角点,一个大一个小就是边缘,两个都小就是在变化缓慢的图像区域.

来自文献[11]

图1- 4用矩阵Ｍ的特征向量分类图像像素点

但是解特征向量需要比较多的计算量,且两个特征值的和等于矩阵M的迹，两个特征值的积等于矩阵M的行列式。所以用(1-4）式来判定角点质量。(k常取0.04-0.06)

（1-4）

(4) Harris算法总结

Step 1:对每一像素点计算相关矩阵M。

Step 2:计算每像素点的Harris 角点响应。

Step 3.在w*w范围内寻找极大值点，若Harris 角点响应大于阀值，则视为角点。

Harris算子对灰度的平移是不变的,因为只有差分，对旋转也有不变性，但是对尺度很敏感,在一个尺度下是角点, 在在另一个尺度下可能就不是了.

图1- 5　harris算子对尺度的敏感性

图1- 6　harris算子对简单图像的响应

Harris 算子是一种有效的点特征提取算子,其优点总结起来有:

①计算简单:Harris 算子中只用到灰度的一阶差分以及滤波,操作简单。

②提取的点特征均匀而且合理:Harris 算子对图像中的每个点都计算其兴趣值,然后在邻域中选择最优点。实验表明,在纹理信息丰富的区域,Harris 算子可以提取出大量有用的特征点,而在纹理信息少的区域,提取的特征点则较少。

③稳定:Harris算子的计算公式中只涉及到一阶导数，因此对图像旋转、灰度变化、噪声影响和视点变换不敏感,它也是比较稳定的一种点特征提取算子。

Harris 算子的局限性有：

①它对尺度很敏感，不具有尺度不变性。

②提取的角点是像素级的。

[2]Chris Harris, Mike Stephens, A Combined Corner and Edge Detector, 4th Alvey Vision Conference, 1988, pp147-151
[11] http://www.csie.ntu.edu.tw/~cyy/courses/vfx/06spring/lectures/handouts/lec04_feature.ppt.2008-3-14

Harris算子介绍相关推荐

Harris算子的运用用于图像配准
Harris算子介绍: 该算子是C．Harris和M．J．Stephens在1988年提出的一种点特征提取算子.这种算子受信号处理中自相关函数的启发,可以给出图像中某一像素点的自相关矩阵肘,其特征值是 ...
图像配准----Harris算子
Harris算子是C.Harris和M.J.Stephens在1988年提出的一种特征点提取算子.它用一阶偏导来描述亮度变化,这种算子受信号处理中自相关函数的启发,给出与自相关函数相联系的矩阵M.M矩 ...
OpenCV角点检测: Harris算子, ShiTomasi算子
角点检测角点的特征检测与匹配是Computer Vision 应用总重要的一部分,这需要寻找图像之间的特征建立对应关系.点,也就是图像中的特殊位置,是很常用的一类特征,点的局部特征也可以叫做&quo ...
Harris算子原理以及python实现
(一)Harris算子的实现本系列研究的是自适应超参数估计的Harris算子学习过程主要分为一下几部分: Harris算子的实现学习随机过程和优化估计理论论文研读,调研相关研究文献,了解国内外 ...
harris角点检测_角点检测(2) - harris算子 - 理论与Python代码
数字图像,图像=矩阵,[m*n]从[0,255]的灰度值角点检测:物体边缘的拐点 ->应用:图像匹配与检索.图像物体形变恢复(摄像机标定).三维重建 Harris角点检测(早期,原理简单,视频 ...
Spark RDD算子介绍
Spark学习笔记总结 01. Spark基础 1. 介绍 Spark可以用于批处理.交互式查询(Spark SQL).实时流处理(Spark Streaming).机器学习(Spark MLlib) ...
Flink的ConGroup算子介绍
ConGroup是Join的底层算子,就是Join算子也是通过CoGroup算子来实现的. CoCgoup是在同一个窗口当中对同一个key上的俩组集合进行操作,比Join算子更通用,可以实现Inner ...
Spark RDD编程模型及算子介绍（二）
文章目录常见的Action算子常见分区操作算子常见的Action算子 countByKey算子:统计Key出现的次数,部分代码如下: rdd_file = sc.textFile(". ...
LoG高斯拉普拉斯算子介绍
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/Touch_Dream/article/details/62237018 LOG算子: ...

Harris算子介绍

Harris算子介绍相关推荐

最新文章

热门文章