哈里斯边角侦测

✍ dations ◷ 2025-12-05 00:52:47 #影像科技

哈里斯边角侦测(Harris Corner Detector)是被广泛运用在电脑视觉的算法，主要是用于从影像中找出代表边角的特征点。最早是由Chris Harris 和Mike Stephens在1988年所提出，在当时是莫拉维克边角侦测器的改进版本。与莫拉维克边角侦测器相比，不是对局部小块区域作45度角移动，而是考量了方向性值直接算出边角的微分值，这个方法在当时已被证明可以更准确地去分辨出边角。自从哈里斯边角侦测器被提出后，后续有很多算法试着去改良它，而这类的算法也在很多影像处理的应用上被采用作为前处理。

角落的概念就是它相邻的区域有两条截然不同方向的边，换句话说，角落也是两条边的接点，而这条边的附近有剧烈的亮度变化。边角是影像重要的特征，基本上边角的特性不会受到旋转、平移以及影像亮度的影响。虽然边角只是一张影像中的一小部分，但是通常却代表着一张影像中最重要的特征，因为它们的资讯相较于整张影像，富有代表性且可以被应用在影像接合，动作追踪，建立二维马赛克，立体视觉，以及相关的电脑视觉领域。

为了找出影像中的边角，科学家们提出了很多不同种的边角测试器包含Kanade-Lucas-Tomasi (KLT) 算子，哈里斯算子是其中最简单，有效，及可信赖的方法。这两种受欢迎的方法均是以局部结构矩阵来当作基础，相较于Kanade-Lucas-Tomasi (KLT)边角侦测，就算影像经过旋转或者是亮度的调整，哈里斯边角侦测具有良好的结果重现性，因此，它更被常使用在立体匹配及影像数据库检索。虽然仍有不少的缺点及限制，哈里斯边角侦测依在电脑视觉的应用中然是相当重要且基础的技术。

$I(x+\Delta x,y+\Delta y)$ $I(x+\Delta x,y+\Delta y)$ 可以用泰勒展开去近似，以 $I_{x}$ $I_{x}$ 和 $I_{y}$ $I_{y}$ 分别代表 $I {\displaystyle I}$ $I$ 在x及y方向的偏微分，于是我们可以近似成

一般而言，哈里斯边角侦测算法可以分成下列几个步骤:

如果输入是一张彩色影像，第一步便是转换成灰阶影像，可以加快处理速度

第二步是计算整张图的 $I_{x}(x,y),I_{y}(x,y)$ $I_{x}(x,y),I_{y}(x,y)$ 。

有了 $I_{x}(x,y),I_{y}(x,y)$ $I_{x}(x,y),I_{y}(x,y)$ 的资讯后，我们便可以建构结构张量 $M {\displaystyle M}$ $M$ 。

在这一步，我们会运用下列的近似的式子来计算结构张量矩阵的最小的特征值:

$\lambda _{min}\approx {\frac {\lambda _{1}\lambda _{2}}{(\lambda _{1}+\lambda _{2})}}={\frac {det(M)}{trace(M)}}$ $\lambda _{min}\approx {\frac {\lambda _{1}\lambda _{2}}{(\lambda _{1}+\lambda _{2})}}={\frac {det(M)}{trace(M)}}$

$trace(M)=m_{11}+m_{22}$ $trace(M)=m_{11}+m_{22}$

另外一种常见的哈里斯响应是

$R=det(M)-k(trace(M))^{2}=\lambda _{1}\lambda _{2}-k(\lambda _{1}+\lambda _{2})^{2}$ $R=det(M)-k(trace(M))^{2}=\lambda _{1}\lambda _{2}-k(\lambda _{1}+\lambda _{2})^{2}$

而k是一个由经验所订出来的常数， $k\in$ $k\in$ 。

由于只靠前面的步骤选出的特征点很可能会在一小块区域有很多个，我们希望能在局部区域选出值最大的，因此会设定各个拥有局部最大值的特征点的距离不能太接近，如此便可以有效选出比较分散在整张图的特征点。

1. 哈里斯-拉普拉斯边角侦测

2. Differential Morphological Decomposition Based Corner Detector

3. Multi-scale Bilatera Structure Tensor Based Corner Detector

1. 影像对齐，影像缝合，影像配准

2. 建立二维马赛克

3. 三维场景建模及重建

4. 动作侦测

5. 物体识别

6. 基于内容的影像检索

7. 影片追踪

引用错误：在<references>标签中name属性为“harris2”的参考文献没有在文中使用
引用错误：在<references>标签中name属性为“dey2”的参考文献没有在文中使用
引用错误：在<references>标签中name属性为“derpanis2”的参考文献没有在文中使用

相关

麻疹、腮腺炎、德国麻疹结合疫苗麻腮风三联疫苗（英语：Measles mumps and rubella vaccine, MMR），港澳台译为麻疹腮腺炎德国麻疹混合疫苗，，大陆简称麻腮风疫苗，是预防麻疹、腮腺炎、风疹（德国麻疹）的疫苗，由三种疾病病
灰质灰质（英语：Gray matter），又称为皮质（英语：Cortex），是一种神经组织，是中枢神经系统的重要组成部分。灰质由神经元，神经胶质细胞，微血管组成。灰质的灰色源于神经元的细胞体和微血管。中
碳燃烧过程碳聚变过程是一种核聚变反应，发生在质量较重的恒星（诞生时至少4 MSun以上）耗尽了核心内较轻的元素之后。它需要高温（6×108 K）和高密度（大约2×108 kg/m3），主要过程是：另一类为：在氦的
亚磺酸亚磺酸是一类亚磺酸基（-SO2H）与烃基（-R）相连而成的化合物的统称。通式 RSO2H。可用作有机合成及电镀添加剂，也可作氧化还原聚合反应的催化剂。一般为油状液体或结晶。低级亚磺酸
LGBT相关电影涉及同性恋、双性恋与／或跨性别话题的电影，塑造了重要的同志角色和／或把同性恋、双性恋以及／或跨性别身份或关系作为一个重要的剧情的有：
夹竹桃科夹竹桃科是真双子叶植物龙胆目的一个科，其模式属为罗布麻属（Apocynum）。有乔木、灌木、草本、藤本植物，大约有402属5031种，主要产于热带和亚热带地区，许多种类是原生于热带雨林的
东伦敦清真寺东伦敦清真寺（East London Mosque）是英国伦敦的一座大型清真寺，位于塔村区的白教堂区域，服务英国最大的穆斯林社区之一。连同毗邻的伦敦穆斯林中心，可容纳5000人。坐标：51°31′03
毫毛毫毛或称胎毛是一种只有婴儿才有的体毛，它的功能与头发类似，但在婴孩八个月时就会逐渐消失，因为毫毛有此特性，故有家长把孩子带到订做毛笔的地方，把毫毛刮下制成毛笔，作为送给孩子
乔治亚湾乔治亚湾（英语：Georgian Bay，法语：baie Georgienne）是一个在加拿大安大略休伦湖的一个湾，主体位于大萨德伯里市（Greater Sudbury）布鲁斯半岛以北；柯灵伍德市（Collingwood）以南。乔治亚
徐兰客运专线陆桥通道，是中国一条营运中的高速铁路，是中国中长期铁路规划的“八纵八横”高铁主通道的“一横”，由连徐客运专线、郑徐客运专线、郑西客运专线、西宝客运专线、宝兰客运专线和