A new algorithm for dominant points detection and polygonization of digital curves

A new algorithm for detecting dominant points and polygonal approximation of digitized closed curves is presented. It uses an optimal criterion for determining the region-of-support of each boundary point, and a new mechanism for selecting the dominant points. The algorithm does not require an input parameter, and can handle shapes that contain features of multiple sizes efficiently. In addition, the approximating polygon preserves the symmetry of the shape.

[1]  Benjamin Bell,et al.  Contour Tracking and Corner Detection in a Logic Programming Environment , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  José Manuel Iñesta Quereda,et al.  Reliable polygonal approximations of imaged real objects through dominant point detection , 1998, Pattern Recognit..

[3]  Du-Ming Tsai,et al.  Boundary-based corner detection using neural networks , 1997, Pattern Recognit..

[4]  Gérard G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[5]  Mark H. Singer,et al.  Reduced resolution and scale space for dominant feature detection in contours , 2001, Pattern Recognit..

[6]  Wen-Yen Wu,et al.  Corner detection using bending value , 1995, Pattern Recognit. Lett..

[7]  Azriel Rosenfeld,et al.  A method of curve partitioning using arc-chord distance , 1987, Pattern Recognit. Lett..

[8]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[9]  Cristina Urdiales,et al.  Non-parametric planar shape representation based on adaptive curvature functions , 2002, Pattern Recognit..

[10]  Paul L. Rosin.  Determining local natural scales of curves , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[11]  Dmitry Chetverikov,et al.  A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves , 2003, CAIP.

[12]  Martin A. Fischler,et al.  Locating Perceptually Salient Points on Planar Curves , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Nirwan Ansari,et al.  Non-parametric dominant point detection , 1991, Pattern Recognition.

[14]  Terence M. Cronin,et al.  A boundary concavity code to support dominant point detection , 1999, Pattern Recognit. Lett..

[15]  Joon Hee Han,et al.  Chord-to-point distance accumulation and planar curvature: a new approach to discrete curvature , 2001, Pattern Recognit. Lett..

[16]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[17]  Shu-Yuen Hwang,et al.  2-D Curve Partitioning by Kohonen Feature Maps , 1994, J. Vis. Commun. Image Represent..

[18]  James C. Bezdek,et al.  Curvature and Tangential Deflection of Discrete Arcs: A Theory Based on the Commutator of Scatter Matrix Pairs and Its Application to Vertex Detection in Planar Shape Data , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[20]  Hong Yan,et al.  A curve bend function based method to characterize contour shapes , 1997, Pattern Recognit..

[21]  Mohan S. Kankanhalli.  An adaptive dominant point detection algorithm for digital curves , 1993, Pattern Recognit. Lett..

[22]  Xintong Zhang,et al.  A parallel algorithm for detecting dominant points on multiple digital curves , 1997, Pattern Recognit..

[23]  Wu-Chih Hu,et al.  A rotationally invariant two-phase scheme for corner detection , 1996, Pattern Recognit..

[24]  F. Arrebola,et al.  Corner detection by means of adaptively estimated curvature function , 2000 .

[25]  B. Rosenberg.  The analysis of convex blobs , 1972, Comput. Graph. Image Process..

[26]  Wen-Yen Wu,et al.  Detecting the Dominant Points by the Curvature-Based Polygonal Approximation , 1993, CVGIP Graph. Model. Image Process..

[27]  Jack Koplowitz,et al.  Corner detection for chain coded curves , 1995, Pattern Recognit..

[28]  Azriel Rosenfeld,et al.  An Improved Method of Angle Detection on Digital Curves , 1975, IEEE Transactions on Computers.

[29]  Peter Wai-Ming Tsang,et al.  Localization of dominant points for object recognition: A scale-space approach , 1995, Signal Process..

[30]  Kumar S. Ray,et al.  Detection of significant points and polygonal approximation of digitized curves , 1992, Pattern Recognit. Lett..

[31]  A. Quddus,et al.  Fast wavelet-based corner detection technique , 1999 .

[32]  Mandyam D. Srinath,et al.  Corner detection from chain-code , 1990, Pattern Recognit..

[33]  Debranjan Sarkar.  A simple algorithm for detection of significant vertices for polygonal approximation of chain-coded curves , 1993, Pattern Recognit. Lett..

[34]  C. P. Chau,et al.  New nonparametric dominant point detection algorithm , 2001 .

[35]  Keiichi Abe,et al.  Comparison of methods for detecting corner points from digital curves-a preliminary report , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[36]  Keiichi Abe,et al.  Towards a Hierarchical Contour Description via Dominant Point Detection , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[37]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Soo-Chang Pei,et al.  The detection of dominant points on digital curves by scale-space filtering , 1992, Pattern Recognit..

[39]  Paul L. Rosin.  Assessing the Behaviour of Polygonal Approximation Algorithms , 1998, BMVC.

[40]  Du-Ming Tsai,et al.  Curve fitting approach for tangent angle and curvature measurements , 1994, Pattern Recognit..

[41]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[42]  Edward J. Delp,et al.  On detecting dominant points , 1991, Pattern Recognit..

[43]  Soo-Chang Pei,et al.  Corner point detection using nest moving average , 1994, Pattern Recognit..

[44]  Pengfei Zhu,et al.  On Critical Point Detection of Digital Shapes , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Weinan Chen,et al.  Corner Detection and Interpretation on Planar Curves Using Fuzzy Reasoning , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  Roland T. Chin,et al.  Scale-Based Detection of Corners of Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[47]  Fang-Hsuan Cheng,et al.  Parallel algorithm for corner finding on digital curves , 1988, Pattern Recognit. Lett..

[48]  P. Sankar,et al.  A parallel procedure for the detection of dominant points on a digital curve , 1978 .

[49]  Paul L. Rosin.  Techniques for Assessing Polygonal Approximations of Curves , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[50]  Chin-Chen Chang,et al.  A shape recognition scheme based on relative distances of feature points from the centroid , 1991, Pattern Recognition.

[51]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[52]  Chin-Hsing Chen,et al.  Wavelet based corner detection , 1993, Pattern Recognit..

[53]  Bimal Kumar Ray,et al.  An algorithm for detection of dominant points and polygonal approximation of digitized curves , 1992, Pattern Recognit. Lett..

[54]  Carlo Arcelli,et al.  Finding contour-based abstractions of planar patterns , 1993, Pattern Recognit..

[55]  Hideo Ogawa.  Corner detection on digital curves based on local symmetry of the shape , 1989, Pattern Recognit..

[56]  Murray Hill,et al.  Curvilinear Feature Detection from Curvature Estimation , 1988 .

[57]  Martin D. Levine,et al.  2D shape segmentation: a new approach , 1996, Pattern Recognit. Lett..

[58]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .