改进基于模板角点检测算法.docVIP

改进基于模板角点检测算法 　　摘要: [JP2]对传统的基于模板的角度检测算法进行了2点改进.首先扩大了角点模板的半径，增加了可检角点的类型；其次根据新的角点响应函数简化了模板，使得角点模板总数并没有因为角点类型的增多而增加.实验结果表明，本算法提高了角点检测的准确性，同时保证了计算速度，具有一定的价值.[JP] 　　? 　　关键词: 模板;角点检测;响应函数? 　　中图分类号:TP391 　　 文献标识码:A文章编号:1672-8513(2010)04-0309-04 　　?? 　　 　　An Improved Corner Detection Method Based on Template 　　 　　HE Ying?hui?1, CAI Guang?cheng?2, HUANG Xiao?kun?1 　　? 　　(1. Department of Mathematics, Honghe University, Mengzi 661100, China; ?2. Faculty of Science, Kunming University of Science and Technology, Kunming 650093, China) 　　 　　Abstract: A new improved corner detection method is proposed. On the one hand, because the template radius is increased, there are more types of detectable corners. On the other hand, a new corner response function is proposed while the number of the corner templates remains the same. The experiments have proved that this method is more accurate at the same speed. 　　? 　　Key words: template; corner detection; response function 　　 　　角点是图像的重要特征，它既保留了图像的重要信息，又有效地减少了信息的数据量，并且角点还具有良好的鲁棒性、旋转不变性等良好性质.因此，角点提取在图像处理及计算机视觉的诸多领域中都有着重要的作用.如图像匹配、3D建模、光流计算、运动估计、运动物体跟踪等，尤其在实时处理中有较高的应用价值.性能优良的角点检测算子能够减小后续视觉信息处理的有哪些信誉好的足球投注网站空间和降低计算复杂度，为实现更高层次的机器视觉任务打下了坚实基础.因此角点检测近年来越来越引起人们的重视.? 　　 最早的角点检测方法是由Rosenfeld提出的K-曲率方法.该方法是计算边界上各点曲率的大小，如果曲率大于某个阀值，则认为该点是角点.该方法简单，计算快，不过效果比较差；基于该方法，又陆续提出了许多改进的方法，如：Kitchen角点检测方法、B样条函数拟合法等.这些方法都是基于图像边缘的提取方法.另一类是直接基于灰度图像的角点检测方法，如Susan角点检测法，Harris角点检测法等.这2类方法都有各自的优点和不足.基于边缘图像的角点提取算法虽然对边缘检测具有较大的依赖性，但是由于其良好的检测效果，以及边缘检测算法的不断完善，在现实生活中得到了广泛的应用.? 　　目前，大多数方法都是基于这类的角点检测，基于模板的角点检测算法就属于这一类，该算法具有很好的抗噪能力和鲁棒性.模板的半径越大，能够检测到的角度类型越多，定位越准确，同时计算量也越大，因此平时所用的模板一般都是3×3像素，这是一种折中的做法，即保证了一定的准确性，也保证了计算速度.但是这样做的结果会导致一些角点的漏检，具有一定的缺陷.本文的研究工作主要就是扩大了模板的半径，同时对算法进行了改进，简化了一些模板，减少了运算量.? 　　1 改进后的基于模板的角点检测算法? 　　 [JP3]模板是根据需要建立的一个具有某种特性的小的二维矩阵.基于模板的角点提取算法首先建立好一些具有角点特性的模板，然后用每一个模板在待测图像的边缘上逐点移动，在每一点?( x, y)?处计算已经定义的角点响应函数，根据角点响应函数值来确定该点是否为角点.[JP]? 　　1.1 角点模的设计? 　　 模板是根据角点在图像边缘中的局部特征来建立的，反映了图像边缘局部点阵组合的特性.本文采用5×5像素的模板，将图像边缘出现的全部角点模板统计出来.模板的基本角点类型如图1所示.? 　　1.2 角点模板的编码?