An optimization method for elastic shape matching - Sorbonne Université Accéder directement au contenu
Article Dans Une Revue Comptes Rendus. Mathématique Année : 2016

An optimization method for elastic shape matching

Une méthode d'optimisation pour l'appariement de formes élastiques

Résumé

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 à 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é.
Fichier principal
Vignette du fichier
1-s2.0-S1631073X16300802-main.pdf (1.3 Mo) Télécharger le fichier
Origine : Publication financée par une institution

Dates et versions

hal-01280621 , version 1 (01-03-2016)
hal-01280621 , version 2 (26-05-2016)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

Citer

Maya de Buhan, Charles Dapogny, Pascal Frey, Chiara Nardoni. An optimization method for elastic shape matching. Comptes Rendus. Mathématique, 2016, 354 (8), pp.783-787. ⟨10.1016/j.crma.2016.05.007⟩. ⟨hal-01280621v2⟩
501 Consultations
1211 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More