Title :
Robust detection of several circles or ellipses with heuristics
Author :
De la Fraga, Luis Gerardo ; Domínguez, Gustavo M López
Author_Institution :
Comput. Sci. Dept., Cinvestav, Mexico City, Mexico
Abstract :
In this article we present a new approach to extract points that belongs to several ellipses or circles presented on a same image and with the presence of outliers. Each geometric form is extracted by means of a robust fitting, that is a nonlinear optimization problem, solved with two different heuristics: differential evolution and RANSAC. Once the geometric form is fitted, its points are extracted by calculating their statistics. Several tests with synthetic and real images are performed to show its effectiveness.
Keywords :
curve fitting; feature extraction; nonlinear programming; RANSAC; circle detection; differential evolution; ellipse detection; geometric form extraction; nonlinear optimization problem; point extraction; random sample consensus; robust circle fitting; robust ellipse fitting; Clustering algorithms; Data mining; Image edge detection; Minimization; Noise; Optimization; Robustness; Circle Fitting; Differential Evolution; Ellipse Fitting; Ellipse/Circle Detection; RANSAC; Robust Fitting;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949657
