Thèse de Agathe Herrou
Sujet :
Date de soutenance : 20/10/2022
Encadrant : Nicolas Bonneel
Co-encadrant : Julie Digne
Résumé :
Cette thèse a pour but de développer des méthodes géométriques pour approximer l'interpolation de déplacement, issue du transport optimal. Le transport optimal est une théorie mathématique modélisant des déplacements de matière sous une contrainte de minimisation de coût, avec de nombreuses applications en physique, en informatique graphique et en géométrie. Le coût minimal du déplacement entre deux distributions définit une distance, qui elle-même est à l'origine de l'interpolation de déplacement. Ces interpolations peuvent sous certaines conditions présenter des discontinuités, que les approximations discrétisées du transport optimal n'arrivent pas toujours à bien capturer. Le travail de cette thèse vise à développer une approximation qui capture bien ces discontinuités. Notre méthode s'appuie sur le transport optimal semi-discret, où seul l'une des distributions est discrétisée, capturant ainsi avec précision les discontinuités de la distribution restée continue. Les plans de transport ainsi obtenus partitionnent la distribution continue en cellules associées aux échantillons de la discrétisation. On peut donc assimiler un plan de transport optimal semi-discret à un diagramme de puissance composé de ces cellules. Cette variante du transport optimal a cependant l'inconvénient de briser la symétrie entre les deux distributions. Nous commençons par formaliser notre problème comme la recherche de plans de transport couplés par le biais des barycentres de leurs cellules. Nous présentons ensuite un premier algorithme pour le calcul de ces plans de transport couplés. Il repose sur un schéma classique d'algorithme alterné, calculant successivement des plans de transport et les barycentres de leur cellules jusqu'à convergence. Les résultats obtenus à partir de cet algorithme permettent d'interpoler entre les distributions initiales en conservant une précision satisfaisante, en particulier au niveau des discontinuités, et y compris lorsque la discrétisation des distributions est faits avec relativement peu de points. Nous présentons ensuite notre exploration de méthodes d'optimisation pour résoudre le même problème. Ces méthodes expriment les contraintes de notre problème comme un point critique d'une fonctionnelle, et cherchent à atteindre ces points à l'aide d'algorithmes tels que l'algorithme de Newton. Cette approche n'a cependant pas donné de résultats concluants, les fonctions considérées étant trop bruitées pour se prêter à des algorithmes d'optimisation.
Jury :
Mme Delon Julie (rapportrice) | Professeur(e) | Université Paris Cité | Rapporteur(e) |
M. Thibert Boris | Maître de conférence | Université Grenoble Alpes | Rapporteur(e) |
Dominique Attali | Directeur(trice) de recherche | CNRS/Université Grenoble Alpes | Examinateur(trice) |
M. Santambrogio Filippo | Professeur(e) | Université Lyon 1 | Examinateur(trice) |
M. Bonneel Nicolas | Chargé(e) de Recherche | LIRIS CNRS UMR 5205 - Université Lyon 1 | Directeur(trice) de thèse |
Mme Digne Julie | Chargé(e) de Recherche | LIRIS CNRS UMR 5205 - Université Lyon 1 | Co-directeur (trice) |
M. Lévy Bruno Lévy | Directeur(trice) de recherche | Inria Nancy Grand Est | Co-directeur (trice) |