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. 30, Iss. 6 — Jun. 1, 2013
  • pp: 1184–1192

Fast and accurate circle detection using gradient-direction-based segmentation

Jianping Wu, Ke Chen, and Xiaohui Gao  »View Author Affiliations


JOSA A, Vol. 30, Issue 6, pp. 1184-1192 (2013)
http://dx.doi.org/10.1364/JOSAA.30.001184


View Full Text Article

Enhanced HTML    Acrobat PDF (701 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We present what is to our knowledge the first-ever fitting-based circle detection algorithm, namely, the fast and accurate circle (FACILE) detection algorithm, based on gradient-direction-based edge clustering and direct least square fitting. Edges are segmented into sections based on gradient directions, and each section is validated separately; valid arcs are then fitted and further merged to extract more accurate circle information. We implemented the algorithm with the C++ language and compared it with four other algorithms. Testing on simulated data showed FACILE was far superior to the randomized Hough transform, standard Hough transform, and fast circle detection using gradient pair vectors with regard to processing speed and detection reliability. Testing on publicly available standard datasets showed FACILE outperformed robust and precise circular detection, a state-of-art arc detection method, by 35% with regard to recognition rate and is also a significant improvement over the latter in processing speed.

© 2013 Optical Society of America

OCIS Codes
(040.1880) Detectors : Detection
(150.1135) Machine vision : Algorithms

ToC Category:
Detectors

History
Original Manuscript: January 10, 2013
Revised Manuscript: March 23, 2013
Manuscript Accepted: April 24, 2013
Published: May 20, 2013

Citation
Jianping Wu, Ke Chen, and Xiaohui Gao, "Fast and accurate circle detection using gradient-direction-based segmentation," J. Opt. Soc. Am. A 30, 1184-1192 (2013)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-30-6-1184

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