哈里斯边角侦测

✍ dations ◷ 2025-02-01 04:15:02 #影像科技

哈里斯边角侦测(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”的参考文献没有在文中使用

相关

文化全球化文化全球化是一种全球性的现象，指日常生活的经验受商品流通和思想传播影响，在世界范围内反映一种文化表达的标准化。在无线通讯、电子商务、流行文化和国际旅行的效率或吸引力
S01AA·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码S01（Ophthalmologicals）是解剖学治疗学及化学分类系统的一个药物分组，这是由世界卫生组织药物统计方法整合中心（The WHO C
元数据注册系统元数据注册系统，又称为元数据注册库，是指在一家组织机构当中，用来采取某种受控方法，存储和维护元数据定义的中枢部位。在一家组织机构内部或一群组织机构内部，每当必须协调一致地
戴芳澜戴芳澜（1893年5月3日－1973年1月3日），字观亭，湖北江陵人，中国植物病理学家、真菌学家，中国植物病理学与真菌学的主要奠基人，中央研究院院士，中国科学院院士。1910年前后在上海震旦中学
平方納米平方纳米(符号为nm²)是面积的公制单位(SI Unit)，其定义是“边长为1纳米的正方形的面积”。(1cm²=1000000nm²) (1mm²=100nm²) (1µm²=0.000001nm²)平方尧米、平方佑米（Y
钝角在几何学中，角（拼音：jiǎo，注音符号：ㄐㄧㄠˇ）是由两条有公共端点的射线组成的几何对象。这两条射线叫做角的边，它们的公共端点叫做角的顶点。一般的角会假设在欧几里得平面上，但在
灰海豹灰海豹（学名：Halichoerus grypus）是海豹科中其中一个主要物种，主要分布于北大西洋一带的海岸。它们是海豹科中的一种大型海豹，亦是灰海豹属（Halichoerus）中的唯一成员。它们亦有另
邢慧娜邢慧娜（1984年2月25日－），中国女子田径选手，2004年夏季奥林匹克运动会田径女子10000米冠军。邢慧娜出生于山东省潍坊市寒亭区北郊，农民家庭。祖父三等甲级伤残军人，曾参加淮海战役，负
睢阳区睢阳区是中华人民共和国河南省商丘市的一个市辖区。面积913平方公里，2002年人口72万。国家历史文化名城商丘市的主体位于该区。约公元前11世纪，周成王三年，周公平定武庚叛乱后，
硝酸钙硝酸钙是硝酸根离子与钙离子化和生成的无机盐。为无色透明单斜晶体。硝酸钙易溶于水、甲醇、乙醇、戊醇、丙酮、醋酸甲酯及液氨。置于空气中易潮解。硝酸钙是氧化剂，遇到有机