Abstract
We present what is to our knowledge the first-ever fitting-based circle detection algorithm, namely, the fast and accurate circle (FACILE) detection algorithm, based on gradient-direction-based edge clustering and direct least square fitting. Edges are segmented into sections based on gradient directions, and each section is validated separately; valid arcs are then fitted and further merged to extract more accurate circle information. We implemented the algorithm with the C++ language and compared it with four other algorithms. Testing on simulated data showed FACILE was far superior to the randomized Hough transform, standard Hough transform, and fast circle detection using gradient pair vectors with regard to processing speed and detection reliability. Testing on publicly available standard datasets showed FACILE outperformed robust and precise circular detection, a state-of-art arc detection method, by 35% with regard to recognition rate and is also a significant improvement over the latter in processing speed.
© 2013 Optical Society of America
Full Article | PDF ArticleMore Like This
Ke Chen and Jianping Wu
J. Opt. Soc. Am. A 31(12) 2593-2602 (2014)
Hancheng Yu and Tuo Wang
J. Opt. Soc. Am. A 34(3) 415-423 (2017)
Lili Dong, Dexin Ma, Dongdong Ma, and Wenhai Xu
J. Opt. Soc. Am. A 37(11) 1795-1805 (2020)