一种改进的快速SUSAN角点检测算法-Core.PDF

计 算 机 与 现 代 化 　20 10年第 2 期 J ISUANJ I YU X IANDA IHUA 总第 174 期 文章编号 :(20 10) 一种改进的快速 SU SAN 角点检测算法 1 2 1 林鹏岳 ,李玲玲 ,李翠华 ( 1. 厦门大学计算机科学系 ,福建 厦门 36 1005; 2. 郑州航空工业管理学院 ,河南 郑州 4500 15) 摘要 :着重分析 SU SAN 角点检测速度慢的缺点 ,提出改进的快速 SU SAN 角点检测算法 。该算法首先比较待测点与其周 围半径为 R 的圆周上像素的灰度 ,统计连续的具有非相似灰度值的像素个数 ,根据判定准则得到初始角点 ,再使用非极 值抑制函数选择最优角点 。实验结果表明:该改进算法有效地减少角点检测过程的计算量 ,使得角点检测的效率大大 提高 。 关键词 : SU SAN 算法 ; 角点检测 ; 快速 SU SAN 算法 中图分类号 : TP39 1. 4 1　　　文献标识码 : A 　　　do i: 10. 3969 / j. issn. 20 10. 02. 0 18 Im proved A lgor ithm Ba sed on SUSA N C orn er D etection 1 2 1 L IN Pengyue , L I L ingling , L I Cu ihua ( 1. D ep artm en t of Compu ter Science, X iam en U n iversity, X iam en 36 1005, Ch ina; 2. D ep artm en t of Compu ter Science, Zhengzhou In stitute of A eronautical Indu stry M anagem ent, Zhengzhou 4500 15, Ch ina) A b stract: The rea son for the low sp eed of SU SAN algorithm in corner detection is analyzed, and an imp roved fa st corner detection algorithm ba sed on SU SAN algorithm is p ropo sed. F irst of all, the algorithm comp are s the gray value of curren t po in t w ith the gray value s of the poin ts w ith a radiu s R around it, and counts the num ber of p ixels w ith a nonsim ilar gray value. The in itial corner po in ts are m arked according to the criterion p resen ted in the article. Then, a nonm axim al supp ression function is u sed to choo se the be st corner. Exp erim en tal resu lts show that th