计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (17): 163-166.DOI: 10.3778/j.issn.1002-8331.2009.17.049
蒋联源1,苏 勤2,祝英俊3
JIANG Lian-yuan1,SU Qin2,ZHU Ying-jun3
摘要: 随机Hough变换是检测圆的一种有效方法,但在处理多圆复杂图像时随机采样带来的大量无效累积会导致计算量过大。文中提出一种基于随机Hough变换的快速多圆检测算法,除去三类噪声点,通过随机采样到的一点按照一定规则搜索另外两点来确定候选圆,用原始图像对候选圆进行证据积累以判断是否为真圆。理论分析和实验结果表明:该算法较其他算法能更快地检测出图像中的多个圆,具有较好的应用价值。