Opto-Electronic Engineering, Volume. 39, Issue 5, 85(2012)

A Circle Detection Algorithm Based on Sampling Constraints and Parameter Refinement

JIN Yan1,*... ZHOU Yong-liang1 and CHEN Biao2 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    Although randomized Hough transform and randomized circle detection are two fast algorithms for circle detection in image, there exists deficiency of speed and accuracy while practicing them. In this paper, we generally summarized two problems in the above algorithms. First, sampling distribution, accumulation distribution and number of consecutive sampling were concluded as the problem of sampling constraints. Second, the bias between parameters that are only determined by the three agent pixels and true ones were regarded as the problem of refinement. Based on the analysis of the two problems, we operated improved randomized circle detection algorithm and randomized Hough transform as a fast recognition method and a refinement scheme, respectively. Thus, a new circle detection method which is in the framework of recognition-refinement was proposed. Results from applying our method to images with noise and inferior boundaries demonstrate that this framework manages to balance well the tradeoff between speed and accuracy of detection, and show the effectiveness of the proposed algorithm.

    Tools

    Get Citation

    Copy Citation Text

    JIN Yan, ZHOU Yong-liang, CHEN Biao. A Circle Detection Algorithm Based on Sampling Constraints and Parameter Refinement[J]. Opto-Electronic Engineering, 2012, 39(5): 85

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Dec. 5, 2011

    Accepted: --

    Published Online: May. 31, 2012

    The Author Email: Yan JIN (jy@zjut.edu.cn)

    DOI:10.3969/j.issn.1003-501x.2012.05.015

    Topics