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

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