Comparison of methods for detecting corner points from digital curves

  • Tokuhisa Kadonaga
  • Keiichi Abe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1072)


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.


Subjective Evaluation Corner Point Invariance Test Polygonal Approximation Machine Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gallus, G. and Neurath, P.W.: Improved computer chromosome analysis incorporating preprocessing and boundary analysis. Phys. Med. Biol. 15 (1970) 435–445PubMedGoogle Scholar
  2. 2.
    Ibaraki, T.: B.S. Thesis, Dept. of Computer Science. Shizuoka University (1991) (in Japanese)Google Scholar
  3. 3.
    Freeman, A. and Davis, L.S.: A corner-finding algorithm for chain-coded curves. IEEE Trans. on Computer C-26 (1977) 297–303Google Scholar
  4. 4.
    Rosenfeld, A. and Weszka, J.S.: An improved method of angle detection on digital curves. IEEE Trans. on Computer C-24 (1975) 940–941Google Scholar
  5. 5.
    Koyama, T., Shiono, M., Sanada, H. and Tezuka, Y.: Corner detection on thinned pattern. IEICE Technical Report IE80-119 (1981) (in Japanese)Google Scholar
  6. 6.
    Arcelli, C., Held, A. and Abe, K.: A coarse to fine corner-finding method. Proc. IAPR Workshop on Machine Vision Applications (1990) 427–430Google Scholar
  7. 7.
    Teh, C.-H. and Chin, R.T.: On the detection of dominant points on digital curves. IEEE Trans. on PAMI 11 (1990) 859–872Google Scholar
  8. 8.
    O'Gorman, L.: Curvilinear feature detection from curvature estimation. Proc. 9th Int'l Conf. on Pattern Recognition (1988) 1116–1119Google Scholar
  9. 9.
    Fischler, M.A. and Bolles, R.C.: Perceptual organization and curve partitioning. IEEE Trans. on PAMI PAMI-8 (1986) 100–105Google Scholar
  10. 10.
    Beus, H.L. and Tiu, S.S.H.: An improved corner detection algorithm based on chain-coded plane curves. Pattern Recognition 20 (1987) 291–296Google Scholar
  11. 11.
    Held, A., Abe, K. and Arcelli, C.: Towards a hierarchical contour description via dominant point detection. IEEE Trans. on SMC 24 (1994) 942–949Google Scholar
  12. 12.
    Kasturi, R. Siva, S. and O'Gorman, L.: Techniques for line drawing interpretation: an overview, Section 3.2. Proc. IAPR Workshop on Machine Vision Applications, (1990) 151–160Google Scholar
  13. 13.
    Abe, K., Morii, R., Nishida, K. and Kadonaga, T.: Comparison of methods for detecting corner points from digital curves — a preliminary report. Proc. 2nd Int'l Conf. on Document Analysis and Recognition (1993) 854–857Google Scholar
  14. 14.
    Legault, R. and Suen, C.Y.: A comparison of methods of extracting curvature features. Proc. 11th IAPR Int'l Conf. on Pattern Recognition III (1992) C–134–C–138Google Scholar
  15. 15.
    Maderlechner, G.: Comment at the International Workshop on Graphics Recognition (1995)Google Scholar
  16. 16.
    Sugimoto, K. and Tomita, F.: Boundary segmentation by detection of corner, inflection and transition points. Proc. IEEE Workshop on Visualization and Machine Vision (1994) 13–17Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Tokuhisa Kadonaga
    • 1
  • Keiichi Abe
    • 1
  1. 1.Dept. of Computer ScienceShizuoka UniversityHamamatsuJapan

Personalised recommendations