Back to Search Start Over

An optimization method for elastic shape matching

Authors :
Maya de Buhan
Chiara Nardoni
Pascal Frey
Charles Dapogny
MAP5 - Mathématiques Appliquées à Paris 5 (MAP5)
Université Paris Descartes - Paris 5 (UPD5) - Institut National des Sciences Mathématiques et de leurs Interactions - Centre National de la Recherche Scientifique (CNRS)
Calcul des Variations, Géométrie, Image (CVGI)
Laboratoire Jean Kuntzmann (LJK)
Université Pierre Mendès France - Grenoble 2 (UPMF) - Université Joseph Fourier - Grenoble 1 (UJF) - Institut Polytechnique de Grenoble - Grenoble Institute of Technology - Centre National de la Recherche Scientifique (CNRS) - Université Grenoble Alpes (UGA) - Université Pierre Mendès France - Grenoble 2 (UPMF) - Université Joseph Fourier - Grenoble 1 (UJF) - Institut Polytechnique de Grenoble - Grenoble Institute of Technology - Centre National de la Recherche Scientifique (CNRS) - Université Grenoble Alpes (UGA)
Laboratoire Jacques-Louis Lions (LJLL)
Université Pierre et Marie Curie - Paris 6 (UPMC) - Université Paris Diderot - Paris 7 (UP7) - Centre National de la Recherche Scientifique (CNRS)
This work received a financial support by Idex Sorbonne Universites under the French funds 'Investissement d'Avenir',reference ANR-11-IDEX-0004-02.
Source :
Comptes Rendus Mathematique. 354(8):783-787
Publication Year :
2016
Publisher :
Elsevier BV, 2016.

Abstract

This note addresses the following shape matching problem: given a 'template' shape, numerically described by means of a computational mesh, and a 'target' shape, known only via a signed distance function to its boundary, we aim at deforming iteratively the mesh of the template shape into a computational mesh of the target shape. To achieve this goal, we rely on techniques from shape optimization. Under the sole assumption that both shapes share the same topology, the desired transformation is realized as a sequence of elastic displacements, which are obtained by minimizing an energy functional based on the distance between the two shapes. The proposed method has been implemented in a finite elements setting and numerical examples in two and three dimensions are presented to illustrate its efficiency.; Dans cette note, nous nous intéressons au problème d'appariement de formes suivant : étant donné une forme de référence, représentée numériquement par un maillage de calcul, et une forme cible, connue seulement par l'intermédiaire de la fonction de distance signée a celle-ci, notre objectif consiste à déformer itérativement le maillage de la forme de référence en un maillage de la forme cible. Pour ce faire, nous nous appuyons sur des techniques d'optimisation de formes. Sous l'hypothèse que les deux formes ont la même topologie, la transformation cherchée s'obtient comme une suite de déplacements élastiques, solutions d'un problème de minimisation d'une énergie basée sur la distance entre les formes. La méthode a été implémentée en deux et trois dimensions d'espace et nous présentons des exemples numériques permettant d'apprécier son efficacité.

Details

ISSN :
1631073X
Volume :
354
Issue :
8
Database :
OpenAIRE
Journal :
Comptes Rendus Mathematique
Accession number :
edsair.doi.dedup.....b2e3dcae44cb3d5ce71eb7fc97166ab6
Full Text :
https://doi.org/10.1016/j.crma.2016.05.007