一种基于圆内接直角三角形的圆检测方法

提出一种基于圆内接直角三角形的圆检测方法.创建基于有效像素位置的数组存储空间,将图像空间的搜索任务转移到压缩的数组空间中完成,配以特定的搜索算法,降低了该方法复杂度.在存储空间中分级别搜索直角三角形,将圆参量的求解转化为三角形参量的计算,避免了反复的平方、开方运算,减少了运算时间.在结果计算过程中,将单个直角三角形求解结果进行聚合,最终得到合理全局解.合成图以及实际图像的实验结果表明,该方法用于一般图像的圆检测时,具有独特的抑制噪声以及非圆上边缘点干扰的优势,实验快速、可靠,具有可重复性,检测精度小于1 pixel.

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

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.