loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17th International Conference on Pattern Recognition (ICPR'04) - Volume 2
Fast Robust GA-Based Ellipse Detection
Cambridge UK
August 23-August 26
ISBN: 0-7695-2128-2
Jie Yao, Concordia University, Canada
Nawwaf Kharma, Concordia University, Canada
Peter Grogono, Concordia University, Canada
This paper discusses a novel and effective technique for extracting multiple ellipses from an image, using a Multi-Population Genetic Algorithm (MPGA). MPGA evolves a number of subpopulations in parallel, each of which is clustered around an actual or perceived ellipse. It utilizes both evolution and clustering to direct the search for ellipses - full or partial. MPGA is explained in detail, and compared with both the widely used Randomized Hough Transform (RHT) and the Sharing Genetic Algorithm (SGA). In thorough and fair experimental tests, utilizing both synthetic and real-world images, MPGA exhibits solid advantages over RHT and SGA in terms of accuracy of recognition - even in the presence of noise or/and multiple imperfect ellipses, as well as speed of computation.
Index Terms:
Genetic Algorithms, clustering, Sharing GA, Randomized Hough Transform, shape detection, ellipse detection
Citation:
Jie Yao, Nawwaf Kharma, Peter Grogono, "Fast Robust GA-Based Ellipse Detection," icpr, vol. 2, pp.859-862, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 2, 2004
Usage of this product signifies your acceptance of the Terms of Use.