Paper
10 February 2009 Efficient detection of ellipses from an image by a guided modified RANSAC
Yingdi Xie, Jun Ohya
Author Affiliations +
Proceedings Volume 7245, Image Processing: Algorithms and Systems VII; 72450W (2009) https://doi.org/10.1117/12.805891
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States
Abstract
In this paper, we propose a novel ellipse detection method which is based on a modified RANSAC, with automatic sampling guidance from the edge orientation difference curve. Hough Transform family is one of the most popular and methods for shape detection, but the Standard Hough Transform loses its computation efficiency if the dimension of the parameter space gets high. Randomized Hough Transform, an improved version of Standard Hough Transform has difficulty in detecting shapes from complicated, cluttered scenes because of its random sampling process. As a pre-process for random selection of five pixels to be used to build the ellipse's equation, we propose a two-step algorithm: (1) region segmentation and contour detection by mean shift algorithm (2) contour splitting based on the edge orientation difference curve obtained from the contour of each region. In each contour segment obtained by step (2), 5 pixels are randomly selected and the modified RANSAC is applied to the 5 pixels so that an accurate ellipse model is obtained. Experimental result show that the proposed method can achieve high accuracies and low computation cost in detecting multiple ellipses from an image.
© (2009) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yingdi Xie and Jun Ohya "Efficient detection of ellipses from an image by a guided modified RANSAC", Proc. SPIE 7245, Image Processing: Algorithms and Systems VII, 72450W (10 February 2009); https://doi.org/10.1117/12.805891
Lens.org Logo
CITATIONS
Cited by 6 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Image segmentation

Hough transforms

Detection and tracking algorithms

Data modeling

Image processing algorithms and systems

Edge detection

Image processing

RELATED CONTENT


Back to Top