Shape Matching Based on Diffusion Embedding and on Mutual Isometric Consistency

Avinash Sharma 1 Radu Horaud 1
1 PERCEPTION - Interpretation and Modelling of Images and Videos
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : We address the problem of matching two 3D shapes by representing them using the eigenvalues and eigenvectors of the discrete diffusion operator. This provides a representation framework useful for both scale-space shape descriptors and shape comparisons. We formally introduce a canonical diffusion embedding based on the combinatorial Laplacian; we reveal some interesting properties and we propose a unit hypersphere normalization of this embedding. We also propose a practical algorithm that seeks the largest set of mutually consistent point-to-point matches between two shapes based on isometric consistency between the two embeddings. We illustrate our method with several examples of matching shapes at various scales.
Document type :
Conference papers
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download


https://hal.inria.fr/inria-00549406
Contributor : Radu Horaud <>
Submitted on : Tuesday, December 21, 2010 - 9:35:41 PM
Last modification on : Wednesday, April 11, 2018 - 1:58:58 AM
Long-term archiving on : Monday, November 5, 2012 - 2:46:06 PM

Files

SharmaHoraud2010.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Avinash Sharma, Radu Horaud. Shape Matching Based on Diffusion Embedding and on Mutual Isometric Consistency. NORDIA 2010 - Workshop on Nonrigid Shape Analysis and Deformable Image Alignment, Jun 2010, San Francisco, United States. pp.29-36, ⟨10.1109/CVPRW.2010.5543278⟩. ⟨inria-00549406⟩

Share

Metrics

Record views

678

Files downloads

702