Efficient randomized Hough transform for circle detection using novel probability sampling and feature points

Optik

Volumn 123, Issue 20, 2012, Pages 1834-1840

  Jiang, Lianyuan ^a  

^a GUANGXI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Candidate circle; Circle detection; Extreme point; Probability sampling; Randomized Hough transform

Indexed keywords

CANDIDATE CIRCLE; CIRCLE DETECTION; EXTREME POINTS; PROBABILITY SAMPLING; RANDOMIZED HOUGH TRANSFORM;

OPTICAL PROPERTIES; OPTICS;

ALGORITHMS;

EID: 84865729497     PISSN: 00304026     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijleo.2012.02.045     Document Type: Article

References (23)

1. I. Frosio, and N.A. Borghese Real-time accurate circle fitting with occlusions Pattern Recogn. 41 3 2008 1041 1055
2. E. Cuevas, V. Osuna-Enciso, F. Wario, D. Zaldívar, and M. Pérez-Cisneros Automatic multiple circle detection based on artificial immune systems Expert Syst. Appl. 39 1 2012 713 722
3. E. Cuevas, D. Oliva, D. Zaldivar, M. Pérez-Cisneros, and H. Sossa Circle detection using electro-magnetism optimization Inform. Sci. 182 1 2012 40 55
4. P.V.C. Hough, Method and means for recognizing complex patterns, US patent 3069654, December 18, 1962.
5. H.S. Kim, and J.H. Kim A two-step circle detection algorithm from the intersecting chords Pattern Recogn. Lett. 22 6-7 2001 787 798
6. E. Duquenoy, and A. Taleb-Ahmed Applying the Hough transform pseudo-linearity property to improve computing speed Pattern Recogn. Lett. 27 16 2006 1893 1904
7. M. Dobeš, J. Martinek, D. Skoupil, Z. Dobešová, and J. Pospíšil Human eye localization using the modified Hough transform Optik 117 10 2006 468 473
8. S.H. Yang, D.S. Chen, and W.B. Xie Characteristic analysis of the Hough transform: a global view (II) J. Comput. Aid. Des. Comput. Graphics 19 1 2007 25 30
9. M. Ujaldón, A. Ruiz, and N. Guil On the computation of the circle Hough transform by a GPU rasterizer Pattern Recogn. Lett. 29 3 2008 309 318
10. H.D. Cheng, Y.H. Guo, and Y.T. Zhang A novel Hough transform based on eliminating particle swarm optimization and its applications Pattern Recogn. 42 9 2009 1959 1969
11. M.W. Wang, X.L. Wang, and Z.L. Li Recognition of multibreak patterns by 8-neighborhood-based general Hough transform Optik 121 24 2010 2254 2258
12. L. Xu, E. Oja, and P. Kultanen A new curve detection method: randomized Hough transform (RHT) Pattern Recogn. Lett. 11 5 1990 331 338
13. L. Xu, and E. Oja Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities CVGIP: Image Understand. 57 2 1993 131 154
14. D. Walsh, and A.E. Raftery Accurate and efficient curve detection in images: the importance sampling Hough transform Pattern Recogn. 35 7 2002 1421 1431
15. Q. Ji, and Y. Xie Randomized Hough transform with error propagation for line and circle detection Pattern Anal. Appl. 6 1 2003 55 64
16. Z.Q. Li, and H.F. Teng Generalized Hough transform: fast randomized multi-circle detection J. Comput. Aid. Des. Comput. Graphics 18 1 2006 27 33
17. L. Xu A unified perspective and new results on RHT computing, mixture based learning, and multi-learner based problem solving Pattern Recogn. 40 8 2007 2129 2153
18. X.Q. Zhang, Q. Su, L.Y. Jiang, and G.X. Li Fast algorithm for circle detection using randomized Hough transform Comput. Eng. Appl. 44 22 2008 62 64
19. L.Y. Jiang, Q. Su, and Y.J. Zhu Fast multi-circle detection algorithm with randomized Hough transform Comput. Eng. Appl. 45 17 2009 163 166
20. L.Y. Jiang Fast detection of multi-circle with randomized Hough transform Opt. Lett. 5 5 2009 397 400
21. T.C. Chen, and K.L. Chung An efficient randomized algorithm for detecting circles Comput. Vis. Image Understand. 83 2 2001 172 191
22. K.L. Chung, and Y.H. Huang A pruning-and-voting strategy to speed up the detection for lines, circles, and ellipses J. Inf. Sci. Eng. 24 2 2008 503 520
23. N. Chernov, and C. Lesort Least squares fitting of circles J. Math. Imaging Vis. 23 3 2005 239 252