A Hierarchical Approach for Fast and Robust Ellipse Extraction | IEEE Conference Publication | IEEE Xplore

A Hierarchical Approach for Fast and Robust Ellipse Extraction


Abstract:

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 ...Show More

Abstract:

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 relations. After that, arc segments that belong to the same ellipse are grouped together. Finally, a robust statistical method, namely RANSAC, is applied to fit ellipses. This method does not need a high dimensional parameter space like Hough transform based algorithms, and so it reduces the computation and memory requirements. Experiments on both synthetic and real images demonstrate that the proposed method has excellent performance in handling occlusion and overlapping ellipses.
Date of Conference: 16 September 2007 - 19 October 2007
Date Added to IEEE Xplore: 12 November 2007
ISBN Information:

ISSN Information:

Conference Location: San Antonio, TX, USA

References

References is not available for this document.