广东省科技计划工业攻关项目(2012B011300055)
- 作品数:1 被引量:54H指数:1
- 相关作者:陈灿杰陈剑东叶峰赖乙宗更多>>
- 相关机构:华南理工大学更多>>
- 发文基金:中央高校基本科研业务费专项资金广东省科技计划工业攻关项目广东省教育部产学研结合项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于有序Hough变换的快速圆检测算法被引量:54
- 2014年
- 针对随机Hough变换(RHT)及其改进算法在同一圆边缘点随机抽样时命中率低且投票处理过程复杂,提出了基于有序搜索的广义Hough变换快速圆检测算法(SQHT)。该算法利用圆的几何性质和梯度方向信息来有序搜索圆边缘点集,将Hough变换的基于投票判定基元参数转变为有效确定基元三点的讨论。执行算法时,首先顺序搜寻第一边缘点并根据邻域边缘点集或图像灰度值计算其梯度值;接着在第一点所在行匹配与其梯度信息相符的第二点,根据前两点信息在第一点所在列匹配第三点;最后按照RHT算法流程确定有效基元参数,从而避免了随机抽样带来的时间不确定性。该算法具有计算速度快,检测时间可控,适用范围广泛,抗干扰性强等特点。相比于RHT算法,提出的算法在单目标圆检测情况下检测效率提高了2倍,在多目标圆(5个及以上)且有非目标边缘点情况下检测效率提高了5倍,在多圆检测方面能有效弥补了Hough变换算法的不足。
- 叶峰陈灿杰赖乙宗陈剑东
- 关键词:HOUGH变换圆检测有序搜索梯度方向