Harris角点检测优化算法①.PDFVIP

2017 年 第 26 卷 第 4 期 计 算 机 系 统 应 用 ① Harris 角点检测的优化算法 1 2 1 1 3 洪改艳 , 芮廷先 , 俞伟广 , 何士产 , 王天召 1(上海财经大学 浙江学院经济与信息管理系, 金华 321000) 2(上海财经大学 信息管理与工程学院, 上海 200000) 3(解放军 73051 部队, 金华 321000) 摘 要: 针对 Harris 角点检测算法中提取出较多的伪角点和计算量大的问题, 提出了一种基于 Harris 角点检测的 改进算法. 为抑制 Harris 角点检测中的伪角点数目并且提高算法的效率, 首先加入预筛选得到候选角点, 在计算 水平和垂直方向梯度时, 对于梯度较小的像素点进行预处理, 在进行非极大值抑制时采用自适应阈值, 提高算法 , 最后利用 USAN 对角点进行进一步选择. 实验结果表明, 改进的 Harris 角点检测算法不仅提高了检测 自适应性 精度和效率, 而且对噪声具有一定的鲁棒性. 关键词: Harris 角点; 角点预选; 自适应阈值; USAN Improved Algorithm Based on Harris Corner Detection 1 2 1 1 3 HONG Gai-Yan , RUI Ting-Xian , YU Wei-Guang , HE Shi-Chan , WANG Tian-Zhao 1(Department of Economics and Information Management, Shanghai University of Finance and Economics Zhejiang College, Jinhua 321000, China) 2(School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200000, China) 3(No.73051 of PLA, Jinhua 321000, China) Abstract: According to the problems of extracting more false corners and large computation problems in harris corner detection, this paper proposes an improved algorithm based on harris corner detection. In order to reduce the number of false corners and improve the algorithm efficiency, a pre-selection strategy is embedded to pick out potential corners before the normal routine. When calculate the horizontal and vertical gradients, the pixels with smaller horizontal and vertical gradients are pre-processed. In order to improve the auto-adaptive of algorithm, an auto-adaptive threshold is adopted, finally using USAN to make further selection. The result shows that the improved algorithm