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.