Vision-based technique for circle detection and measurement using lookup table and bitwise center accumulator.

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.

[1]  Erkki Oja,et al.  Randomized hough transform (rht) : Basic mech-anisms, algorithms, and computational complexities , 1993 .

[2]  Yu-Che Cheng,et al.  Robust ellipse detection based on hierarchical image pyramid and Hough transform. , 2011, Journal of the Optical Society of America. A, Optics, image science, and vision.

[3]  Puteh Saad,et al.  Iris segmentation using an edge detector based on fuzzy sets theory and cellular learning automata. , 2011, Applied optics.

[4]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[5]  Kuo-Liang Chung,et al.  Efficient sampling strategy and refinement strategy for randomized circle detection , 2012, Pattern Recognit..

[6]  Shuxiao Li,et al.  Bearing defect inspection based on machine vision , 2012 .

[7]  Kuo-Liang Chung,et al.  An Efficient Randomized Algorithm for Detecting Circles , 2001, Comput. Vis. Image Underst..

[8]  Cuneyt Akinlar,et al.  EDCircles: A real-time circle detector with a false detection control , 2013, Pattern Recognit..

[9]  F. Migliorini,et al.  Application of the Hough transform for the automatic determination of soot aggregate morphology. , 2012, Applied optics.

[10]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[11]  Cuneyt Akinlar,et al.  Edge Drawing: A combined real-time edge and segment detector , 2012, J. Vis. Commun. Image Represent..

[12]  Geoff A. W. West,et al.  Nonparametric Segmentation of Curves into Various Representations , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Jorge L Flores,et al.  Real-time pattern recognition using an optical generalized Hough transform. , 2015, Applied optics.

[14]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Ke Chen,et al.  Fast and accurate circle detection using gradient-direction-based segmentation. , 2013, Journal of the Optical Society of America. A, Optics, image science, and vision.

[16]  David G Grier,et al.  Fast feature identification for holographic tracking: the orientation alignment transform. , 2014, Optics express.

[17]  Du-Ming Tsai,et al.  A Machine Vision Approach for Detecting and Inspecting Circular Parts , 1999 .

[18]  Ke Chen,et al.  One-dimensional voting scheme for circle and arc detection. , 2014, Journal of the Optical Society of America. A, Optics, image science, and vision.