A multiagent system approach for image segmentation using genetic algorithms and extremal optimization heuristics

Kamal E. Melkemi, Mohamed Batouche, Sebti Foufou

Research output: Contribution to journalArticle

Abstract

We propose a new distributed image segmentation algorithm structured as a multiagent system composed of a set of segmentation agents and a coordinator agent. Starting from its own initial image, each segmentation agent performs the iterated conditional modes method, known as ICM, in applications based on Markov random fields, to obtain a sub-optimal segmented image. The coordinator agent diversifies the initial images using the genetic crossover and mutation operators along with the extremal optimization local search. This combination increases the efficiency of our algorithm and ensures its convergence to an optimal segmentation as it is shown through some experimental results.

Original languageEnglish (US)
Pages (from-to)1230-1238
Number of pages9
JournalPattern Recognition Letters
Volume27
Issue number11
DOIs
StatePublished - Aug 1 2006

Keywords

  • Extremal optimization
  • Genetic algorithms
  • Image segmentation
  • Markov random fields
  • Multiagent systems

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'A multiagent system approach for image segmentation using genetic algorithms and extremal optimization heuristics'. Together they form a unique fingerprint.

  • Cite this