Automatic circle detection on digital images with an adaptive bacterial foraging algorithm

Authors:
Sambarta Dasgupta;Swagatam Das;Arijit Biswas;Ajith Abraham
Affiliations:
Jadavpur University, Department of Electronics and Telecommunication Engineering, Kolkata, India;Jadavpur University, Department of Electronics and Telecommunication Engineering, Kolkata, India;Jadavpur University, Department of Electronics and Telecommunication Engineering, Kolkata, India;Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), P.O. Box 2259, 98071-2259, Auburn, WA, USA
Venue:
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Year:
2010

Citing 0
Cited 9

Using decision tree, particle swarm optimization, and support vector regression to design a median-type filter with a 2-level impulse detector for image enhancement

Information Sciences: an International Journal
Circle Detection by Harmony Search Optimization

Journal of Intelligent and Robotic Systems
Compact bacterial foraging optimization

SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation
EDCircles: A real-time circle detector with a false detection control

Pattern Recognition
Controller parameter optimization for nonlinear systems using enhanced bacteria foraging algorithm

Applied Computational Intelligence and Soft Computing
Volterra kernel based face recognition using artificial bee colonyoptimization

Engineering Applications of Artificial Intelligence
2DOF PID controller tuning for unstable systems using bacterial foraging algorithm

SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
Bacterial foraging based moon symmetry axis estimation for spacecraft attitude determination

International Journal of Computer Applications in Technology
Multi-circle detection on images inspired by collective animal behavior

Applied Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article presents an algorithm for the automatic detection of circular shapes from complicated and noisy images without using the conventional Hough transform methods. The proposed algorithm is based on a recently developed swarm intelligence technique, known as the bacterial foraging optimization (BFO). A new objective function has been derived to measure the resemblance of a candidate circle with an actual circle on the edge map of a given image based on the difference of their center locations and radii lengths. Guided by the values of this objective function (smaller means better), a set of encoded candidate circles are evolved using the BFO algorithm so that they can fit to the actual circles on the edge map of the image. The proposed method is able to detect single or multiple circles from a digital image through one shot of optimization. Simulation results over several synthetic as well as natural images with varying range of complexity validate the efficacy of the proposed technique in terms of its final accuracy, speed, and robustness.