Regularized Discrete Optimal Transport
| hal.structure.identifier | CEntre de REcherches en MAthématiques de la DEcision [CEREMADE] | |
| dc.contributor.author | FERRADANS, Sira | |
| hal.structure.identifier | Modelling, Observations, Identification for Environmental Sciences [MOISE] | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | PAPADAKIS, Nicolas | |
| hal.structure.identifier | Equipe Image - Laboratoire GREYC - UMR6072 | |
| dc.contributor.author | RABIN, Julien | |
| hal.structure.identifier | CEntre de REcherches en MAthématiques de la DEcision [CEREMADE] | |
| dc.contributor.author | PEYRÉ, Gabriel | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | AUJOL, Jean-François | |
| dc.contributor.editor | Arjan Kuijper and Kristian Bredies and Thomas Pock and Horst Bischof | |
| dc.date.accessioned | 2024-04-04T02:22:31Z | |
| dc.date.available | 2024-04-04T02:22:31Z | |
| dc.date.created | 2012-12-20 | |
| dc.date.issued | 2013-06-03 | |
| dc.date.conference | 2013-06-03 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189657 | |
| dc.description.abstractEn | 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. | |
| dc.description.sponsorship | Transport Optimal et Modèles Multiphysiques de l'Image - ANR-11-BS01-0014 | |
| dc.language.iso | en | |
| dc.publisher | Springer | |
| dc.subject.en | Optimal Transport | |
| dc.subject.en | manifold learning | |
| dc.subject.en | proximal splitting | |
| dc.subject.en | convex optimization | |
| dc.subject.en | variational regularization | |
| dc.subject.en | color transfer | |
| dc.type | Communication dans un congrès | |
| dc.identifier.doi | 10.1007/978-3-642-38267-3_36 | |
| dc.subject.hal | Informatique [cs]/Traitement des images | |
| dc.subject.hal | Informatique [cs]/Traitement du signal et de l'image | |
| dc.description.sponsorshipEurope | Sparsity, Image and Geometry to Model Adaptively Visual Processings | |
| bordeaux.page | 428-439 | |
| bordeaux.volume | 7893 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | International Conference on Scale Space and Variational Methods in Computer Vision (SSVM'13) | |
| bordeaux.country | AT | |
| bordeaux.conference.city | Schloss Seggau, Leibnitz | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00797078 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.end | 2013-06-06 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| dc.title.it | Regularized Discrete Optimal Transport | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00797078v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2013-06-03&rft.volume=7893&rft.spage=428-439&rft.epage=428-439&rft.au=FERRADANS,%20Sira&PAPADAKIS,%20Nicolas&RABIN,%20Julien&PEYR%C3%89,%20Gabriel&AUJOL,%20Jean-Fran%C3%A7ois&rft.genre=unknown |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||