Harris Corner网上已经有很多的资料了,但它也是我读研究生后读的第一篇论文,对我有一种特别的意义。

这篇文章我想从几个方面来讲解Harris Corner,一是Harris Corner的思想,二是Harris Corner重要公式的推导,三是从图像的层面直观的观察每一个公式的结果。本人能力有限,如有纰漏,万望指正。Any advice and suggestions will be greatly appreciated。

我们的目的是在图像上找到角点。那我们在图像上设置一个小窗,然后我们将小窗再多个方向进行微小的移动,比对朝每个方向移动后的小窗与原始小窗中的数据,可能产生以下三种情况:
1.原始小窗在一个平面上,则小窗无论朝哪个方向进行移动后,改变的数值都很小;
2.原始小窗在一条边缘上,则小窗朝边缘的线性方向移动时,改变很小,但朝别的方向进行移动时,改变很大;
3.原始小窗在一个角点上,则无论它朝任何方向进行移动,都会有较大的改变
我们用数学公式对这个思想进行描述:
这是一个自相关函数,x,y代表的是小窗中原始图像的位置,detaX和detaY表示偏移量,w是一个平滑函数
中括号内部的函数表示对原始小窗和移动后的小窗进行距离的计算,对多个方向的小窗进行有一个高斯加权求和,得到一个响应值
对这个公式进行推导。
引入二元泰勒展开式,则

带入自相关函数
只观察大括号内
再带入自相关函数
考虑α,β为M矩阵的两个特征值:
如果两个特征值都很小,则说明窗口再各个方向变换都不大,说明它在平面内;
如果其中一个特征值很大,而另一个很小,则说明窗口在一个方向变化小,而另一个方向变换较大,说明窗口在边缘上
如果两个特征值都比较大,而且近似,那么说明这个窗口无论朝什么方向移动都比较大,说明窗口在角点上
可以知道矩阵的迹和矩阵的行列式可由下式算出
为了简化计算我们计算
当R大于设定阀值时,我们就认为当前点是角点。
考虑:

X,Y我们可以理解为图像在x和y方向上的一阶导,对于图像,我们可以用卷积模板进行卷积操作来实现
针对原始图像
对应的偏导图像X,Y分别为
这是一个简单的边缘检测。
针对自先关函数进行变形可得到
其中,
A,B,C对应M矩阵中的A,B,C
接着对图像M矩阵进行运算
得到相应图片
Harris计算特征值来判别角点,因此对方向有自适应性,所以能够具有旋转不变性。
但是针对不同尺度的角点,Harris由于并没有改变图片和模板大小,所以不能检测到别的尺度的角点。
还有一点,阀值R对图片亮度的变化不敏感,改变阀值能够很大程度的影响检测到的角点数目。

转载于:https://www.cnblogs.com/YuchengLuo/p/8597254.html

Harris Corner相关推荐

  1. Python+OpenCV:图像Harris角点检测(Harris Corner Detection)

    Python+OpenCV:图像Harris角点检测(Harris Corner Detection) 理论 corners are regions in the image with large v ...

  2. python:实现哈里斯角检测|Harris Corner算法(附完整源码)

    python:实现哈里斯角检测|Harris Corner算法 import cv2 import numpy as npclass Harris_Corner:def __init__(self, ...

  3. java harris corner_CV算法:Harris角点(Harris Corner Detector)

    参考资料 Harris Corner Detector 斯坦福CS131-1718作业3 cornell-CS4670-5670-2016spring lec10_features2_web-Harr ...

  4. Harris 角点检测(Harris Corner Detection)(OpenCV实现)

    匹配问题 Harris角点检测是Chris Harris和Mike Stephens在1988年提出的.主要用于运动图像的追踪.当时的普遍想法是利用边缘进行追踪,但是当相机或物体运动时你不知道朝哪个方 ...

  5. Harris Corner(Harris角检测)

    一.引言:关于兴趣点(interest points) 在图像处理和与计算机视觉领域,兴趣点(interest points),或称作关键点(keypoints).特征点(feature points ...

  6. OpenCV哈里斯角落探测器Harris corner detector

    OpenCV哈里斯角落探测器 哈里斯角落探测器 目标 理论 有什么功能? 图像特征的类型 为什么一个角落如此特别? 它是如何工作的? 代码 结果 哈里斯角落探测器 目标 在本教程中,您将学习: 有哪些 ...

  7. harris位_Harris Corner(Harris角检测)

    在做图像匹配时,常需要对两幅图像中的特征点进行匹配.为了保证匹配的准确性,所选择的特征必须有其独特性,角点可以作为一种不错的特征. 那么为什么角点有其独特性呢?角点往往是两条边缘的交点,它是两条边缘方 ...

  8. OpenCV之feature2d 模块. 2D特征框架(1)Harris 角点检测子 Shi-Tomasi角点检测子 定制化创建角点检测子 亚像素级的角点检测 特征点检测

    Harris 角点检测子 目标 本教程中我们将涉及: 有哪些特征?它们有什么用? 使用函数 cornerHarris 通过 Harris-Stephens方法检测角点. 理论 有哪些特征? 在计算机视 ...

  9. 局部特征(2)——Harris角点

    局部特征系列: 局部特征(1)--入门篇 局部特征(2)--Harris角点 局部特征(3)--SURF特征总结 局部特征(4)--SIFT和SURF的比较 局部特征(5)--如何利用彩色信息 Col ...

最新文章

  1. 什么Linux服务器最适合你?
  2. 【PAT乙级】1007 素数对猜想 (20 分)
  3. 安徽省计算机二级考试vfp试题,安徽省计算机二级VFP考试理论模拟试题2(附答案)...
  4. ICML 2021文章引发热议:矩阵乘法无需相乘,速度提升100倍
  5. Django视图(三)
  6. 打开mobilenet——ssd的demo.py显示这样的错误解决方法:Intel MKL FATAL ERROR: Cannot load libmkl_avx.so or libmkl_def.s
  7. Ubuntu 16.04 更新源
  8. 多速率多传感器数据融合估计(二)
  9. MySQL导入与导出备份详解
  10. EXTJS弹出框关闭 隐藏 显示都没问题
  11. 五种主流的linux操作系统,五款常用的Linux操作系统
  12. MapGIS Mobile开发
  13. Redis入门指南之一(简介)
  14. 广域网宽带接入技术四EPON技术
  15. 政务云迁移服务项目预算制定
  16. 20、Java——迷你图书管理器(对象+集合)
  17. python自动化测试selenium(四)切换页面、切换窗口
  18. 汇编语言||基本传送指令MOV的用法详解
  19. PyQt(Python+Qt)学习随笔:QListView的itemAlignment属性
  20. 少年自学python笔记_自学python笔记(一)

热门文章

  1. 路由器 DNSMasq 替代 hosts,支持Android、iPhone、PC
  2. dmp标签_[重磅推荐]你必须知道的京准通DMP知识!
  3. HTML5,CSS,JS前端常见知识面试题
  4. mmap()、munmap()的用法、例子
  5. 自由人NFT元农(Meta Agriculture)发行计划
  6. 使用华为云服务器搭建一个简单网站(内容全面)
  7. Linux——编写简单的Bash脚本
  8. android 机器人绘制,画个android机器人
  9. 开环零极点对根轨迹的影响
  10. 中职学生计算机学情分析报告,中职学生学情分析及对策