A fast and robust ellipse detection algorithm based on pseudo-random sample consensus

Authors:
Ge Song;Hong Wang
Affiliations:
State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing, China;State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing, China
Venue:
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Year:
2007

Citing 6
Cited 1

Parallel thinning with two-subiteration algorithms

Communications of the ACM
Hough transform based ellipse detection algorithm

Pattern Recognition Letters
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Ellipse Detection Using a Genetic Algorithm

ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 1 - Volume 1
A robust and accumulator-free ellipse hough transform

Proceedings of the 12th annual ACM international conference on Multimedia
A comparison of fuzzy shell-clustering methods for the detection of ellipses

IEEE Transactions on Fuzzy Systems

Fast algorithm for detection of reference spheres in digital panoramic radiography

Computers in Biology and Medicine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Ellipse is one of the most common features that appears in images. Over years in research, real-timing and robustness have been two very challenging problems aspects of ellipse detection. Aiming to tackle them both, we propose an ellipse detection algorithm based on pseudo-random sample consensus (PRANSAC). In PRANSAC we improve a contour-based ellipse detection algorithm (CBED), which was presented in our previous work. In addition, the parallel thinning algorithm is employed to eliminate useless feature points, which increases the time efficiency of our detection algorithm. In order to further speed up, a 3-point ellipse fitting method is introduced. In terms of robustness, a "robust candidate sequence" is proposed to improve the robustness performance of our detection algorithm. Compared with the state-of-the-art ellipse detection algorithms, experimental results based on real application images show that significant improvements in time efficiency and performance robustness of the proposed algorithm have been achieved.