Circle detection using scan lines and histograms
作者： Ming Chen , Feng Zhang , Zhenhong Du , Renyi Liu
DOI: 10.1007/S10043-013-0082-6
关键词: Histogram 、 Image processing 、 Randomized Hough transform 、 Scan line 、 Midpoint circle algorithm 、 Midpoint 、 Artificial intelligence 、 Computer vision 、 Real image 、 Radius 、 Computer science
摘要: Circle detection is significant in image processing and pattern recognition. We present a new algorithm for detecting circles, which based on the global geometric symmetry of circles. First, horizontal vertical midpoint histograms edge are obtained by using scan lines. Then, we apply peak-finding to look center circle. The normalized radius histogram finally used verify existence circle extract its radius. Synthetic images with different levels pepper noise real containing several circles have been taken test performance. Experimental results demonstrate that proposed has advantage computational efficiency as compared randomized Hough transform some other algorithms.
springer.com
harvard.edu
sci-hub.se 参考文章(22)
Yong-Huai Huang, Kuo-Liang Chung, A Pruning-and-Voting Strategy to Speed up the Detection for Lines, Circles, and Ellipses Journal of Information Science and Engineering. ,vol. 24, pp. 503- 520 ,(2008)
Tsuyoshi Kawaguchi, Mohamed Rizon, Iris detection using intensity and edge information Pattern Recognition. ,vol. 36, pp. 549- 562 ,(2003) , 10.1016/S0031-3203(02)00066-3
T. D'Orazio, C. Guaragnella, M. Leo, A. Distante, A new algorithm for ball recognition using circle Hough transform and neural classifier Pattern Recognition. ,vol. 37, pp. 393- 408 ,(2004) , 10.1016/S0031-3203(03)00228-0
J. Illingworth, J. Kittler, A survey of the Hough transform Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 44, pp. 87- 116 ,(1988) , 10.1016/S0734-189X(88)80033-1
H. Fleyeh, E. Davami, Eigen-based traffic sign recognition Iet Intelligent Transport Systems. ,vol. 5, pp. 190- 196 ,(2011) , 10.1049/IET-ITS.2010.0159
Chun-Ta Ho, Ling-Hwei Chen, A FAST ELLIPSE/CIRCLE DETECTOR USING GEOMETRIC SYMMETRY Pattern Recognition. ,vol. 28, pp. 117- 124 ,(1995) , 10.1016/0031-3203(94)00077-Y
Lei Xu, Erkki Oja, Pekka Kultanen, A new curve detection method: randomized Hough transform (RHT) Pattern Recognition Letters. ,vol. 11, pp. 331- 338 ,(1990) , 10.1016/0167-8655(90)90042-Z
L. Xu, E. Oja, Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities Cvgip: Image Understanding. ,vol. 57, pp. 131- 154 ,(1993) , 10.1006/CIUN.1993.1009
Raymond K.K. Yip, Peter K.S. Tam, Dennis N.K. Leung, Modification of hough transform for circles and ellipses detection using a 2-dimensional array Pattern Recognition. ,vol. 25, pp. 1007- 1022 ,(1992) , 10.1016/0031-3203(92)90064-P
Teh-Chuan Chen, Kuo-Liang Chung, An Efficient Randomized Algorithm for Detecting Circles Computer Vision and Image Understanding. ,vol. 83, pp. 172- 191 ,(2001) , 10.1006/CVIU.2001.0923