Two-dimensional maximum entropy segmentation based on ant colony optimization

Zhan Hui Cao, Yan Jun Li, Ke Zhang

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

The 2-D maximum entropy method reflects information of the gray distribution and space-related information of the neighborhood. Therefore the segmentation result is more accurate than the 1-D method. However its computational cost is an obstacle in application. Ant Colony Optimization is has been successfully applied to some discrete problems, such as the traveling salesman problem. The ant colony optimization is introduced and the 2-D maximum entropy segmentation is presented based on ant colony optimization. Through the experiments of segmenting infrared images, it is about 60 times faster than the traditional exhaustive search algorithm. The proposed algorithm has been proved to be fast, simple and effective.

Original languageEnglish
Pages (from-to)2377-2380
Number of pages4
JournalGuangzi Xuebao/Acta Photonica Sinica
Volume36
Issue number12
StatePublished - Dec 2007

Keywords

  • Ant colony optimization
  • Image segmentation
  • Threshold
  • Two-dimensional maximum entropy

Fingerprint

Dive into the research topics of 'Two-dimensional maximum entropy segmentation based on ant colony optimization'. Together they form a unique fingerprint.

Cite this