3266 documents avec fichiers associés – 5421 références bibliographiques  [english version]
HAL : hal-00593424, version 1

Fiche détaillée  Récupérer au format
ICIP'12, États-Unis (2012)
Wasserstein Active Contours
Gabriel Peyré 1, Jalal Fadili 2, Julien Rabin 3
(09/2012)

In this paper, we propose a novel and rigorous framework for region-based active contours that combines the Wasserstein distance between statistical distributions in arbitrary dimension and shape derivative tools. To the best of our knowledge, this is the first variational image segmentation algorithm that involves region-dependent multi-dimensional descriptors based on the optimal transport theory. The distributions are represented owing to non-parametric kernel density estimators (e.g. Parzen), and the exact evolution speed corresponding to the Wasserstein-based segmentation energy is provided. To speed-up the computation and be able to handle high-dimensional features and large-scale data, we introduce a sliced Wasserstein approximation of the original Wasserstein distance. The framework is flexible enough to allow either minimization of the Wasserstein distance to known fixed distributions, or maximization of the distance between the distributions of the regions to be segmented (region competition). Numerical results reported to show the advantages of the proposed optimal transport distance with respect to alternative metrics (such as the Kullback-Leibler divergence). These traditional metrics cannot deal properly with distributions having localized supports, and do not take into account the distance between the modes of the histograms. Additionally, our framework handles distributions in arbitrary dimension, which is crucial to segment color images.
1 :  CEntre de REcherches en MAthématiques de la DEcision (CEREMADE)
CNRS : UMR7534 – Université Paris IX - Paris Dauphine
2 :  Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen (GREYC)
CNRS : UMR6072 – Université de Caen Basse-Normandie – Ecole Nationale Supérieure d'Ingénieurs de Caen
3 :  Centre de Mathématiques et de Leurs Applications (CMLA)
CNRS : UMR8536 – École normale supérieure de Cachan - ENS Cachan
image
Informatique/Traitement du signal et de l'image

Sciences de l'ingénieur/Traitement du signal et de l'image
Image segmentation – Wasserstein distance – active contours – optimal transport
Liste des fichiers attachés à ce document : 
PDF
wasserstein-active-contours.pdf(832.7 KB)