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

摘要：

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

关键词：计算机视觉、圆检测、圆内接直角三角形、Hough变换

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

资助基金：科技部科技基础条件平台建设计划2004DKA10010;2005DKA10103

在线出版日期：2008-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：739-743