OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Editor: Franco Gori
  • Vol. 28, Iss. 4 — Apr. 1, 2011
  • pp: 581–589

Robust ellipse detection based on hierarchical image pyramid and Hough transform

Chung-Fang Chien, Yu-Che Cheng, and Ta-Te Lin  »View Author Affiliations


JOSA A, Vol. 28, Issue 4, pp. 581-589 (2011)
http://dx.doi.org/10.1364/JOSAA.28.000581


View Full Text Article

Enhanced HTML    Acrobat PDF (1028 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

In this research we propose a fast and robust ellipse detection algorithm based on a multipass Hough transform and an image pyramid data structure. The algorithm starts with an exhaustive search on a low-resolution image in the image pyramid using elliptical Hough transform. Then the image resolution is iteratively increased while the candidate ellipses with higher resolution are updated at each step until the original image resolution is reached. After removing the detected ellipses, the Hough transform is repeatedly applied in multiple passes to search for remaining ellipses, and terminates when no more ellipses are found. This approach significantly reduces the false positive error of ellipse detection as compared with the conventional randomized Hough transform method. The analysis shows that the computing complexity of this algorithm is Θ ( n 5 / 2 ) , and thus the computation time and memory requirement are significantly reduced. The developed algorithm was tested with images containing various numbers of ellipses. The effects of noise-to-signal ratio combined with various ellipse sizes on the detection accuracy were analyzed and discussed. Experimental results revealed that the algorithm is robust to noise. The average detection accuracies were all above 90% for images with less than seven ellipses, and slightly decreased to about 80% for images with more ellipses. The average false positive error was less than 2%.

© 2011 Optical Society of America

OCIS Codes
(100.2000) Image processing : Digital image processing
(100.5010) Image processing : Pattern recognition
(100.3008) Image processing : Image recognition, algorithms and filters
(100.4994) Image processing : Pattern recognition, image transforms

ToC Category:
Image Processing

History
Original Manuscript: September 28, 2010
Revised Manuscript: December 28, 2010
Manuscript Accepted: January 28, 2011
Published: March 16, 2011

Citation
Chung-Fang Chien, Yu-Che Cheng, and Ta-Te Lin, "Robust ellipse detection based on hierarchical image pyramid and Hough transform," J. Opt. Soc. Am. A 28, 581-589 (2011)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-28-4-581

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited