DocumentCode
2216301
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
fYear
2011
fDate
5-8 June 2011
Firstpage
484
Lastpage
490
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location
New Orleans, LA
ISSN
Pending
Print_ISBN
978-1-4244-7834-7
Type
conf
DOI
10.1109/CEC.2011.5949657
Filename
5949657
Link To Document