Abstract
Only three set of pattern chain elements to detect corners in irregular shapes are introduced. A code based on three orthogonal change directions, when visiting a contour shape, are used. Previous approaches for detecting corners employ eight different symbols and usually compute angles and maximum curvature. The three basic pattern contour chain elements, founded in this paper, represent changes of direction in the contour curves, requiring few computing power to obtain corners. Also, we have found that the method is independent of shape orientation.
Preview
Unable to display preview. Download preview 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)
Hong-Chih, L., 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 digital 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)
Wen-Yen, W.: An adaptive method for detecting dominant points. Pattern Recognition 36, 2231–2237 (2003)
Sobaina, A., Evans, J.P.O.: Morphological corner detector using paired triangular structuring elements. Pattern Recognition 38, 1087–1098 (2005)
Basak, J., Mahata, D.: Connectionist Model for Corner Detection in Binary and Gray Images. IEEE Trans. on Neural Net. 11(5), 1124–1132 (2000)
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) 097004
Bribiesca, E.: A chain code for representing 3D curves. Pattern Recognition 33(5), 755–765 (2000)
Liu, Y.K., Zalik, B.: An efficient chain code with Huffman coding. Pattern Recognition 38(4), 553–557 (2005)
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). A Proposal Method for Corner Detection with an Orthogonal Three-Direction Chain Code. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2006. Lecture Notes in Computer Science, vol 4179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11864349_15
Download citation
DOI: https://doi.org/10.1007/11864349_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44630-9
Online ISBN: 978-3-540-44632-3
eBook Packages: Computer ScienceComputer Science (R0)