Corner Detection by Searching Two Class Pattern Substrings

A new method for corner detection is proposed. Previous approaches for detecting corners rely on computing angle functions to find changes of curvature. Generally, those methods employ eight different symbols to represent contour shapes. The method of this work is based on using three symbols of a chain code to find pattern substrings, detecting corners in the contour shape. The method relies on searching for the relationship among neighbor points, finding two basic pattern contour chain elements, requiring few computing power to obtain shape corners.

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

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

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

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

[5]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

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

[7]  Hermilo Sánchez-Cruz,et al.  Compressing bilevel images by means of a three-bit chain code , 2005 .

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

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

[10]  Ernesto Bribiesca A chain code for representing 3D curves , 2000, Pattern Recognit..

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

[12]  Borut Zalik,et al.  An efficient chain code with Huffman coding , 2005, Pattern Recognit..