Abstract:Circle detection in images is one of the key technologies in machine vision, pattern recognition, and artificial intelligence. However, conventional circle detection methods are sensitive to complex scenes, noise, and occlusion in images. Solving the impact of these situations is still the focus of circle detection algorithm research. Therefore, a circle detection algorithm based on neighborhood density clustering (NDC) is proposed. The proposed algorithm calculates circle parameters of connected regions after extracting corners, corroding the corners, and marking the connected regions. Then, NDC of the circle parameters is executed to classify arcs belonging to the same circle into one category to acquire a virtual connected region. And the circle parameters of the virtual connected region are clustered using NDC again to obtain the circle parameter dataset of the circle to be detected. The precise circle parameters are further estimated by calculating the centroid of each category. To prevent false positives, candidate circles are verified through a ratio rule. Extensive experiments using both synthetic and real images were performed. The results compared with those of representative state-of-the-art methods demonstrate that the proposed algorithm can be applied to a variety of complex scenes and has several advantages: good anti-occlusion effect, more robustness against noise, high accuracy, and better performance.

A Novel Circle Detector Based On Sub-Image Point Pairs

A Speedy Method of Recognizing the Center of a Circle

Circle detection using scan lines and histograms

A Novel Subpixel Circle Detection Method Based on the Blurred Edge Model.

Circle Detection Method Based on Edge Point Verification Applied to Complex Background Image

A New Ellipse Detector Based on Hough Transform

Circle Recognition Through a Point Hough Transformation

A New Circle Detection Method Based On Hough Transform

An Effective Non-Ht Circle Detection for Centers and Radii

A Robust Circle Detection Algorithm Based on Top-Down Least-Square Fitting Analysis

Circle detection algorithm based on neighborhood density clustering

An efficient circle detector not relying on edge detection

New method for circle detection in optical measurement

A Fast and Robust Circle Detection Method Using Perpendicular Bisector of Chords

A Novel Method For Detecting The Circle On Motion-Blurred Image

Subpixel Localization Algorithm of Circle Parameters Based on Still Image of Small Parts

Circle detection by arc-support line segments

Center Detection Algorithm for Printed Circuit Board Circular Marks Based on Image Space and Parameter Space

A Fast Circle Detection Algorithm Based on Circular Arc Feature Screening

A Method To Detect Circle Based On Hough Transform

A New Circle Targets Extraction Method from High Resolution Remote Sensing Imagery