Abstract: Randomized Hough transform is an effective method for circle detection.But when dealing with multi-circle complex image，the random sampling will bring lots of invalid accumulation and calculation.This paper presents a fast multi-circle detection algorithm with randomized Hough transform.Three kinds of noises are deleted.To determine a candidate circle，the other two points are searched according to certain rules when randomly pick a sample point.The original image is used to affirm the candidate circle for true circle.Theoretical analysis and experimental results indicate that the algorithm can detect multiple circles more quickly than other algorithms.And it also has better application value.

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