Boundary-based corner detection using eigenvalues of covariance matrices

Abstract In this paper we present a new measure for corner detection based on the eigenvalues of the covariance matrix of boundary points over a small region of support. It avoids false alarms for superfluous corners on circular arcs. Experimental results have shown that the proposed corner detection methods using curvature measures have good detection and localization for curved objects in different rotations and with varying scale changes.

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

[2]  Maria Francesca Costabile,et al.  Matching shapes: A case study in time-varying images , 1985, Comput. Vis. Graph. Image Process..

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

[4]  Min-Hong Han,et al.  The use of maximum curvature points for the recognition of partially occluded objects , 1990, Pattern Recognit..

[5]  H. Lynn Beus,et al.  An improved corner detection algorithm based on chain-coded plane curves , 1987, Pattern Recognit..

[6]  Paul L. Rosin Augmenting Corner Descriptors , 1996, CVGIP Graph. Model. Image Process..

[7]  K. Sohn,et al.  A mean field annealing approach to robust corner detection , 1998, IEEE Trans. Syst. Man Cybern. Part B.

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

[9]  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.

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

[11]  D. P. Fairney,et al.  On the accuracy of point curvature estimators in a discrete environment , 1994, Image Vis. Comput..

[12]  Eric Saund,et al.  Putting Knowledge Into a Visual Shape Representation , 1992, Artif. Intell..

[13]  Marcel Worring,et al.  Digital curvature estimation , 1993 .

[14]  Michael Shneier,et al.  Grey level corner detection: A generalization and a robust real time implementation , 1990, Computer Vision Graphics and Image Processing.

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

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