[Une méthode d'optimisation pour l'appariement de formes élastiques]
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é.
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.
Accepté le :
Publié le :
@article{CRMATH_2016__354_8_783_0,
author = {de Buhan, Maya and Dapogny, Charles and Frey, Pascal and Nardoni, Chiara},
title = {An optimization method for elastic shape matching},
journal = {Comptes Rendus. Math\'ematique},
pages = {783--787},
publisher = {Elsevier},
volume = {354},
number = {8},
year = {2016},
doi = {10.1016/j.crma.2016.05.007},
language = {en},
url = {http://www.numdam.org/articles/10.1016/j.crma.2016.05.007/}
}
TY - JOUR AU - de Buhan, Maya AU - Dapogny, Charles AU - Frey, Pascal AU - Nardoni, Chiara TI - An optimization method for elastic shape matching JO - Comptes Rendus. Mathématique PY - 2016 SP - 783 EP - 787 VL - 354 IS - 8 PB - Elsevier UR - http://www.numdam.org/articles/10.1016/j.crma.2016.05.007/ DO - 10.1016/j.crma.2016.05.007 LA - en ID - CRMATH_2016__354_8_783_0 ER -
%0 Journal Article %A de Buhan, Maya %A Dapogny, Charles %A Frey, Pascal %A Nardoni, Chiara %T An optimization method for elastic shape matching %J Comptes Rendus. Mathématique %D 2016 %P 783-787 %V 354 %N 8 %I Elsevier %U http://www.numdam.org/articles/10.1016/j.crma.2016.05.007/ %R 10.1016/j.crma.2016.05.007 %G en %F CRMATH_2016__354_8_783_0
de Buhan, Maya; Dapogny, Charles; Frey, Pascal; Nardoni, Chiara. An optimization method for elastic shape matching. Comptes Rendus. Mathématique, Tome 354 (2016) no. 8, pp. 783-787. doi : 10.1016/j.crma.2016.05.007. http://www.numdam.org/articles/10.1016/j.crma.2016.05.007/
[1] Conception optimale de structures, Mathématiques & Applications, vol. 58, Springer Verlag, Heidelberg, Germany, 2006
[2] Multiresolution elastic matching, Comput. Vis. Graph. Image Process., Volume 46 (1989), pp. 1-21
[3] Mesh movement and metamorphosis, Eng. Comput., Volume 18 (2002) no. 1, pp. 188-198
[4] Computing large deformation metric mappings via geodesic flows of diffeomorphisms, Int. J. Comput. Vis., Volume 61 (2005), pp. 139-157
[5] Shape matching and object recognition using shape contexts, IEEE Trans. Pattern Anal. Mach. Intell., Volume 24 (2002) no. 4, pp. 509-522
[6] Conception optimale ou identification de formes, calcul rapide de la dérivée directionnelle de la fonction coût, ESAIM: Math. Model. Numer. Anal., Volume 20 (1986) no. 3, pp. 371-420
[7] Mathematical Elasticity, vol. I: Three Dimensional Elasticity, North Holland Publishing Company, 1988
[8] Computation of the signed distance function to a discrete contour on adapted triangulation, Calcolo, Volume 49 (2012) no. 3, pp. 193-219
[9] Variational problems on flows of diffeomorphisms for image matching, Q. Appl. Math., Volume 56 (1998), pp. 587-600
[10] Velocity extension for the level-set method and multiple eigenvalues in shape optimization, SIAM J. Control Optim., Volume 45 (2006) no. 1, pp. 343-367
[11] Computational anatomy: an emerging discipline, current and future challenges in the applications of mathematics, Q. Appl. Math., Volume 56 (1998) no. 4, pp. 617-694
[12] Variation et optimisation de formes, une analyse géométrique, Mathématiques et Applications, vol. 48, Springer, Heidelberg, Germany, 2005
[13] A numerical algorithm for semi-discrete optimal transport in 3D, ESAIM: Math. Model. Numer. Anal., Volume 49 (2015) no. 6, pp. 1693-1715
[14] Sur le contrôle par un domaine géométrique, Laboratoire d'analyse numérique, 1976 (Technical Report RR-76015)
[15] Shape matching: similarity measures and algorithms, SMI 2001, IEEE (2001), pp. 188-197
Cité par Sources :
