一种改进的随机圆检测算法

摘要：

提出了一种用于圆检测的改进随机算法.首先利用4-邻接优先的八方向跟踪方法对边缘图像中的边缘像素进行跟踪形成一系列边缘链,然后从每段边缘中随机选取3个边缘像素并通过定义一个距离准则来判定这三个点能否确定一个候选圆.确定候选圆后,利用证据积累的方法进一步判断该候选圆是否为真正的圆.在证据积累过程中,无需对候选圆外接正方形之外的像素进行平方运算,只需进行简单的比较运算.通过对真实图像进行了圆检测实验,结果表明,该算法具有准确率高、速度快的优点.

关键词：圆检测、随机霍夫变换、边缘检测、证据积累、图像处理

所属期刊栏目：33

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

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

页数：共5页

页码：91-95