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

Area of Science:

• Computer Vision
• Image Processing
• Computational Geometry

Background:

• Accurate circle detection and measurement are crucial in various scientific and industrial applications.
• Existing methods may face challenges in speed and accuracy, particularly in real-time scenarios.

Purpose of the Study:

• To propose a novel, fast, and accurate algorithm for circle detection and measurement.
• To enable efficient implementation on high-performance graphics hardware.

Main Methods:

• A two-stage algorithm named lookup table and bitwise center accumulator (LUT-BCA).
• Stage 1: Candidate center determination using lookup tables and a bitwise center accumulator.
• Stage 2: Radius computation and validation to eliminate false detections.

Main Results:

• The LUT-BCA algorithm demonstrates high accuracy in locating circle centers and measuring radii.
• The method is suitable for real-time circle detection and measurement applications.
• The algorithm is amenable to implementation on massively parallel graphics hardware (e.g., using compute unified device architecture).

Conclusions:

• The proposed LUT-BCA algorithm offers a significant advancement in fast and accurate circle detection.
• Its parallel processing capability makes it valuable for demanding real-time image analysis tasks.