A new curve detection method: randomized Hough transform (RHT)
Pattern Recognition Letters
Comparative study of Hough transform methods for circle finding
Image and Vision Computing - Special issue: 5th Alvey vision meeting
Extracting geometric primitives
CVGIP: Image Understanding
Deriving stopping rules for the probabilistic Hough transform by sequential analysis
Computer Vision and Image Understanding
Geometric Primitive Extraction Using a Genetic Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Robust GA-Based Ellipse Detection
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
Automatic circle detection on images with an adaptive bacterial foraging algorithm
Proceedings of the 10th annual conference on Genetic and evolutionary computation
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
Circular Degree Hough Transform
CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
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
The circlet transform: A robust tool for detecting features with circular shapes
Computers & Geosciences
Automatic multiple circle detection based on artificial immune systems
Expert Systems with Applications: An International Journal
Circle detection using electro-magnetism optimization
Information Sciences: an International Journal
Chaotic hybrid algorithm and its application in circle detection
EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
Detecting leukaemia (AML) blood cells using cellular automata and heuristic search
IDA'10 Proceedings of the 9th international conference on Advances in Intelligent Data Analysis
Circle Detection by Harmony Search Optimization
Journal of Intelligent and Robotic Systems
An opposition-based chaotic GA/PSO hybrid algorithm and its application in circle detection
Computers & Mathematics with Applications
EDCircles: A real-time circle detector with a false detection control
Pattern Recognition
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Multi-circle detection on images inspired by collective animal behavior
Applied Intelligence
Generation of neural networks using a genetic algorithm approach
International Journal of Bio-Inspired Computation
Journal of Visual Communication and Image Representation
Hi-index | 0.10 |
In this paper, we present a circle detection method based on genetic algorithms. Our genetic algorithm uses the encoding of three edge points as the chromosome of candidate circles (x,y,r) in the edge image of the scene. Fitness function evaluates if these candidate circles are really present in the edge image. Our encoding scheme reduces the search space by avoiding trying unfeasible individuals, this results in a fast circle detector. Our approach detects circles with sub-pixellic accuracy on synthetic images. Our method can also detect circles on natural images with sub-pixellic precision. Partially occluded circles can be located in both synthetic and natural images. Examples of the application of our method to the recognition of hand-drawn circles are also shown. Detection of several circles in a single image is also handled by our method.