A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding

Akay B.

APPLIED SOFT COMPUTING, vol.13, no.6, pp.3066-3091, 2013 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 13 Issue: 6
  • Publication Date: 2013
  • Doi Number: 10.1016/j.asoc.2012.03.072
  • Title of Journal : APPLIED SOFT COMPUTING
  • Page Numbers: pp.3066-3091
  • Keywords: Image segmentation, Multilevel thresholding, Kapur's entropy, Between-class variance, Artificial bee colony, Particle swarm optimization, ENTROPY, SEGMENTATION, PERFORMANCE


Segmentation is a critical task in image processing. Bi-level segmentation involves dividing the whole image into partitions based on a threshold value, whereas multilevel segmentation involves multiple threshold values. A successful segmentation assigns proper threshold values to optimise a criterion such as entropy or between-class variance. High computational cost and inefficiency of an exhaustive search for the optimal thresholds leads to the use of global search heuristics to set the optimal thresholds. An emerging area in global heuristics is swarm-intelligence, which models the collective behaviour of the organisms. In this paper, two successful swarm-intelligence-based global optimisation algorithms, particle swarm optimisation (PSO) and artificial bee colony (ABC), have been employed to find the optimal multilevel thresholds. Kapur's entropy, one of the maximum entropy techniques, and between-class variance have been investigated as fitness functions. Experiments have been performed on test images using various numbers of thresholds. The results were assessed using statistical tools and suggest that Otsu's technique, PSO and ABC show equal performance when the number of thresholds is two, while the ABC algorithm performs better than PSO and Otsu's technique when the number of thresholds is greater than two. Experiments based on Kapur's entropy indicate that the ABC algorithm can be efficiently used in multilevel thresholding. Moreover, segmentation methods are required to have a minimum running time in addition to high performance. Therefore, the CPU times of ABC and PSO have been investigated to check their validity in real-time. The CPU time results show that the algorithms are scalable and that the running times of the algorithms seem to grow at a linear rate as the problem size increases. (C) 2012 Elsevier B. V. All rights reserved.