Robust Real-Time Ellipse Detection by Direct Least-Square-Fitting

Authors:
Jianping Wu
Affiliations:
-
Venue:
CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 01
Year:
2008

Citing 0
Cited 2

Ellipse detection through decomposition of circular arcs and line segments

ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing: Part I
Localization of furniture parts by integrating range and intensity data robust against depths with low signal-to-noise ratio

Robotics and Autonomous Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a robust real-time algorithm to automatically detect and accurately locate ellipse objects in digital images. The algorithm consists of three steps. First the edge pixels are extracted using Canny edge detection algorithm and then a noise removal process is run to remove the non-ellipse edgepoints. In the second step, a Direct Least-Square-Fitting algorithm is used to calculate the ellipse parameters from each cluster of pixels. In the third step, a robust criterion is developed to identify valid ellipses. The algorithm is implemented in Visual C++ and tested on a laptop powered by an Intel Centrino Duo CPU at 1.8GHz. The preliminary experiment shows the algorithm’s speed is 212 ms/images on average for image size of 640X480.