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

编号 zgly0000454910

文献类型 期刊论文

文献题名 一种改进的随机圆检测算法

作者 陈爱军  李金宗  李东东 

作者单位 哈尔滨工业大学图像信息技术与工程研究所  东北林业大学机电工程学院 

母体文献 光电工程 

年卷期 2006,33(12)

页码 91-95

年份 2006 

分类号 TP391 

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

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