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

Yingdi Xie, Jun Ohya

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of SPIE-IS and T Electronic Imaging - Image Processing
Subtitle of host publicationAlgorithms and Systems VII
DOIs
Publication statusPublished - 2009 Jun 15
EventImage Processing: Algorithms and Systems VII - San Jose, CA, United States
Duration: 2009 Jan 192009 Jan 22

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume7245
ISSN (Print)0277-786X

Conference

ConferenceImage Processing: Algorithms and Systems VII
CountryUnited States
CitySan Jose, CA
Period09/1/1909/1/22

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Efficient detection of ellipses from an image by a guided modified ransac'. Together they form a unique fingerprint.

  • Cite this

    Xie, Y., & Ohya, J. (2009). Efficient detection of ellipses from an image by a guided modified ransac. In Proceedings of SPIE-IS and T Electronic Imaging - Image Processing: Algorithms and Systems VII [72450W] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 7245). https://doi.org/10.1117/12.805891