摘要
介绍了一种基于随机圆检测的改进算法。解决了随机圆检测算法随机采样阶段引入的大量无效累积和验证阶段假设圆之外的边缘点所进行的无效计算的问题,首先对边缘图像进行8邻接连通,3个随机采样点在同一个连通曲线内选择,然后利用圆的性质求得圆的参数,再应用证据收集过程来进一步验证圆的真实性,该验证过程中只考虑假设圆的外切正方形和内接正方形之间的边缘点。实验结果表明,该算法计算量小,对比改进前,检测性能有所提高,且鲁棒性也相应提高,同时能够检测圆弧和有相互重叠的多个圆。
An improved algorithm based on randomized circle detection is presented. The large amount of useless accumulations yielded by random sampling of randomized circle detection algorithm and the useless square computations resulted from the outlier edge points during the evidence-collecting phase are solved. First, the edge pixels with 8-adjacency connectivity are connected, and three edge pixels in the same connected curve which can exactly determine a possible circle with center and radius are randomly picked. When a possible circle is found, an evidence-collecting process is implemented to further verify whether the possible circle is a true circle or not, in which only the edge points locate between the circumscribed square and the inscribed square of the possible circle are considered. Compare to conventional detecting algorithm, the proposed algorithm consumes less computing resources, has better detection performance when comparing to other methods and can detect circular arc or partly overlapped circles by the experiments.
出处
《中国图象图形学报》
CSCD
北大核心
2009年第8期1590-1593,共4页
Journal of Image and Graphics
基金
浙江省自然科学基金项目(R105341)
关键词
随机圆检测
8邻接连通
多圆检测
randomized circle detection, 8-adjacency connectivity, multi-circles detection
