Thèse soutenue

Transport optimal semi-discret symétrique pour l'interpolation de maillages

FR  |  
EN
Auteur / Autrice : Agathe Herrou
Direction : Nicolas BonneelJulie Digne
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 20/10/2022
Etablissement(s) : Lyon 1
Ecole(s) doctorale(s) : École doctorale InfoMaths (Lyon ; 2009-....)
Partenaire(s) de recherche : Laboratoire : Laboratoire d'InfoRmatique en Images et Systèmes d'information (Ecully, Rhône ; 2003-....)
Jury : Président / Présidente : Filippo Santambrogio
Examinateurs / Examinatrices : Nicolas Bonneel, Julie Digne, Julie Delon, Boris Thibert, Dominique Attali
Rapporteur / Rapporteuse : Julie Delon, Boris Thibert

Résumé

FR  |  
EN

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ématiques 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. Cette variante du transport optimal a cependant l'inconvénient de briser la symétrie entre les deux distributions. Nous commençons par présenter une approche réintroduisant cette symétrie, en calculant deux 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 faites 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 optimum ou un point critique d'une fonctionnelle, et cherchent à atteindre ces points à l'aide d'algorithmes tels que la descente de gradient ou 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.