118
Views
4
CrossRef citations to date
0
Altmetric
Research papers

Circle detection on images based on the Clonal Selection Algorithm (CSA)

, &
Pages 34-44 | Received 19 Feb 2012, Accepted 13 Jun 2014, Published online: 27 Jun 2014
 

Abstract

Bio-inspired computing has demonstrated to be useful in several application areas. Over the last decade, new bio-inspired algorithms have emerged with applications for detection, optimisation and classification for use in computer vision tasks. On the other hand, automatic circle detection in digital images is considered an important and complex task for the computer vision community. Consequently, a tremendous amount of research has been devoted to find an optimal circle detector. This article presents an algorithm for the automatic detection of circular shapes from complicated and noisy images with no consideration of the conventional Hough transform principles. The proposed algorithm is based on newly developed Artificial Immune Optimisation (AIO) technique, known as the Clonal Selection Algorithm (CSA). The CSA is an effective method for searching and optimising following the Clonal Selection Principle (CSP) in the human immune system which generates a response according to the relationship between antigens (Ags), i.e. patterns to be recognised and antibodies (Abs), i.e. possible solutions. The algorithm uses the encoding of three points as candidate circles (x,y,r) over the edge image. An objective function evaluates if such candidate circles (Ab) are actually present in the edge image (Ag). Guided by the values of this objective function, the set of encoded candidate circles are evolved using the CSA so that they can fit to the actual circles on the edge map of the image. Experimental results over several synthetic as well as natural images with varying range of complexity validate the efficiency of the proposed technique with regard to accuracy, speed and robustness.

Acknowledgements

The proposed algorithm is part of the system used by a biped robot supported under the grant CONACYT CB 181053.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.