28577 articles – 22062 Notices  [english version]

hal-00648708, version 1

A Nash-game approach to joint image restoration and segmentation

Moez Kallel 1, Rajae Aboulaich a2, Abderrahmane Habbal () 34, Maher Moakher b5

(2011)

Résumé : We propose a game theory approach to simultaneously restore and segment noisy images. We define two players: one is restoration, with the image intensity as strategy, and the other is segmentation with contours as strategy. Cost functions are the classical relevant ones for restoration and segmentation, respectively. The two players play a static game with complete information, and we consider as solution to the game the so-called Nash Equilibrium. For the computation of this equilibrium we present an iterative method with relaxation. The results of numerical experiments performed on some real images show the relevance and efficiency of the proposed algorithm.

  • a –  Ecole Mohammadia d'Ingénieurs
  • b –  Ecole Nationale dÍngénieurs de Tunis
  • 1 :  Institut Préparatoire aux Etudes d'Ingénieur de Tunis (IPEIT)
  • Université de Tunis
  • 2 :  Laboratoire d'Etudes et Recherche en Mathématiques Appliquées (LERMA)
  • Ecole Mohammadia d'Ingénieurs
  • 3 :  Laboratoire Jean Alexandre Dieudonné (JAD)
  • CNRS : UMR6621 – Université Nice Sophia Antipolis [UNS]
  • 4 :  OPALE (INRIA Sophia Antipolis / INRIA Grenoble Rhône-Alpes)
  • INRIA – CNRS : UMR6621 – Université Nice Sophia Antipolis [UNS]
  • 5 :  Ecole Nationale d'Ingénieurs de Tunis (ENIT)
  • Ecole Nationale d'Ingénieurs de Tunis
  • Domaine : Mathématiques/Optimisation et contrôle
    Sciences de l'ingénieur/Traitement du signal et de l'image
    Informatique/Traitement du signal et de l'image
  • Mots-clés : image restoration – image segmentation – game theory – Nash equilibrium
 
  • hal-00648708, version 1
  • oai:hal.inria.fr:hal-00648708
  • Contributeur : 
  • Soumis le : Mardi 6 Décembre 2011, 11:51:36
  • Dernière modification le : Mardi 6 Décembre 2011, 12:03:53