A fast and robust circle detection method using isosceles triangles sampling

作者：

Highlights：

• A new circle detection algorithm based on randomized sampling of isosceles triangles (ITs) is presented.

• Sampling of isosceles triangles provides distinctive probability distribution for circular shapes.

• A low amount of iterations are needed by using a simple clustering approch.

• The proposed algorithm has; short execution time, high accuracy and high robustness against noise.

摘要

•A new circle detection algorithm based on randomized sampling of isosceles triangles (ITs) is presented.•Sampling of isosceles triangles provides distinctive probability distribution for circular shapes.•A low amount of iterations are needed by using a simple clustering approch.•The proposed algorithm has; short execution time, high accuracy and high robustness against noise.

论文关键词：Circle detection,Randomized algorithm,Sampling strategy,Isosceles triangles

论文评审过程：Received 7 September 2015, Revised 4 November 2015, Accepted 3 December 2015, Available online 23 December 2015, Version of Record 27 February 2016.

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