Abstract
The problem of detecting polygon structures in images arises in many applications, from building extraction to cryo-electron microscopy. In this paper, A polygon detection algorithm (PDA) based on line detection is proposed. First of all, we introduce a parallel thinning algorithm to eliminate useless feature points. Then the feature points are organized as disjoint feature contours. For each independent contour, we detect line segment candidates based on RANSAC algorithm. With these candidates, a polygon (triangle, rectangle or other polygons) is composed. Compared to the state-of-the-art shape detection algorithms, PDA is much faster and it can detect any polygons such as triangles, rectangles, etc. We introduce PDA to a 6DOFs robot visual servoing platform and the experimental results show that significant improvements in time efficiency and performance robustness of the proposed algorithm have been achieved.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ballard, D.: Generalizing the hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111–122 (1981)
Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 679–698 (1986)
Lin, C., Nevatia, R.: Building detection and description from a single intensity image. Computer Vision and Image Understanding 72(2), 101–121 (1998)
Furukawa, Y., Shinagawa, Y.: Accurate and robust line segment extraction by analyzing distribution around peaks in hough space. Computer Vision and Image Understanding 92(1), 1–25 (2003)
Gao, D.-S., Zhou, J.: Car license plates detection from complex scene. In: International Conference on Signal Processing, pp. II: 1409–1414 (2000)
Lagunovsky, D., Ablameyko, S.: Straight-line-based primitive extraction in grey-scale object recognition. Pattern Recognition Letters 20(10), 1005–1014 (1999)
Jaynes, C., Hanson, A., Riseman, E.: Building reconstruction from optical and range images. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 380–386 (1997)
Jaynes, C., Hanson, A., Riseman, E.: Recognition and reconstruction of buildings from multiple aerial images. Computer Vision and Image Understanding 90, 68–98 (2003)
Zhu, Y., Potter, C.C.: Fast detection of generic biological particles in cryo-em images through efficient hough transforms. In: International Symposium for Biomedical Imaging, pp. 205–208 (2002)
Zhu, Y., Carragher, B., Kriegman, D., Milligan, R.A., Potter, C.S.: Automated identification of filaments in cryoelectron microscopy images. Journal of Structural Biology 135(3), 302–312 (2001)
Zhu, Y., Carragher, B., Mouche, F., Potter, C.: Automatic particle detection through efficient hough transforms. IEEE Transactions on Medical Imaging 22(9), 1053–1062 (2003)
Scharcanski, J., Jung, C.R., Clarke, R.T.: Adaptive image denoising using scale and space consistency. IEEE Transactions on Image Processing 11(9), 1092–1101 (2002)
Shen, F., Wang, H.: Corner detection based on modified hough transform. Pattern Recognition Letters 23(8), 1039–1049 (2002)
Moon, H., Chellappa, R., Rosenfeld, A.: Performance analysis of a simple vehicle detection algorithm. Image and Vision Computing 20(1), 1–13 (2002)
Noronha, S., Nevatia, R.: Detection and modeling of buildings from multiple aerial images. Pattern Analysis and Machine Intelligence 23(5), 501–518 (2001)
Tao, W.-B., Tian, J.-W., Liu, J.: A new approach to extract rectangle building from aerial urban images. In: International Conference on Signal Processing, pp. 143–146 (2002)
Zhao, T., Nevatia, R.: Car detection in low resolution aerial images. In: International Conference on Image Processing, pp. I: 710–717 (2001)
Fischler, M.A., Bolles, R.C.: Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Communications of the ACM 24, 381–395 (1981)
Guo, Z., Hall, R.W.: Parallel thinning with two-subiteration algorithms. Communications of the ACM 32(3), 359–373 (1989)
Cai, W., Yu, Q., Wang, H.: A Fast Contour-based Approach to Circle and Ellipse Detection. In: Proceedings of IEEE 5th World Conference on Intelligent Control and Automation, pp. 4686–4690 (2004)
Jung, C., Schramm, R.: Rectangle Detection based on a windowed Hough Transform. In: Proceedings of the XVII Brazilian Symposium on Computer Graphics and Image Processing 1530-1804/04 (2004)
Barnes, N., Loy, G., Shaw, D., Robles-Kelly, A.: Regular Polygon Detection. In: Proceedings of the Tenth IEEE International Conference on Computer Vision, vol. 1 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, G., Wang, H., Hao, M., Sun, Z. (2008). A Polygon Detection Algorithm for Robot Visual Servoing. In: Xiong, C., Huang, Y., Xiong, Y., Liu, H. (eds) Intelligent Robotics and Applications. ICIRA 2008. Lecture Notes in Computer Science(), vol 5314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88513-9_78
Download citation
DOI: https://doi.org/10.1007/978-3-540-88513-9_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88512-2
Online ISBN: 978-3-540-88513-9
eBook Packages: Computer ScienceComputer Science (R0)