Regularized Discrete Optimal Transport

Sira Ferradans 1 Nicolas Papadakis 2, 3 Julien Rabin 4 Gabriel Peyré 1 Jean-François Aujol 3
2 MOISE - Modelling, Observations, Identification for Environmental Sciences
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
4 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : This article introduces a generalization of discrete Optimal Transport that includes a regularity penalty and a relaxation of the bijectivity constraint. The corresponding transport plan is solved by minimizing an energy which is a convexification of an integer optimization problem. We propose to use a proximal splitting scheme to perform the minimization on large scale imaging problems. For un-regularized relaxed transport, we show that the relaxation is tight and that the transport plan is an assignment. In the general case, the regularization prevents the solution from being an assignment, but we show that the corresponding map can be used to solve imaging problems. We show an illustrative application of this discrete regularized transport to color transfer between images. This imaging problem cannot be solved in a satisfying manner without relaxing the bijective assignment constraint because of mass variation across image color palettes. Furthermore, the regularization of the transport plan helps remove colorization artifacts due to noise amplification.
Type de document :
Communication dans un congrès
Arjan Kuijper and Kristian Bredies and Thomas Pock and Horst Bischof. SSVM 2013 - International Conference on Scale Space and Variational Methods in Computer Vision, Jun 2013, Schloss Seggau, Leibnitz, Austria. Springer, 7893, pp.428-439, 2013, Lecture Notes in Computer Science. <10.1007/978-3-642-38267-3_36>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00797078
Contributeur : Nicolas Papadakis <>
Soumis le : mardi 5 mars 2013 - 16:03:22
Dernière modification le : mercredi 28 septembre 2016 - 16:03:39
Document(s) archivé(s) le : dimanche 2 avril 2017 - 09:27:56

Fichier

OTRegul-SSVM13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Sira Ferradans, Nicolas Papadakis, Julien Rabin, Gabriel Peyré, Jean-François Aujol. Regularized Discrete Optimal Transport. Arjan Kuijper and Kristian Bredies and Thomas Pock and Horst Bischof. SSVM 2013 - International Conference on Scale Space and Variational Methods in Computer Vision, Jun 2013, Schloss Seggau, Leibnitz, Austria. Springer, 7893, pp.428-439, 2013, Lecture Notes in Computer Science. <10.1007/978-3-642-38267-3_36>. <hal-00797078>

Partager

Métriques

Consultations de
la notice

1370

Téléchargements du document

598