An optimization method for elastic shape matching - Sorbonne Université Access content directly
Journal Articles Comptes Rendus. Mathématique Year : 2016

An optimization method for elastic shape matching

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

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 à 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
Origin : Publication funded by an institution

Dates and versions

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

Licence

Attribution - NonCommercial - NoDerivatives

Identifiers

Cite

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⟩
502 View
1211 Download

Altmetric

Share

Gmail Facebook X LinkedIn More