A real-time ellipse detection based on edge grouping

Authors:
Thanh Minh Nguyen;Siddhant Ahuja;Q. M. Jonathan Wu
Affiliations:
Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada;Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada;Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada
Venue:
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Year:
2009

Citing 9
Cited 1

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
Hough transform based ellipse detection algorithm

Pattern Recognition Letters
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
Direct Least Square Fitting of Ellipses

IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Technique for Ellipse Detection Using Restricted Randomized Hough Transform

ITCC '04 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2 - Volume 2
A multi-population genetic algorithm for robust and fast ellipse detection

Pattern Analysis & Applications
A hierarchical approach for fast and robust ellipse extraction

Pattern Recognition

A vision-based mobile augmented reality system for baseball games

Proceedings of the 2011 international conference on Virtual and mixed reality: new trends - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a efficient algorithm for real-time ellipse detection. Unlike Hough transform algorithm that is computationally intense and requires a higher dimensional parameter space, our proposed method reduces the computational complexity significantly, and accurately detects ellipses in realtime. We present a new method of detecting arc-segments from the image, based on the properties of ellipse. We then group the arc-segments into elliptical arcs in order to estimate the parameters of the ellipse, which are calculated using the leastsquare method. Our method has been tested and implemented on synthetic and real-world images containing both complete and incomplete ellipses. The performance is compared to existing ellipse detection algorithms, demonstrating the robustness, accuracy and effectiveness of our algorithm.