Acta Optica Sinica, Volume. 28, Issue 4, 739(2008)

A Method for Circle Detection Based on Right Triangles Inscribed in a Circle

Shang Fei*, Wang Fenggui, Tian Di, and Zhao Zhihui
Author Affiliations
  • [in Chinese]
  • show less

    A new method for detecting circles with the characteristic of right triangle inscribed in a circle is proposed. Array storage space based on positions of valid pixels is constructed in order not to search triangles in image space but compressed arrays. By applying special searching algorithms, the complexity of the method is reduced. The procedure searches right triangles in storage space by grades, and then translates the calculation of circle parameters into triangles for the sake of avoiding repeated arithmetic operations and shortening running time. During the work, the proposed method polymerizes single circle parameters efficiently to get the final global results. Experimental results from composite and real images show the proposed algorithm can suppress noise interferences effectively when detecting circles in normal images. Compared with existing methods, it is faster, more reliable, and repeatable, and the accuracy is less than 1 pixel.

    Tools

    Get Citation

    Copy Citation Text

    Shang Fei, Wang Fenggui, Tian Di, Zhao Zhihui. A Method for Circle Detection Based on Right Triangles Inscribed in a Circle[J]. Acta Optica Sinica, 2008, 28(4): 739

    Download Citation

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

    Category: Machine Vision

    Received: Sep. 5, 2007

    Accepted: --

    Published Online: Apr. 21, 2008

    The Author Email: Fei Shang (shangfei_jlu@126.com)

    DOI:

    Topics