Abstract:Hough transform (HT) has been the most common method for circle detection that delivers robustness but adversely demands considerable computational efforts and large memory requirements. As an alternative to HT-based techniques, the problem of shape recognition has also been handled through optimization methods. In particular, extracting multiple circle primitives falls into the category of multi-modal optimization as each circle represents an optimum which must be detected within the feasible solution space. However, since all optimization-based circle detectors focus on finding only a single optimal solution, they need to be applied several times in order to extract all the primitives which results on time-consuming algorithms. This paper presents an algorithm for automatic detection of multiple circular shapes that considers the overall process as a multi-modal optimization problem. In the detection, the approach employs an evolutionary algorithm based on the way in which the animals behave collectively. In such an algorithm, searcher agents emulate a group of animals which interact to each other using simple biological rules. These rules are modeled as evolutionary operators. Such operators are applied to each agent considering that the complete group maintains a memory which stores the optimal solutions seen so-far by applying a competition principle. The detector uses a combination of three non-collinear edge points as parameters to determine circle candidates (possible solutions). A matching function determines if such circle candidates are actually present in the image. Guided by the values of such matching functions, the set of encoded candidate circles are evolved through the evolutionary algorithm so that the best candidate (global optimum) can be fitted into an actual circle within the edge-only image. Subsequently, an analysis of the incorporated memory is executed in order to identify potential local optima which represent other circles. Experimental results over several complex synthetic and natural images have validated the efficiency of the proposed technique regarding accuracy, speed and robustness.

A combination of k-means and DBSCAN algorithm for solving the multiple generalized circle detection problem

A combination of RANSAC and DBSCAN methods for solving the multiple geometrical object detection problem

A Speedy Method of Recognizing the Center of a Circle

Circle detection using scan lines and histograms

DBSCAN and K-Means Hybrid Clustering Based Automatic Dental Feature Detection

Multi-circle detection on images inspired by collective animal behavior

Multi Circle Detection on Images Using Artificial Bee Colony (ABC) Optimization

Using Greedy Algorithm: DBSCAN Revisited II

AutoSCAN: automatic detection of DBSCAN parameters and efficient clustering of data in overlapping density regions

A fast randomized circle detection algorithm

Subspace Clustering by Directly Solving Discriminative K-means

A modified k-means algorithm for circular invariant clustering

Surface Extraction and Boundary Detection Based on DBSCAN Clustering in 3D Point Clouds

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

3D Surface Segmentation from Point Clouds Via Quadric Fits Based on DBSCAN Clustering

Two step clustering for data reduction combining DBSCAN and k-means clustering

An Effective Non-Ht Circle Detection for Centers and Radii

DISCERN: Diversity-based Selection of Centroids for k-Estimation and Rapid Non-stochastic Clustering

Modified artificial bee colony algorithms for solving multiple circle detection problem

A Method of Two-Stage Clustering Learning Based on Improved DBSCAN and Density Peak Algorithm

ACOMCD: A multiple cluster detection algorithm based on the spatial scan statistic and ant colony optimization