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 ArticleMore Like This
Jianping Wu, Ke Chen, and Xiaohui Gao
J. Opt. Soc. Am. A 30(6) 1184-1192 (2013)
Ke Chen and Jianping Wu
J. Opt. Soc. Am. A 31(12) 2593-2602 (2014)
Yuntao Fang, Xiaodong Wang, Yunpeng Xin, and Yi Luo
Appl. Opt. 61(6) 1531-1538 (2022)