Abstract
A new algorithm is presented for detection of corners and other high curvature points in planar curves. A corner is defined as a location where a triangle with specified opening angle and size can be inscribed in the curve. The tests compare the new algorithm to four alternative algorithms for corner detection.
This work was supported by grants OTKA T026592 and M28078.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Asada, H., Brady, M.: The curvature primal sketch. IEEE Trans. Pattern Analysis and Machine Intelligence 8, 2–14 (1986)
Beus, H.L., Tiu, S.S.H.: An improved corner detection algorithm based on chain-coded plane curves. Pattern Recognition 20, 291–296 (1987)
Cheng, F., Hsu, W.: Parallel algorithm for corner finding on digital curves. Pattern Recognition Lett. 8, 47–53 (1988)
Freeman, H., Davis, L.S.: A corner finding algorithm for chain-coded curves. IEEE Trans. Computers 26, 297–303 (1977)
Liu, H.-C., Srinath, M.D.: Corner detection from chain-code. Pattern Recognition 23, 51–68 (1990)
Medioni, G., Yasumoto, Y.: Corner detection and curve representation using cubic B-splines. Comput. Vision Graphics Image Process 39, 267–278 (1987)
Mokhtarian, F., Mackworth, A.K.: A theory of multiscale, curvature-based shape representation for planar curves. IEEE Trans. Pattern Analysis and Machine Intelligence 14, 789–805 (1992)
Rosenfeld, A., Johnston, E.: Angle detection on digital curves. IEEE Trans. Computers 22, 875–878 (1973)
Rosenfeld, A., Weszka, J.S.: An improved method of angle detection on digital curves. IEEE Trans. Computers 24, 940–941 (1975)
Rutkowski, W.S., Rosenfeld, A.: A comparison of corner-detection techniques for chain-coded curves. Technical Report TR-623, Computer Science Center, University of Maryland (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chetverikov, D. (2003). A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves. In: Petkov, N., Westenberg, M.A. (eds) Computer Analysis of Images and Patterns. CAIP 2003. Lecture Notes in Computer Science, vol 2756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45179-2_91
Download citation
DOI: https://doi.org/10.1007/978-3-540-45179-2_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40730-0
Online ISBN: 978-3-540-45179-2
eBook Packages: Springer Book Archive