TY - CHAP
T1 - Fast circle detection using harmony search optimization
AU - Cuevas, Erik
AU - Sossa, Humberto
AU - Osuna, Valentín
AU - Zaldivar, Daniel
AU - Pérez-Cisneros, Marco
PY - 2013
Y1 - 2013
N2 - Automatic circle detection in digital images has received considerable attention over the last years. Recently, several robust circle detectors, based on evolutionary algorithms (EA), have been proposed. They have demonstrated to provide better results than those based on the Hough Transform. However, since EA-detectors usually need a large number of computationally expensive fitness evaluations before a satisfying result can be obtained; their use for real time has been questioned. In this work, a new algorithm based on the Harmony Search Optimization (HSO) is proposed to reduce the number of function evaluation in the circle detection process. In order to avoid the computation of the fitness value of several circle candidates, the algorithm estimates their values by considering the fitness values from previously calculated neighboring positions. As a result, the approach can substantially reduce the number of function evaluations preserving the good search capabilities of HSO. Experimental results from several tests on synthetic and natural images with a varying complexity range have been included to validate the efficiency of the proposed technique regarding accuracy, speed and robustness.
AB - Automatic circle detection in digital images has received considerable attention over the last years. Recently, several robust circle detectors, based on evolutionary algorithms (EA), have been proposed. They have demonstrated to provide better results than those based on the Hough Transform. However, since EA-detectors usually need a large number of computationally expensive fitness evaluations before a satisfying result can be obtained; their use for real time has been questioned. In this work, a new algorithm based on the Harmony Search Optimization (HSO) is proposed to reduce the number of function evaluation in the circle detection process. In order to avoid the computation of the fitness value of several circle candidates, the algorithm estimates their values by considering the fitness values from previously calculated neighboring positions. As a result, the approach can substantially reduce the number of function evaluations preserving the good search capabilities of HSO. Experimental results from several tests on synthetic and natural images with a varying complexity range have been included to validate the efficiency of the proposed technique regarding accuracy, speed and robustness.
UR - http://www.scopus.com/inward/record.url?scp=84872534585&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-31519-0_20
DO - 10.1007/978-3-642-31519-0_20
M3 - Capítulo
AN - SCOPUS:84872534585
SN - 9783642315183
T3 - Advances in Intelligent Systems and Computing
SP - 313
EP - 325
BT - EVOLVE A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II
PB - Springer Verlag
ER -