快速随机Hough变换多圆检测算法

• 作者: 祝英俊 苏勤 蒋联源
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 随机Hough变换 多圆检测 证据积累 候选圆
• 年，卷（期）: 2009,（17）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 163-166
• 页数: 4页
• 分类号: TP391.41
• 字数: 4351字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.17.049

摘要

随机Hough变换是检测圆的一种有效方法,但在处理多圆复杂图像时随机采样带来的大量无效累积会导致计算量过大.文中提出一种基于随机Hough变换的快速多圆检测算法,除去三类噪声点,通过随机采样到的一点按照一定规则搜索另外两点来确定候选圆,用原始图像对候选圆进行证据积累以判断是否为真圆.理论分析和实验结果表明:该算法较其他算法能更快地检测出图像中的多个圆,具有较好的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋联源	广西工学院计算机工程系	8	135	5.0	8.0
2	祝英俊	广西师范大学计算机科学系	3	45	2.0	3.0