A Stochastic Multi-layer Algorithm for Semi-Discrete Optimal Transport with Applications to Texture Synthesis and Style Transfer
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | LECLAIRE, Arthur | |
hal.structure.identifier | Equipe Image - Laboratoire GREYC - UMR6072 | |
dc.contributor.author | RABIN, Julien | |
dc.date.accessioned | 2024-04-04T02:52:02Z | |
dc.date.available | 2024-04-04T02:52:02Z | |
dc.date.issued | 2020-07-01 | |
dc.identifier.issn | 0924-9907 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/192025 | |
dc.description.abstractEn | This paper investigates a new stochastic algorithm to approximate semi-discrete optimal transport for large-scale problem, i.e. in high dimension and for a large number of points. The proposed technique relies on a hierarchical decomposition of the target discrete distribution and the transport map itself. A stochastic optimization algorithm is derived to estimate the parameters of the corresponding multi-layer weighted nearest neighbor model. This model allows for fast evaluation during synthesis and training, for which it exhibits faster empirical convergence. Several applications to patch-based image processing are investigated: texture synthesis, texture inpainting, and style transfer. The proposed models compare favorably to the state of the art, either in terms of image quality, computation time, or regarding the number of parameters. Additionally, they do not require any pixel-based optimization or training on a large dataset of natural images. | |
dc.description.sponsorship | Models, Inference and Synthesis for Texture In Color - ANR-19-CE40-0005 | |
dc.description.sponsorship | Generalized Optimal Transport Models for Image processing - ANR-16-CE33-0010 | |
dc.description.sponsorship | Repenser la post-production d'archives avec des méthodes à patch, variationnelles et par apprentissage - ANR-19-CE23-0027 | |
dc.language.iso | en | |
dc.publisher | Springer Verlag | |
dc.title.en | A Stochastic Multi-layer Algorithm for Semi-Discrete Optimal Transport with Applications to Texture Synthesis and Style Transfer | |
dc.type | Article de revue | |
dc.identifier.doi | 10.1007/s10851-020-00975-4 | |
dc.subject.hal | Sciences de l'ingénieur [physics]/Traitement du signal et de l'image | |
dc.subject.hal | Mathématiques [math]/Optimisation et contrôle [math.OC] | |
dc.subject.hal | Mathématiques [math]/Statistiques [math.ST] | |
bordeaux.journal | Journal of Mathematical Imaging and Vision | |
bordeaux.page | 282-308 | |
bordeaux.volume | 63 | |
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.peerReviewed | oui | |
hal.identifier | hal-02331068 | |
hal.version | 1 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-02331068v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Journal%20of%20Mathematical%20Imaging%20and%20Vision&rft.date=2020-07-01&rft.volume=63&rft.spage=282-308&rft.epage=282-308&rft.eissn=0924-9907&rft.issn=0924-9907&rft.au=LECLAIRE,%20Arthur&RABIN,%20Julien&rft.genre=article |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |