A Generic Local Deformation Model for Shape Registration

Abstract : In this paper, we propose a new surface registration approach using a generic deformation model, which is efficient to compute and flexible to represent arbitrary local shape deformations. From Riemannian geometry, local deformation at each point of a surface can be characterized by the eigenvalues of a special transformation matrix between two canonically parameterized domains. This local transformation specifies all the deformations (i.e., diffeomorphisms) between surfaces while being independent of both intrinsic (parametrization) and extrinsic (embedding) representations. In particular, we show that existing deformation representations (e.g., isometry or conformality) can be viewed as special cases of the proposed local deformation model. Furthermore, a computationally efficient, closed-form solution is derived in the discrete setting via finite element discretization. Based on the proposed deformation model, the shape registration problem is formulated as a high-order Markov Random Field (MRF) defined on the simplicial complex (e.g., planar or tetrahedral mesh). An efficient high-order MRF optimization algorithm is designed in the paper for such a special structured MRF-MAP problem, which can be implemented in a distributed fashion and requires minimal memory. Finally, we demonstrate the speed and accuracy performance of the proposed approach in the applications of shape registration and tracking.
Type de document :
[Research Report] RR-7676, INRIA. 2011
Liste complète des métadonnées

Littérature citée [36 références]  Voir  Masquer  Télécharger

Contributeur : Chaohui Wang <>
Soumis le : dimanche 10 juillet 2011 - 12:46:00
Dernière modification le : mardi 5 mars 2019 - 15:34:03
Document(s) archivé(s) le : mardi 11 octobre 2011 - 02:20:14


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00607611, version 1



Yun Zeng, Chaohui Wang, Yang Wang, Xianfeng Gu, Dimitris Samaras, et al.. A Generic Local Deformation Model for Shape Registration. [Research Report] RR-7676, INRIA. 2011. 〈inria-00607611〉



Consultations de la notice


Téléchargements de fichiers