An improved two-dimensional entropic thresholding method based on ant colony genetic algorithm

Shen Xiaohong, Zhang Yulin, Li Fangzhen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Scopus citations

Abstract

The conventional two-dimensional (2-D) entropic thresholding is time consuming due to the exhaustive search in 2-D space. An improved 2-D entropic thresholding method based on ant colony genetic algorithm is proposed. This method extends ant colony genetic algorithm to 2-D discrete space optimization and includes the conventional 2-D entropic thresholding method. In this method, the ant is at the same time the chromosome. To reflect the collaboration of ants, the 2-D entropy of the ant as well as the pheromone is used to construct the fitness function. The best threshold vector is obtained by the genetic evolution of ant colony. Experiments show that the accuracy, stability and search efficiency of this method are better than that of the 2-D entropic algorithm based on genetic algorithm or ant colony optimization.

Original languageEnglish
Title of host publicationProceedings of the 2009 WRI Global Congress on Intelligent Systems, GCIS 2009
Pages163-167
Number of pages5
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 WRI Global Congress on Intelligent Systems, GCIS 2009 - Xiamen, China
Duration: 19 May 200921 May 2009

Publication series

NameProceedings of the 2009 WRI Global Congress on Intelligent Systems, GCIS 2009
Volume1

Conference

Conference2009 WRI Global Congress on Intelligent Systems, GCIS 2009
Country/TerritoryChina
CityXiamen
Period19/05/0921/05/09

Keywords

  • Ant colony optimization
  • Genetic algorithm
  • Segmentation
  • Threshold
  • Two-dimensional entropy

Fingerprint

Dive into the research topics of 'An improved two-dimensional entropic thresholding method based on ant colony genetic algorithm'. Together they form a unique fingerprint.

Cite this