Circle detection on images using genetic algorithms
Pattern Recognition Letters
Application of the Fisher-Rao Metric to Ellipse Detection
International Journal of Computer Vision
Automatic circle detection on images with an adaptive bacterial foraging algorithm
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Extraction of Partially Occluded Elliptical Objects by Modified Randomized Hough Transform
KI '07 Proceedings of the 30th annual German conference on Advances in Artificial Intelligence
Identification of Cell Nucleus Using a Mumford-Shah Ellipse Detector
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Fast algorithm for detection of reference spheres in digital panoramic radiography
Computers in Biology and Medicine
Pattern recognition for high throughput zebrafish imaging using genetic algorithm optimization
PRIB'10 Proceedings of the 5th IAPR international conference on Pattern recognition in bioinformatics
Circle detection using electro-magnetism optimization
Information Sciences: an International Journal
EDCircles: A real-time circle detector with a false detection control
Pattern Recognition
Hi-index | 0.00 |
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.