基于有序Hough变换的快速圆检测算法

• 作者: 叶峰 赖乙宗 陈剑东 陈灿杰
• 来源期刊: 光学精密工程
• 学科: 工学
• 关键词: Hough变换 圆检测 有序搜索 梯度方向
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 信息科学
• 页码范围: 1105-1111
• 页数: 7页
• 分类号: TP391.41
• 字数: 3864字
• 语种: 中文
• DOI: 10.3788/OPE.20142204.1105

摘要

针对随机Hough变换(RHT)及其改进算法在同一圆边缘点随机抽样时命中率低且投票处理过程复杂,提出了基于有序搜索的广义Hough变换快速圆检测算法(SQHT).该算法利用圆的几何性质和梯度方向信息来有序搜索圆边缘点集,将Hough变换的基于投票判定基元参数转变为有效确定基元三点的讨论.执行算法时,首先顺序搜寻第一边缘点并根据邻域边缘点集或图像灰度值计算其梯度值;接着在第一点所在行匹配与其梯度信息相符的第二点,根据前两点信息在第一点所在列匹配第三点;最后按照RHT算法流程确定有效基元参数,从而避免了随机抽样带来的时间不确定性.该算法具有计算速度快,检测时间可控,适用范围广泛,抗干扰性强等特点.相比于RHT算法,提出的算法在单目标圆检测情况下检测效率提高了2倍,在多目标圆(5个及以上)且有非目标边缘点情况下检测效率提高了5倍,在多圆检测方面能有效弥补了Hough变换算法的不足.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶峰	华南理工大学机械与汽车工程学院	64	801	14.0	25.0
2	赖乙宗	华南理工大学机械与汽车工程学院	33	360	11.0	18.0
3	陈灿杰	华南理工大学机械与汽车工程学院	1	74	1.0	1.0
4	陈剑东	华南理工大学机械与汽车工程学院	4	110	2.0	4.0