Approximation of Wasserstein distance with Transshipment
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | PAPADAKIS, Nicolas | |
dc.date.accessioned | 2024-04-04T03:00:18Z | |
dc.date.available | 2024-04-04T03:00:18Z | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/192807 | |
dc.description.abstractEn | An algorithm for approximating the p-Wasserstein distance between histograms defined on unstructured discrete grids is presented. It is based on the computation of a barycenter constrained to be supported on a low dimensional subspace, which corresponds to a transshipment problem. A multi-scale strategy is also considered. The method provides sparse transport matrices and can be applied to large scale and non structured data. | |
dc.description.sponsorship | Generalized Optimal Transport Models for Image processing - ANR-16-CE33-0010 | |
dc.language.iso | en | |
dc.title.en | Approximation of Wasserstein distance with Transshipment | |
dc.type | Document de travail - Pré-publication | |
dc.subject.hal | Informatique [cs]/Traitement du signal et de l'image | |
dc.identifier.arxiv | 1901.09400 | |
dc.description.sponsorshipEurope | Nonlocal Methods for Arbitrary Data Sources | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
hal.identifier | hal-01997598 | |
hal.version | 1 | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-01997598v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=PAPADAKIS,%20Nicolas&rft.genre=preprint |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |