CAJ | 학술논문

针对多圆检测问题，提出了一种快速随机检测算法。该算法通过随机采样一点、搜索二点来确定候选圆，再以证据收集方法来确认真圆。本文算法剔除了多种非圆点，最大限度地降低了无效采样，并显著地减少了无效计算。数值实验结果表明：相对于同类算法，本文算法具鲁棒性较好和检测速度较快。
침대다원검측문제，제출료일충쾌속수궤검측산법。해산법통과수궤채양일점、수색이점래학정후선원，재이증거수집방법래학인진원。본문산법척제료다충비원점，최대한도지강저료무효채양，병현저지감소료무효계산。수치실험결과표명：상대우동류산법，본문산법구로봉성교호화검측속도교쾌。
For multi-circle detection,this paper proposes a randomized fast detection approach.It determines a candidate circle with only one point sampling randomly and two points searching,then afifrms true circle for the candidate circle by evidence col ecting.When determining a candidate circle,the number of points sampled randomly is farthest reduced,more non-circle points are eliminated,therefore useless sample is decreased and useless calculation is reduced.Numerical experiments demonstrate that this approach has better robustness and can advance the detection speed compared with the existing algorithms.