基于圆环模板和标志矩阵的角点检测算法

来源：计算机技术与发展杂志2019年第06期北京时间：

作者：王建卫

摘要：为了解决计算机视觉系统中图像边缘检测时边缘点和边缘段同时检出的问题,提出了一种基于圆环模板和角点标志矩阵表示的角点检测算法。 首先通过设置较小的阈值,应用圆环模板提取较多的灰度图像的亮度变化点作为候选角点;记录角点在原图像中的位置,并将原图像中该像素值设置为1,其他像素设置为0,建立角点标志矩阵,并将矩阵按照四叉树结构分解;统计子矩阵的1的个数和所占比例,将个数和比例较低的子块的角点标记删除;对其他的子矩阵分别采用行方式和列方式进行行程编码,在编码中对连续的1序列仅留第一个,将后续的1置为0。 记录同时在行方式和列方式结果矩阵中的1 元素为角点。 实验结果表明,与 Moravec 算法、Harris 算法与 FAST 算法相比,该算法具有角点检测准确和适用面广的优点,在一定程度上解决了减少角点数目的问题。

关键词：角点检测;圆形模板;角点标志矩阵;四叉树;行程编码