Skip to Main content Skip to Navigation

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.
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Chaohui Wang Connect in order to contact the contributor
Submitted on : Sunday, July 10, 2011 - 12:46:00 PM
Last modification on : Wednesday, February 2, 2022 - 3:56:25 PM
Long-term archiving on: : Tuesday, October 11, 2011 - 2:20:14 AM


Files produced by the author(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⟩



Record views


Files downloads