Abstract

In this paper, we proposed a fast algorithm for circle detection and measurement, which uses a lookup table and bitwise center accumulator (LUT-BCA). The LUT-BCA is a two-stage procedure. The first stage determines the candidate circle centers with normal lines produced by the lookup table and recorded by the bitwise center accumulator. The second stage computes the radius of each candidate circle center and validates these centers, which eliminates the false detections. The proposed LUT-BCA can also be easily implemented on massively parallel high-performance graphics hardware using the compute unified device architecture. Experimental results indicate that the LUT-BCA can locate circle centers and measure their radii accurately and is very suitable for real-time circle detection and measurement.

© 2017 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Robust ellipse detection based on hierarchical image pyramid and Hough transform

Chung-Fang Chien, Yu-Che Cheng, and Ta-Te Lin
J. Opt. Soc. Am. A 28(4) 581-589 (2011)

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

Jianping Wu, Ke Chen, and Xiaohui Gao
J. Opt. Soc. Am. A 30(6) 1184-1192 (2013)

Hough transform projections and slices for object discrimination and distortion estimation

Raghuram Krishnapuram and David Casasent
Appl. Opt. 27(16) 3451-3460 (1988)

References

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
Login to access OSA Member Subscription

Supplementary Material (2)

NameDescription
» Code 1       The code of LUT_BCA.
» Visualization 1: AVI (1141 KB)      Circle detection from a noisy video captured by the industrial camera.

Cited By

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
Login to access OSA Member Subscription

Figures (13)

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
Login to access OSA Member Subscription

Tables (7)

You do not have subscription access to this journal. Article tables 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
Login to access OSA Member Subscription

Equations (14)

You do not have subscription access to this journal. Equations 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
Login to access OSA Member Subscription

Metrics

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
Login to access OSA Member Subscription