A MIRROR-CHECKING ALGORITHM FOR EFFICIENT CIRCLE/ARC DETECTION

The iterative multi-step scheme has been applied to circle/arc detection. It usually includes three main steps: picking initial points, �nding correspondent searching points with predened geometric properties, and obtaining candidate circles/arcs. A suc- cessful iteration fornding a candidate circle/arc depends on picking valid initial points andnding valid correspondent searching points, and the \valid" means those points must lie on the same target circles/arcs. That is, the iteration is redundant if initial points or searching points are invalid. In this paper, an efficient circle/arc detection method (MCD) based on a mirror-checking algorithm is proposed: werst randomly pick two initial points and construct two corresponding patterns by collecting neighbor points around the initial points. Then, we use the proposed mirror-checking algorithm to check whether the two patterns are mirrored. If they are not mirrored, we will ignore the initial points andnd new ones to avoid redundant iteration; otherwise, a candidate circle can be obtained from the mirrored patterns. Instead ofnding searching points within a pre- dened geometric region, the searching point is picked from the mirrored patterns. Based on the initial and searching points, the verication process is utilized to conrm whether the candidate circle is the target circle. From the experimental results, the proposed algo- rithm can efficiently reduce redundant iterations and executing time. In the meanwhile, we plug the proposed mirror-checking algorithm to the effective voting method (MEVM) and semi-random detection method (MSRD). The experimental results show that it can speed up the two methods and sift redundant iterations efficiently.