TY - CHAP
T1 - Circle Detection Algorithm Based on Electromagnetism-Like Optimization
AU - Cuevas, Erik
AU - Oliva, Diego
AU - Zaldivar, Daniel
AU - Pérez, Marco
AU - Rojas, Raúl
PY - 2013
Y1 - 2013
N2 - Optimization approaches, inspired by different metaphors, have recently attracted the interest of the scientist community. On the other hand, circle detection over digital images has received considerable attention from the computer vision community over the last few years as tremendous efforts have been directed towards seeking for an optimal detector. This chapter presents an algorithm for the automatic detection of circular shapes embedded into cluttered and noisy images with no consideration of conventional Hough transform techniques. The approach is based on a physics-inspired technique known as the Electromagnetism-like Optimization (EMO). It follows the Electromagnetism principle regarding a attraction-repulsion mechanism which manages particles towards an optimal solution. Each particle represents a solution by holding a charge which is related to the objective function to be optimized. The algorithm uses the encoding of three non-collinear points embedded into the edge map as candidate circles. Guided by the values of the objective function, the set of encoded candidate circles (charged particles) are evolved using the EMO algorithm so that they can fit into actual circular shapes over the edge map. Experimental evidence from several tests on synthetic and natural images which provide a varying range of complexity validates the efficiency of our approach regarding accuracy, speed and robustness.
AB - Optimization approaches, inspired by different metaphors, have recently attracted the interest of the scientist community. On the other hand, circle detection over digital images has received considerable attention from the computer vision community over the last few years as tremendous efforts have been directed towards seeking for an optimal detector. This chapter presents an algorithm for the automatic detection of circular shapes embedded into cluttered and noisy images with no consideration of conventional Hough transform techniques. The approach is based on a physics-inspired technique known as the Electromagnetism-like Optimization (EMO). It follows the Electromagnetism principle regarding a attraction-repulsion mechanism which manages particles towards an optimal solution. Each particle represents a solution by holding a charge which is related to the objective function to be optimized. The algorithm uses the encoding of three non-collinear points embedded into the edge map as candidate circles. Guided by the values of the objective function, the set of encoded candidate circles (charged particles) are evolved using the EMO algorithm so that they can fit into actual circular shapes over the edge map. Experimental evidence from several tests on synthetic and natural images which provide a varying range of complexity validates the efficiency of our approach regarding accuracy, speed and robustness.
UR - http://www.scopus.com/inward/record.url?scp=84885461691&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84885461691&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-30504-7_36
DO - 10.1007/978-3-642-30504-7_36
M3 - Chapter
AN - SCOPUS:84885461691
SN - 9783642305030
T3 - Intelligent Systems Reference Library
SP - 907
EP - 934
BT - Handbook of Optimization
A2 - Zelinka, Ivan
A2 - Snasel, Vaclav
A2 - Abraham, Ajith
ER -