An occlusion-resistant circle detector using inscribed triangles

作者:

Highlights:

• A novel circle detection method based on inscribed triangles, which is resistant to occlusion and robust to noise.

• A new arc grouping strategy using the relative position constraint and the inscibed triangle constraint..

• A total geometry-based parameter estimation method by inscribed triangles without the dependence of least-square fitting but with the equivalent accuracy.

• A new collected real-world dataset with the sufficient examination for circle detection methods.

• Extensive experiments compared with representative state-of-the-art methods and better results have been obtained both in F-measure and execution speed.

摘要

•A novel circle detection method based on inscribed triangles, which is resistant to occlusion and robust to noise.•A new arc grouping strategy using the relative position constraint and the inscibed triangle constraint..•A total geometry-based parameter estimation method by inscribed triangles without the dependence of least-square fitting but with the equivalent accuracy.•A new collected real-world dataset with the sufficient examination for circle detection methods.•Extensive experiments compared with representative state-of-the-art methods and better results have been obtained both in F-measure and execution speed.

论文关键词:Circle detection,Inscribed triangle,Parameter estimation,Hough transform

论文评审过程:Received 4 April 2020, Revised 3 July 2020, Accepted 9 August 2020, Available online 10 August 2020, Version of Record 29 August 2020.

论文官网地址:https://doi.org/10.1016/j.patcog.2020.107588