A comparison of nature inspired algorithms for multi-threshold image segmentation

Valentín Osuna-Enciso, Erik Cuevas, Humberto Sossa

Research output: Contribution to journalArticlepeer-review

143 Scopus citations

Abstract

In the field of image analysis, segmentation is one of the most important preprocessing steps. One way to achieve segmentation is by mean of threshold selection, where each pixel that belongs to a determined class is labeled according to the selected threshold, giving as a result pixel groups that share visual characteristics in the image. Several methods have been proposed in order to solve threshold selection problems; in this work, it is used the method based on the mixture of Gaussian functions to approximate the 1D histogram of a gray level image and whose parameters are calculated using three nature inspired algorithms (Particle Swarm Optimization, Artificial Bee Colony Optimization and Differential Evolution). Each Gaussian function approximates the histogram, representing a pixel class and therefore a threshold point. Experimental results are shown, comparing in quantitative and qualitative fashion as well as the main advantages and drawbacks of each algorithm, applied to multi-threshold problem.

Original languageEnglish
Pages (from-to)1213-1219
Number of pages7
JournalExpert Systems with Applications
Volume40
Issue number4
DOIs
StatePublished - Mar 2013

Keywords

  • Artificial Bee Colony Optimization
  • Automatic thresholding
  • Differential Evolution
  • Gaussian function sum
  • Image segmentation
  • Intelligent image processing
  • Particle Swarm Optimization

Fingerprint

Dive into the research topics of 'A comparison of nature inspired algorithms for multi-threshold image segmentation'. Together they form a unique fingerprint.

Cite this