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 metadatas

Cited literature [36 references]  Display  Hide  Download

https://hal.inria.fr/inria-00607611
Contributor : Chaohui Wang <>
Submitted on : Sunday, July 10, 2011 - 12:46:00 PM
Last modification on : Tuesday, August 13, 2019 - 11:22:21 AM
Long-term archiving on : Tuesday, October 11, 2011 - 2:20:14 AM

File

RR-7676.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00607611, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

541

Files downloads

396