TY - GEN
T1 - Euclidean distance fit of ellipses with a genetic algorithm
AU - De La Fraga, Luis Gerardo
AU - Silva, Israel Vite
AU - Cruz-Cortes, Nareli
PY - 2007
Y1 - 2007
N2 - We use a genetic algorithm to solve the problem, widely treated in the specialized literature, of fitting an ellipse to a set of given points. Our proposal uses as the objective function the minimization of the sum of orthogonal Euclidean distances from the given points to the curve; this is a non-linear problem which is usually solved using the minimization of the quadratic distances that allows to use the gradient and the numerical methods based on it, such as Gauss-Newton. The novelty of the proposed approach is that as we are using a GA, our algorithm does not need initialization, and uses the Euclidean distance as the objective function. We will also show that in our experiments, we are able to obtain better results than those previously reported. Additionally our solutions have a very low variance, which indicates the robustness of our approach.
AB - We use a genetic algorithm to solve the problem, widely treated in the specialized literature, of fitting an ellipse to a set of given points. Our proposal uses as the objective function the minimization of the sum of orthogonal Euclidean distances from the given points to the curve; this is a non-linear problem which is usually solved using the minimization of the quadratic distances that allows to use the gradient and the numerical methods based on it, such as Gauss-Newton. The novelty of the proposed approach is that as we are using a GA, our algorithm does not need initialization, and uses the Euclidean distance as the objective function. We will also show that in our experiments, we are able to obtain better results than those previously reported. Additionally our solutions have a very low variance, which indicates the robustness of our approach.
KW - Ellipse fitting
KW - Euclidean distance fit
KW - Genetic algorithm
UR - http://www.scopus.com/inward/record.url?scp=34548072343&partnerID=8YFLogxK
M3 - Contribución a la conferencia
AN - SCOPUS:34548072343
SN - 3540718044
SN - 9783540718048
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 359
EP - 366
BT - Applications of Evolutionary Computing - EvoWorkshops 2007
T2 - EvoWorkshops 2007: EvoCOMNET, EvoFIN, EvoIASP, EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTRANSLOG
Y2 - 11 April 2007 through 13 April 2007
ER -