Multi-Circle Detection Guided by Multimodal Optimization Scheme

Abstract

Automatic circle detection is one of the most important construction elements to design more complex industrial image tasks such as target detection, manufacture inspection and process control. Most of the literature concerning multi-circle detection can be categorized under deterministic or stochastic perspectives. Deterministic approaches combine geometric and histogram information to identify circle shapes. However, deterministic techniques are unable to detect circles in presence of noise, shape variance, or occlusion. On the other hand, stochastic methodologies such as metaheuristic algorithms have been also proposed as alternatives to deterministic approaches for circle detection. Although these techniques are in general more robust, they allow detecting only one circle per execution, translating the detection problem into a unimodal optimization problem. Under such conditions, it is necessary to execute multiple times the algorithm to identify all the circles contained in the image. In this paper, the multi-circle detection problem has been reformulated as a multimodal optimization problem. The proposed approach adopts the Multimodal Flower Pollination Algorithm (MFPA) to detect all the circular instances contained in the image. Experimental results suggest that the proposed approach significantly improves the multi-circle detection problem.