A Computational Approach to Edge Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
A modified Hough scheme for general circle location
Pattern Recognition Letters
A survey of the Hough transform
Computer Vision, Graphics, and Image Processing
A new curve detection method: randomized Hough transform (RHT)
Pattern Recognition Letters
A method for detection of circular arcs based on the Hough transform
Machine Vision and Applications
Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities
CVGIP: Image Understanding
Deriving stopping rules for the probabilistic Hough transform by sequential analysis
Computer Vision and Image Understanding
Direct Least Square Fitting of Ellipses
IEEE Transactions on Pattern Analysis and Machine Intelligence
Finding circles by an array of accumulators
Communications of the ACM
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM
International Journal of Computer Vision - Special issue on statistical and computational theories of vision: modeling, learning, sampling and computing, Part I
Shape Analysis and Classification: Theory and Practice
Shape Analysis and Classification: Theory and Practice
An efficient randomized algorithm for detecting circles
Computer Vision and Image Understanding
Edge Detection by Helmholtz Principle
Journal of Mathematical Imaging and Vision
Digital Image Processing
Computer Vision: A Modern Approach
Computer Vision: A Modern Approach
Fast Robust GA-Based Ellipse Detection
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
Robust and Accurate Vectorization of Line Drawings
IEEE Transactions on Pattern Analysis and Machine Intelligence
Circle detection on images using genetic algorithms
Pattern Recognition Letters
Real-time accurate circle fitting with occlusions
Pattern Recognition
Automatic circle detection on images with an adaptive bacterial foraging algorithm
Proceedings of the 10th annual conference on Genetic and evolutionary computation
On Straight Line Segment Detection
Journal of Mathematical Imaging and Vision
Automatic Circle Detection on Images with Annealed Differential Evolution
HIS '08 Proceedings of the 2008 8th International Conference on Hybrid Intelligent Systems
Real-time Robust Algorithm for Circle Object Detection
ICYCS '08 Proceedings of the 2008 The 9th International Conference for Young Computer Scientists
From Gestalt Theory to Image Analysis: A Probabilistic Approach
From Gestalt Theory to Image Analysis: A Probabilistic Approach
Multiple ellipses detection in noisy environments: A hierarchical approach
Pattern Recognition
Robust pupil detection by image difference with positional compensation
VECIMS'09 Proceedings of the 2009 IEEE international conference on Virtual Environments, Human-Computer Interfaces and Measurement Systems
LSD: A Fast Line Segment Detector with a False Detection Control
IEEE Transactions on Pattern Analysis and Machine Intelligence
Evaluation of a low-cost open-source gaze tracker
Proceedings of the 2010 Symposium on Eye-Tracking Research & Applications
Automatic circle detection on digital images with an adaptive bacterial foraging algorithm
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Robust and precise circular arc detection
GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
Edge Drawing: A Heuristic Approach to Robust Real-Time Edge Detection
ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
Circle detection using discrete differential evolution optimization
Pattern Analysis & Applications
Using fourier descriptors and spatial models for traffic sign recognition
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
EDLines: A real-time line segment detector with a false detection control
Pattern Recognition Letters
Automatic multiple circle detection based on artificial immune systems
Expert Systems with Applications: An International Journal
Circle Detection by Harmony Search Optimization
Journal of Intelligent and Robotic Systems
Edge curvature and convexity based ellipse detection method
Pattern Recognition
Edge Drawing: A combined real-time edge and segment detector
Journal of Visual Communication and Image Representation
Hi-index | 0.01 |
We propose a real-time, parameter-free circle detection algorithm that has high detection rates, produces accurate results and controls the number of false circle detections. The algorithm makes use of the contiguous (connected) set of edge segments produced by our parameter-free edge segment detector, the Edge Drawing Parameter Free (EDPF) algorithm; hence the name EDCircles. The proposed algorithm first computes the edge segments in a given image using EDPF, which are then converted into line segments. The detected line segments are converted into circular arcs, which are joined together using two heuristic algorithms to detect candidate circles and near-circular ellipses. The candidates are finally validated by an a contrario validation step due to the Helmholtz principle, which eliminates false detections leaving only valid circles and near-circular ellipses. We show through experimentation that EDCircles works real-time (10-20ms for 640x480 images), has high detection rates, produces accurate results, and is very suitable for the next generation real-time vision applications including automatic inspection of manufactured products, eye pupil detection, circular traffic sign detection, etc.