A multi-population genetic algorithm for robust and fast ellipse detection

Authors:
Jie Yao;Nawwaf Kharma;Peter Grogono
Affiliations:
Concordia University, Electrical and Computer Engineering, 1455 Blvd. de Maisonneuve O, Montreal, QC, Canada;Concordia University, Electrical and Computer Engineering, 1455 Blvd. de Maisonneuve O, Montreal, QC, Canada;Concordia University, Computer Science Departments, 1455 Blvd. de Maisonneuve O, H3G1M8, Montreal, QC, Canada
Venue:
Pattern Analysis & Applications
Year:
2005

Citing 0
Cited 7

A hierarchical approach for fast and robust ellipse extraction

Pattern Recognition
A new algorithm for ellipse detection by curve segments

Pattern Recognition Letters
GA-Based Iris/Sclera Boundary Detection for Biometric Iris Identification

ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
Evolving novel image features using genetic programming-based image transforms

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A real-time ellipse detection based on edge grouping

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
A simple least squares method for fitting of ellipses and circles depends on border points of a two-tone image and their 3-D extensions

Pattern Recognition Letters
Bi-objective multipopulation genetic algorithm for multimodal function optimization

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper discusses a novel and effective technique for extracting multiple ellipses from an image, using a genetic algorithm with multiple populations (MPGA). MPGA evolves a number of subpopulations in parallel, each of which is clustered around an actual or perceived ellipse in the target image. The technique uses 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, using 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 in an image—and speed of computation.