Published 2014
| Version v1
Journal article
A Nash-game approach to joint image restoration and segmentation
- Others:
- Institut Préparatoire aux Etudes d'Ingénieur de Tunis (IPEIT) ; Université de Tunis
- Laboratoire d'Etudes et Recherche en Mathématiques Appliquées (LERMA) ; Ecole Mohammadia d'Ingénieurs (EMI)
- Laboratoire Jean Alexandre Dieudonné (JAD) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)
- Optimization and control, numerical algorithms and integration of complex multidiscipline systems governed by PDE (OPALE) ; Inria Sophia Antipolis - Méditerranée (CRISAM) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Alexandre Dieudonné (JAD) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)
- Ecole Nationale d'Ingénieurs de Tunis (ENIT) ; Université de Tunis El Manar (UTM)
Description
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.
Abstract
International audience
Additional details
- URL
- https://hal.inria.fr/hal-00648708
- URN
- urn:oai:HAL:hal-00648708v1
- Origin repository
- UNICA