Ant colony optimization for image regularization based on a nonstationary Markov modeling

IEEE Trans Image Process. 2007 Mar;16(3):865-78. doi: 10.1109/tip.2007.891150.


Ant colony optimization (ACO) has been proposed as a promising tool for regularization in image classification. The algorithm is applied here in a different way than the classical transposition of the graph color affectation problem. The ants collect information through the image, from one pixel to the others. The choice of the path is a function of the pixel label, favoring paths within the same image segment. We show that this corresponds to an automatic adaptation of the neighborhood to the segment form, and that it outperforms the fixed-form neighborhood used in classical Markov random field regularization techniques. The performance of this new approach is illustrated on a simulated image and on actual remote sensing images.

MeSH terms

  • Algorithms*
  • Animals
  • Ants / physiology*
  • Artificial Intelligence*
  • Behavior, Animal / physiology
  • Biomimetics / methods
  • Image Enhancement / methods*
  • Image Interpretation, Computer-Assisted / methods*
  • Markov Chains*
  • Models, Statistical
  • Pattern Recognition, Automated / methods*
  • Reproducibility of Results
  • Sensitivity and Specificity
  • Social Behavior
  • Video Recording / methods