A Computational Approach to Edge Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
A new curve detection method: randomized Hough transform (RHT)
Pattern Recognition Letters
A hierarchical approach to line extraction based on the Hough transform
Computer Vision, Graphics, and Image Processing
A probabilistic Hough transform
Pattern Recognition
Relative motion and pose from arbitrary plane curves
Image and Vision Computing
The Hough Transform Versus the UpWrite
IEEE Transactions on Pattern Analysis and Machine Intelligence
Randomized Hough transform: improved ellipse detection with comparison
Pattern Recognition Letters
An application of mathematical morphology to road network extraction on SAR images
ISMM '98 Proceedings of the fourth international symposium on Mathematical morphology and its applications to image and signal processing
Ellipse detection based on symmetry
Pattern Recognition Letters
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM
Multiple view geometry in computer visiond
Multiple view geometry in computer visiond
Nonparametric Segmentation of Curves into Various Representations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Ellipse Detection Using a Genetic Algorithm
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 1 - Volume 1
The Extraction of Circles from Arcs Represented by Extended Digital Lines
IEICE - Transactions on Information and Systems
A multi-population genetic algorithm for robust and fast ellipse detection
Pattern Analysis & Applications
The Distinctiveness of a Curve in a Parameterized Neighborhood: Extraction and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiple ellipses detection in noisy environments: A hierarchical approach
Pattern Recognition
A real-time ellipse detection based on edge grouping
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Quantization-free parameter space reduction in ellipse detection
Expert Systems with Applications: An International Journal
Edge curvature and convexity based ellipse detection method
Pattern Recognition
A precise ellipse fitting method for noisy data
ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part I
A parameterless line segment and elliptical arc detector with enhanced ellipse fitting
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Geometric property based ellipse detection method
Journal of Visual Communication and Image Representation
Hi-index | 0.01 |
This paper presents a hierarchical approach for fast and robust ellipse extraction from images. At the lowest level, the image is described as a set of edge pixels, from which line segments are extracted. Then, line segments that are potential candidates of elliptic arcs are linked to form arc segments according to connectivity and curvature conditions. Next, arc segments that belong to the same ellipse are grouped together. Finally, a robust statistical method, namely RANSAC, is applied to fit ellipses to groups of arc segments. Unlike Hough Transform based algorithms, this method does not need a high dimensional parameter space, and so it reduces the computation and storage requirements. Experiments on both synthetic and real images demonstrate that the proposed method has excellent performance in handling occlusion and overlapping ellipses.