改进的随机圆检测算法

介绍了一种基于随机圆检测的改进算法。解决了随机圆检测算法随机采样阶段引入的大量无效累积和验证阶段假设圆之外的边缘点所进行的无效计算的问题，首先对边缘图像进行8邻接连通，3个随机采样点在同一个连通曲线内选择，然后利用圆的性质求得圆的参数，再应用证据收集过程来进一步验证圆的真实性，该验证过程中只考虑假设圆的外切正方形和内接正方形之间的边缘点。实验结果表明，该算法计算量小，对比改进前，检测性能有所提高，且鲁棒性也相应提高，同时能够检测圆弧和有相互重叠的多个圆。