Optoelectronics Letters

, Volume 5, Issue 5, pp 397–400 | Cite as

Fast detection of multi-circle with randomized Hough transform

  • Lian-yuan Jiang (蒋联源)


Randomized Hough transform (RHT) is an effective method for circle detection. But when dealing with multi-circle complex images, the random sampling will bring lots of invalid accumulations and result in a large number of calculations. In this paper, by selecting three points of the candidate circle, a fast detection algorithm of multi-circle with randomized Hough transform is presented. Experimental results demonstrate that the proposed scheme can quickly detect multiple circles, and has a strong robustness.


Image Point Synthetic Image Neighborhood Information Strong Robustness Circle Parameter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    XU Lei, Oja E and Kultanen P, Pattern Recognition Letters, 11(1990), 331.zbMATHCrossRefGoogle Scholar
  2. [2]
    XU Lei and Oja E, CVGIP: Image Understanding, 57 (1993), 131.CrossRefGoogle Scholar
  3. [3]
    Walsh D and Raftery A E, Pattern Recognition, 35 (2002), 1421.zbMATHCrossRefGoogle Scholar
  4. [4]
    Ji Q and Xie Y, Pattern Analysis and Applications, 6 (2003), 55.CrossRefMathSciNetGoogle Scholar
  5. [5]
    LI Zi-qiang and TENG Hong-fei, Journal of Computer-Aided Design and Computer Graphics, 18 (2006), 27.(in Chinese)Google Scholar
  6. [6]
    XU Lei, Pattern Recognition, 40 (2007), 2129.zbMATHCrossRefGoogle Scholar
  7. [7]
    WANG Ke-jia, PING Zi-liang and HAI Ying,Journal of Optoelectronics·Laser, 19 (2008), 420. (in Chinese)Google Scholar
  8. [8]
    JIANG Lian-yuan SU Qin and ZHU Ying-jun, Computer Engineering and Applications, 65 (2009), 163. (in Chinese)Google Scholar
  9. [9]
    CHEN Teh-chuan and CHUNG Kuo-liang, Computer Vision and Image Understanding, 83 (2001), 172.zbMATHCrossRefGoogle Scholar

Copyright information

© Tianjin University of Technology and Springer Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Department of Computer EngineeringGuangxi University of TechnologyLiuzhouChina

Personalised recommendations