基于自适应支撑区域的特征点检测算法A dominant point detection algorithm based on adaptive region of support
孟浩;陈苏婷;
摘要(Abstract)：
针对已有的特征点检测算法的不足,文章提出了一种基于自适应支撑区域(ROS)的算法,该算法针对目前特征点检测中的支撑区域选择,提出了一种自适应单调检测方法,改变了传统支撑区域选择过于单一的难点,自适应性强;并对于曲率的非极大值抑制易造成误检的问题,给出了三次扫描算法,即分析误检产生机理筛选候选特征点。通过支撑区域的自适应选择和三次扫描,实现了算法的自适应性和鲁棒性,检测精度高。试验结果表明,该算法无需先验参数,运行效率高,算法复杂度低。
关键词(KeyWords)： 特征点检测;ROS;单调算法;角点检测;离散曲率;图像处理
基金项目(Foundation): 中国博士后科学基金项目(2011M500940);; 江苏省高校自然科学研究重大项目(12KJA510001)
作者(Authors): 孟浩;陈苏婷;
DOI: 10.16251/j.cnki.1009-2307.2015.03.018
参考文献(References)：
- [1]E Attneave.Some Informational Aspects of Visual Perception[J].PsychologicalReview,1954,61(3):183-193.
- [2]T P Nguyen.A Discrete Geometry Approach for Domin-ant Point Detection[J].Pattern Recognition,2011,44(1):32-44.
- [3]T P Nguyen,I DR.Fast and Robust Dominant Point Detection on Digital Curves[C]//Image Processing(ICIP),2009 16th IEEE International Conference,2009(11):953-956.
- [4]T P Nguyen,I DR.Curvature Estimation in Noisy Curves[C]//CAIP′07Proceedings of the 12th International Conference on Computer Analysis of Images and Patterns,2007(4673):474-481.
- [5]A Rosenfeld,E Johnston.Angle Detection on Digital Cu-rves[C]//IEEE Transaction on Computers,1973,C-22(9):940-941.
- [6]C H Teh,R T Chin.On the Detection of Dominant Poin-ts on the Digital Curves[C]//IEEE Transaction on Pattern Analysis and Machine Intelligence.1989,11(8):859-872.
- [7]M Marji,P Siy.A New Algorithm for Dominant Points Detection and Polygonization of Digital Curves[J].Pattern Recognition,2003,36(10):2239-2251.
- [8]D Sarkar.A Simple Algorithm for Detection of Significant Vertices for Polygonal Approximation of Chain-coded Curves[J].Pattern Recognition Letter,1993,14(12):959-964.
- [9]T M Cronin.A Boundary Concavity Code to Support D-ominant Point Detection[J].Pattern Recogntion Letter,1999,20(6):617-634.
- [10]H Freeman.On the Encoding of Arbitrary Geometric Configurations[C]//IRE Transaction on Electronic Computers,1961,EC-10(2):260-268.
- [11]F Mokhtarian,F Mohanna.Performance Evaluation of Corner Detectors Using Consistency and Accuracy Measures[J].Comput.Vision Image Understand.2006,12(1):81-94.
- [12]Mokhtarian F,Suomela R.Robust Image Corner Detect-ion through Curvature Scale Space[C]//IEEE Transactions on Pattern Analysis and Machine Inelligence,1998,20(12):1376-1381.
- [13]Rattarangsi A,Chin R T.Scale-based Detection of Corners of Planar Curves[C]//IEEE Transaction on Pattern Analyis and Machine Intelligence,1992,14(4):430-449.
- [14]B K Ray,K S Ray.Determination of Optimal Polygon F-rom Digital Curve Using L1norm[J].Pattern Recognition,1993,26(4):505-509.
- [15]A Kolesnikov.Polygonal Approximation of Closed Discrete Curves[J].Pattern Recognition,2007,40(4):1282-1293.
- [16]H Aoyama,M Kawagoe.A Piecewise Linear Approximation Method Preserving Visual Feature Points of Original Figures[J].CVGIP:Graph.Models Image Process,1991,53(5):435-446.
- [17]A Held,K Abe,C Arcelli.Towards a Hierarchical Contour Description via Dominant Point Detection[C]//IEEE Trans.Systems Man Cybernet,1994,24(6):942-949.
- [18]M Sarfraz,M Asim.A Masood.Piecewise Polygonalappr-oximation of Digital Curves[C]//Proceedings of the Eighth International Conference on Information Visualisation,2004:991-996.
- [19]S C Huang,Y N Sun.Polygonal Approximation Using Genetic Algorithms[J].Pattern Recognition,1999,32(8):1409-1420.
- [20]H Zhang,J Guo.Optimal Polygonal Approximation of Digital Planar Curves Using Meta Heuristics[J].Pattern Recognition,2001,34(7):1429-1436.
- [21]P Y Yin.Ant Colony Search Algorithms for Optimal Po-lygonal Approximation of Plane Curves[J].Pattern Recognition,2003,36(8):1783-1797.
- [22]L Li,W Chen.Corner Detection and Interpretation on P-lanar Curves Using Fuzzy Reasoning[C]//IEEE Trans.Pattern Anal.Mach.Intell.1999,21(11):1204-1210.
- [23]H Freeman,L S Davis.A Corner-finding Algorithm for Chaincoded Curves[C]//IEEE Transaction on Computers,1977,C-26(3):297-303.