Fitness function evaluation for the detection of multiple ellipses using a genetic algorithm

In this paper, we use a genetic algorithm (GA) for the detection and fitting of multiple ellipses which are implicitly given by a data set which contains noisy data. The overall aim is to quickly detect the entire set of ellipses, without additional information about the sizes, and shapes of the ellipses, and the amount of noise in the data set, but knowing the number of ellipses and providing a threshold value. In this work, we develop and investigate-based on a standard GA-three different fitness functions which have different advantages and disadvantages. From numerical results we verify that we are yet able to reliably and efficiently compute the set of ellipses in certain situations.