A rotationally invariant two-phase scheme for corner detection

A rotationally invariant two-phase scheme is proposed for the detection of corners. In the first phase, the curvature of each point on the curve is calculated based on the coordinates of five consecutive skipped points and the assumption that thes five points form a B-spline curve. The points with significant curvatures are collected as candidate corners. During the second phase, the candidate corners are verified for deviations in the global trend of the curve and the candidate corners due to quantization are removed using a self-adjusting dot-product window. Application of the propsed method on the examples given in the literature shows that it is both minimal in computation time and accurate and stable in the detected position of corners. With the proposed method, recognition of an object can be convenient, since the corners detected are rotationally invariant.

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

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

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

[4]  Wen-Hsiang Tsai,et al.  Moment-preserving corner detection , 1990, Pattern Recognit..

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

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

[7]  HSIN-TENG SHEU,et al.  Open curve segmentation via a two-phase scheme , 1993, Pattern Recognit..

[8]  Azriel Rosenfeld,et al.  Filtered projections as an aid in corner detection , 1983, Pattern Recognit..

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

[10]  Paul Beaudet,et al.  Rotationally invariant image operators , 1978 .

[11]  N. Ranganathan,et al.  Corner detection , 1990, Pattern Recognit..

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

[13]  Min-Hong Han,et al.  Identification of cornerpoints of two-dimensional images using a line search method , 1989, Pattern Recognit..

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