Fast algorithm for Multiple-Circle detection on images using Learning Automata
Erik Cuevas, Fernando Wario, Valentin Osuna, Daniel Zaldivar, Marco, Perez

TL;DR
This paper introduces a fast multiple-circle detection algorithm using Learning Automata, which efficiently identifies multiple circles in images by evolving circle candidates through a single optimization process, reducing computational load.
Contribution
The novel approach applies Learning Automata to detect multiple circles simultaneously in images, overcoming limitations of traditional methods like Hough Transform and heuristic optimization.
Findings
Achieves faster detection of multiple circles compared to traditional methods.
Effectively detects multiple circles under complex image conditions.
Reduces computational and storage requirements for circle detection.
Abstract
Hough transform (HT) has been the most common method for circle detection exhibiting robustness but adversely demanding a considerable computational load and large storage. Alternative approaches include heuristic methods that employ iterative optimization procedures for detecting multiple circles under the inconvenience that only one circle can be marked at each optimization cycle demanding a longer execution time. On the other hand, Learning Automata (LA) is a heuristic method to solve complex multi-modal optimization problems. Although LA converges to just one global minimum, the final probability distribution holds valuable information regarding other local minima which have emerged during the optimization process. The detection process is considered as a multi-modal optimization problem, allowing the detection of multiple circular shapes through only one optimization procedure. The…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsImage and Object Detection Techniques · Advanced Surface Polishing Techniques · Advanced Measurement and Metrology Techniques
