Abstract
In this paper, we proposed a novel corner detection algorithm, based on statistical properties of corners, to detect corners of both polygonal and polyhedral objects. By means of local histogram analysis, we first bilevel the subimage within a circular window, then compute the intensity mean for the bileveled subimage. From the intensity mean we can estimate the corner angle. We then calculate the theoretical position variance from the estimated angle. Comparing the position variance from the bileveled subimage with its theoretical value, we can identify whether or not the pixel at the center of the subimage is a corner. Finally, the corner orientation can be obtained from the position mean.
Our algorithm can detect corners of both polygons and polyhedra, even if they appear in an image at the same time. It is superior to conventional detection algorithms that it can detect corners over a large range of angles.
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
S. T. Barnard, W. B. Thompson: Disparity analysis of images. PAMI 2 (1980) 333–340
J. Q. Fang, T. S. Huang: A corner finding algorithm for image analysis and registraction. Amer. Ass. Artif. Intell. Nat. Conf. Pittsburgh, PA. (1982)
B. Bhanu, O. D. Fauugeras: Shape matching of two-dimensional objects. PAMI 6 (1985) 137–156
W. K. Gu, Thomass S. Huang: Connected line drawing extraction from perspective view of a polyhedron. PAMI 7 (1985) 422–430
K. C. Hung, R. N. Chiou, C. N. Shyi, J. Y. Lee, C. H. Chen: Polyhedron reconstruction using three-view analysis. Pattern Recognition 22 (1989) 231–246
R. N. Chiou, K. C. Hung, J. K. Guo, C. H. Chen, T. I Fan, J. Y. Lee: Polyhedron recognition using three-Vvew analysis. Pattern Recognition 25 (1992) 1–16
Herbert Freeman, Larry S. Davis: A corner-finding algorithm for chain-coded curves. IEEE Trans. on Computers (1977) 297–303
Gerard Medioni and Yoshio Yasumoto: Corner detection and curve representation using cubic B-splines. CVGIP 39 (1987) 267–278
Hideo Ogawa: Corner detection on digital curves based on local symmetry of the shape. Pattern Recognition 22 (1989) 351–357
Hong-Chih Liu, M. D. Srinath: Corner detection from chain-code. Pattern Recognition 23 (1990) 51–68
Les Kitchen, Azriel Rosenfeld: Gray-level corner detection. Pattern Recognition Letters 1 (1982) 95–102
Oscar A. Zuniga, Robert M. Haralick: Corner detection using the facet model. Proc. Comput. Vision Pattern Recognition (1983) 30–37
Huang Zhen Hua, Yu Qian: A direct corner detecting algoithm. IEEE 8th ICPR, Paris, (1986) 853–855
Rajiv Mehrotra, Sanjay Nichani: Corner detection. Pattern Recognition 23 (1990) 1223–1233
R. N. Chiou, K. C. Hung, C. N. Shyi, J. Y. Lee, C. H. Chen: Corner area detection. IEEE 1st ICIP'89, Singapore (1989) 74–77
Song-Tyang Liu, Wen-Hsiang Tsai: Moment-preserving corner detection. Pattern Recognition 23 (1990) 441–460
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, J.K., Hsu, R.L., Chen, C.H., Sun, Y.N. (1993). Detecting corners of polygonal and polyhedral objects. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_32
Download citation
DOI: https://doi.org/10.1007/3-540-57233-3_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57233-6
Online ISBN: 978-3-540-47980-2
eBook Packages: Springer Book Archive