Automatic Circle Detection on Images with Annealed Differential Evolution

This article presents an algorithm for the automatic detection of circular shapes from complicated and noisy images. The algorithm is based on a hybrid technique composed of simulated annealing and differential evolution. A new fuzzy objective function has been derived for the edge map of a given image. Minimization of this function with a hybrid annealed differential evolution algorithm leads to the automatic detection of circles on the image. Simulation results over several synthetic as well as natural images with varying range of complexity validate the efficacy of the proposed technique in terms of its final accuracy, speed and robustness.

[1]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[2]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[3]  Doron Shaked,et al.  Deriving Stopping Rules for the Probabilistic Hough Transform by Sequential Analysis , 1996, Comput. Vis. Image Underst..

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[6]  Russell Greiner,et al.  PALO: A Probabilistic Hill-Climbing Algorithm , 1996, Artif. Intell..

[7]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[8]  Raúl Enrique Sánchez-Yáñez,et al.  Circle detection on images using genetic algorithms , 2006, Pattern Recognit. Lett..

[9]  Pierluigi Crescenzi,et al.  Parallel Simulated Annealing for Shape Detection , 1995, Comput. Vis. Image Underst..

[10]  Andries Petrus Engelbrecht,et al.  Differential evolution methods for unsupervised image classification , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  Jie Yao,et al.  Fast robust GA-based ellipse detection , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[12]  Amit Konar,et al.  Annealed Differential Evolution , 2007, 2007 IEEE Congress on Evolutionary Computation.

[13]  Amit Konar,et al.  Two-Dimensional IIR Filter Design with Modern Search Heuristics: a Comparative Study , 2006, Int. J. Comput. Intell. Appl..

[14]  Martin D. Levine,et al.  Geometric Primitive Extraction Using a Genetic Algorithm , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Evelyne Lutton,et al.  A genetic algorithm for the detection of 2D geometric primitives in images , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[16]  V. F. Leavers,et al.  Which Hough transform , 1993 .

[17]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[18]  Timothy Poston,et al.  Fuzzy Hough transform , 1994, Pattern Recognit. Lett..

[19]  Shiu Yin Yuen,et al.  Efficient technique for circle detection using hypothesis filtering and Hough transform , 1996 .

[20]  Arthur C. Sanderson,et al.  Minimal representation multisensor fusion using differential evolution , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[21]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[22]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[23]  R. W. Derksen,et al.  Differential Evolution in Aerodynamic Optimization , 1999 .

[24]  E. R. Davies,et al.  Machine vision - theory, algorithms, practicalities , 2004 .