Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Freeman, H., Davis, L.S.: A Corner-Finding Algorithm for Chain-Coded Curves. IEEE Trans. Comput. 26, 297–303 (1977)
Teh, C.-H., Chin, R.T.: On the Detection of Dominant Points on Digital Curves. IEEE Trans. of Pattern Anal. and Mach. Int. 11(8), 859–872 (1989)
Liu, H.-C., Srinath, M.D.: Corner Detection From Chain-code. Pattern Recognition 23(1/2), 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)
Beus, H.L., Tiu, S.S.H.: An improved corner detection algorithm based on chain-coded plane curves. Pattern Recognition 20, 291–296 (1987)
Rosenfeld, A., Johnston, E.: Angle detection on digital curves. IEEE Trans. Comput. 22, 875–878 (1973)
Rosenfeld, A., Weszka, J.S.: An improved method of angle detection on diginal curves. IEEE Trans. Comput. 24, 940–941 (1975)
Cheng, F., Hsu, W.: Parallel algorithm for corner finding on digital curves. Pattern Recognition Lett 8, 47–53 (1988)
Freeman, H.: On the Encoding of Arbitrary Geometric Configurations. IRE Trans. on Electr. Comp. 10(2), 260–268 (1961)
Sánchez-Cruz, H., Rodríguez-Dagnino, R.M.: Compressing bi-level images by means of a 3-bit chain code. Optical Engineering. SPIE 44(9), 1–8 (2005)
Liu, Y.K., Zalik, B.: An efficient chain code with Huffman coding. Pattern Recognition 38(4), 553–557 (2005)
Bribiesca, E.: A chain code for representing 3D curves. Pattern Recognition 33(5), 755–765 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sánchez-Cruz, H. (2006). Corner Detection by Searching Two Class Pattern Substrings. In: Martínez-Trinidad, J.F., Carrasco Ochoa, J.A., Kittler, J. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2006. Lecture Notes in Computer Science, vol 4225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11892755_36
Download citation
DOI: https://doi.org/10.1007/11892755_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46556-0
Online ISBN: 978-3-540-46557-7
eBook Packages: Computer ScienceComputer Science (R0)