Efficient detection of ellipses from an image by a guided modified RANSAC

Yingdi Xie; Jun Ohya

doi:10.1117/12.805891

10 February 2009 Efficient detection of ellipses from an image by a guided modified RANSAC

Yingdi Xie, Jun Ohya

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available