Comparison of Methods for Detecting Corner Points from Digital Curves

Though many methods have been proposed for the detection of dominant points from digital curves, comparisons of general performance have seldom attempted, nor the advantages and disadvantages of each method have been investigated. As a case study of performance evaluation of image processing algorithms, this report describes the results of comparing 11 dominant point detection methods, from two aspects: (1) invariance of the set of detected points, and (2) evaluation by human subjects. Only the corner points detected are evaluated and compared.

[1]  Robert C. Bolles,et al.  Perceptual Organization and Curve Partitioning , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[4]  K. Sugimoto,et al.  Boundary segmentation by detection of corner, inflection and transition points , 1994, Proceedings of Workshop on Visualization and Machine Vision.

[5]  Ching Y. Suen,et al.  A comparison of methods of extracting curvature features , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[6]  Keiichi Abe,et al.  A Coarse to Fine Corner-Finding Method , 1990, MVA.

[7]  Rainer Hoch,et al.  IAPR Workshop on Machine Vision Applications, MVA '92 , 1993, Künstliche Intell..

[8]  L. O'Gorman.  Curvilinear feature detection from curvature estimation , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

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

[10]  Lawrence O'Gorman,et al.  Techniques for Line Drawing Interpretation: An Overview , 1990 .

[11]  G Gallus,et al.  Improved computer chromosome analysis incorporating preprocessing and boundary analysis , 1970, Physics in medicine and biology.

[12]  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).

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

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