• Acta Optica Sinica
  • Vol. 28, Issue 4, 739 (2008)
Shang Fei*, Wang Fenggui, Tian Di, and Zhao Zhihui
Author Affiliations
  • [in Chinese]
  • show less
    DOI: Cite this Article Set citation alerts
    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 Copy Citation Text show less

    Abstract

    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.
    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