Title: Bio-inspired algorithms for multilevel image thresholding

Authors: Salima Ouadfel; Souham Meshoul

Addresses: Computer Science Department, College of Nouvelles Technologies de l'Information et de la Communication, Constantine 2 University, 8 Rue Ernesto Cheguevara, 25000 Constantine, Algeria ' Computer Science Department, College of Nouvelles Technologies de l'Information et de la Communication, Constantine 2 University, 8 Rue Ernesto Cheguevara, 25000 Constantine, Algeria

Abstract: Bi-level image thresholding methods can be easily extended to multilevel cases. However, extended versions are computationally expensive. In this paper, we propose first a differential evolution (DE) algorithm using Tsallis entropy as objective function. Second, we conduct a comprehensive comparative study by investigating the potential of the proposed algorithm to find the optimal threshold values along with two other bio-inspired algorithms namely artificial bees colony (ABC) and particle swarm optimisation (PSO). Two entropy-based measures have been considered as objective functions. Real images with different complexities have been used to evaluate the performance of the three algorithms. Experimental results demonstrated that DE and ABC achieve the same quality of solutions in terms of peak signal to noise ratio values and uniformity values. They are more robust than PSO. Furthermore, DE has shown to be the most stable and ABC the fastest with the advantage of employing few control parameters.

Keywords: image thresholding; Tsallis entropy; Kapur's entropy; bio-inspired computation; differential evolution; artificial bee colony; particle swarm optimisation; PSO; peak SNR; signal to noise ratio.

DOI: 10.1504/IJCAT.2014.062358

International Journal of Computer Applications in Technology, 2014 Vol.49 No.3/4, pp.207 - 226

Published online: 02 Mar 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article