Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gallus, G. and Neurath, P.W.: Improved computer chromosome analysis incorporating preprocessing and boundary analysis. Phys. Med. Biol. 15 (1970) 435–445
Ibaraki, T.: B.S. Thesis, Dept. of Computer Science. Shizuoka University (1991) (in Japanese)
Freeman, A. and Davis, L.S.: A corner-finding algorithm for chain-coded curves. IEEE Trans. on Computer C-26 (1977) 297–303
Rosenfeld, A. and Weszka, J.S.: An improved method of angle detection on digital curves. IEEE Trans. on Computer C-24 (1975) 940–941
Koyama, T., Shiono, M., Sanada, H. and Tezuka, Y.: Corner detection on thinned pattern. IEICE Technical Report IE80-119 (1981) (in Japanese)
Arcelli, C., Held, A. and Abe, K.: A coarse to fine corner-finding method. Proc. IAPR Workshop on Machine Vision Applications (1990) 427–430
Teh, C.-H. and Chin, R.T.: On the detection of dominant points on digital curves. IEEE Trans. on PAMI 11 (1990) 859–872
O'Gorman, L.: Curvilinear feature detection from curvature estimation. Proc. 9th Int'l Conf. on Pattern Recognition (1988) 1116–1119
Fischler, M.A. and Bolles, R.C.: Perceptual organization and curve partitioning. IEEE Trans. on PAMI PAMI-8 (1986) 100–105
Beus, H.L. and Tiu, S.S.H.: An improved corner detection algorithm based on chain-coded plane curves. Pattern Recognition 20 (1987) 291–296
Held, A., Abe, K. and Arcelli, C.: Towards a hierarchical contour description via dominant point detection. IEEE Trans. on SMC 24 (1994) 942–949
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–160
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–857
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–138
Maderlechner, G.: Comment at the International Workshop on Graphics Recognition (1995)
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–17
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kadonaga, T., Abe, K. (1996). Comparison of methods for detecting corner points from digital curves. In: Kasturi, R., Tombre, K. (eds) Graphics Recognition Methods and Applications. GREC 1995. Lecture Notes in Computer Science, vol 1072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61226-2_3
Download citation
DOI: https://doi.org/10.1007/3-540-61226-2_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61226-1
Online ISBN: 978-3-540-68387-2
eBook Packages: Springer Book Archive