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

被引：20

作者：

蒋联源 ^{[1
]}

苏勤 ^{[2
]}

祝英俊 ^{[3
]}

机构：

[1] 不详

[2] 广西工学院计算机工程系

[3] 不详

[4] 海洋出版社

[5] 广西师范大学计算机科学系

[6] 不详

来源：

计算机工程与应用 | 2009年 / 17期

关键词：

随机Hough变换; 多圆检测; 证据积累; 候选圆;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：163 / 166

页数：4