A fitness function model for detecting ellipses with Estimation of Distribution Algorithms

This paper introduces a novel method for ellipse detection that is based on Estimation of Distribution Algorithms. The main contribution is the construction of a new fitness function model that in contrast to existing methods can assign positive evaluations to ellipses that do not exist in the image. This approach produces much smoother fitness landscapes increasing the efficiency of the search. A preliminary study of the role of mutation in dealing with the natural multimodality of the ellipse detection problem is also presented.

[1]  J. Dieudonne,et al.  Encyclopedic Dictionary of Mathematics , 1979 .

[2]  M. Levine,et al.  Extracting geometric primitives , 1993 .

[3]  Chi-Keong Goh,et al.  Computational Intelligence in Expensive Optimization Problems , 2010 .

[4]  Jie Yao,et al.  Fast robust GA-based ellipse detection , 2004, ICPR 2004.

[5]  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.

[6]  Heinz Mühlenbein,et al.  Schemata, Distributions and Graphical Models in Evolutionary Optimization , 1999, J. Heuristics.

[7]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Kiyosi Itô.  Encyclopedic dictionary of mathematics (2nd ed.) , 1993 .

[9]  Peng-Yeng Yin,et al.  A new circle/ellipse detector using genetic algorithms , 1999, Pattern Recognit. Lett..

[10]  Alberto Ochoa,et al.  Opportunities for Expensive Optimization with Estimation of Distribution Algorithms , 2010 .

[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]  Alberto Ochoa,et al.  Linking Entropy to Estimation of Distribution Algorithms , 2006, Towards a New Evolutionary Computation.

[13]  Robert A. McLaughlin,et al.  Randomized Hough Transform: Improved ellipse detection with comparison , 1998, Pattern Recognit. Lett..

[14]  Mohamed Cheriet,et al.  Automatic segmentation of cells from microscopic imagery using ellipse detection , 2007 .

[15]  Henrik I. Christensen,et al.  Pattern Recognition in Practice IV: Multiple Paradigms, Comparative Studies and Hybrid Systems , 1994 .

[16]  Sim Heng Ong,et al.  Arc-based evaluation and detection of ellipses , 2007, Pattern Recognit..

[17]  Luis Gerardo de la Fraga,et al.  Euclidean Distance Fit of Ellipses with a Genetic Algorithm , 2009, EvoWorkshops.

[18]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[19]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[20]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

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