Opto-Electronic Engineering, Volume. 38, Issue 5, 145(2011)

An Improved Randomized Algorithm for Detecting Circles Based on Least Square Approach

HUO Jian-liang1、*, ZENG Ling1, WANG De-sheng2, and ZENG Jun2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    An improved randomized circle detection algorithm based on least square approach was proposed. Because of the incorrect selection of threshold, a circle is divided into some circles. This algorithm can solve the problem perfectly. First, a randomized algorithm for detecting circles randomly picked four edge pixels each time and calculated circle parameters. The set of pixels belonging to the circle were obtained. Second, these pixels can calculate new circle parameters, and new pixels belonging to these parameters were obtained. Third, until no new pixel was added, it returned these pixels into the set. At last, we checked whether or not the set of these pixels was real circle. Compared with the original algorithm, the proposed algorithm enhances the stability and accuracy of circles detection.

    Tools

    Get Citation

    Copy Citation Text

    HUO Jian-liang, ZENG Ling, WANG De-sheng, ZENG Jun. An Improved Randomized Algorithm for Detecting Circles Based on Least Square Approach[J]. Opto-Electronic Engineering, 2011, 38(5): 145

    Download Citation

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

    Category:

    Received: Dec. 23, 2010

    Accepted: --

    Published Online: May. 13, 2011

    The Author Email: Jian-liang HUO (huoliaang@163.com)

    DOI:

    CSTR:32186.14.

    Topics