Connectivity-based multiple-circle fitting
Connectivity-based multiple-circle fitting
复制标题
DOI：
10.1016/j.patcog.2003.08.008
复制
发表时间：
2004-04
期刊：
影响因子：
--
通讯作者：
Y. Qiao;S. Ong
中科院分区：
文献类型：
--
作者：
Y. Qiao;S. Ong
提出了一种基于连通性的圆拟合方法。像素连通性的使用有效地避免了虚假圆的检测，提高了对噪声的鲁棒性，并显著减少了计算量。通过搜索有意义的圆弧来提取所需的圆形模型。该算法不需要很好的初始猜测，即使在离群点数目超过50%的情况下，也能有效地提取先验未知数目的圆。实验结果表明，该方法能较好地检测出多个相交或遮挡的圆。
This paper proposes a connectivity-based method for circle fitting. The use of pixel connectivity effectively avoids false circle detection, improves the robustness against noise and significantly reduces the computational load. The desired circular models are extracted by searching for meaningful circular arcs. The algorithm does not require a good initial guess, and is effective for extracting an a priori unknown number of circles even when the number of outliers exceeds 50%. The experimental results demonstrate that the proposed method performs well in detecting multiple intersecting or occluded circles.