Topologically-Robust 3D Shape Matching Based on Diffusion Geometry and Seed Growing

Avinash Sharma 1 Radu Horaud 1 Jan Cech 2 Edmond Boyer 1, 3
1 PERCEPTION - Interpretation and Modelling of Images and Videos
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
3 MORPHEO - Capture and Analysis of Shapes in Motion
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : 3D Shape matching is an important problem in computer vision. One of the major difficulties in finding dense correspondences between 3D shapes is related to the topological discrepancies that often arise due to complex kinematic motions. In this paper we propose a shape matching method that is robust to such changes in topology. The algorithm starts from a sparse set of seed matches and outputs dense matching. We propose to use a shape descriptor based on properties of the heat-kernel and which provides an intrinsic scale-space representation. This descriptor incorporates (i) heat-flow from already matched points and (ii) self diffusion. At small scales the descriptor behaves locally and hence it is robust to global changes in topology. Therefore, it can be used to build a vertex-to-vertex matching score conditioned by an initial correspondence set. This score is then used to iteratively add new correspondences based on a novel seed-growing method that iteratively propagates the seed correspondences to nearby vertices. The matching is farther densified via an EM-like method that explores the congruency between the two shape embeddings. Our method is compared with two recently proposed algorithms and we show that we can deal with substantial topological differences between the two shapes.
Type de document :
Communication dans un congrès
CVPR '11 - IEEE Conference on Computer Vision and Pattern Recognition, Jun 2011, Colorado Springs, United States. IEEE Computer Society Press, pp.2481-2488, 2011, 〈10.1109/CVPR.2011.5995455〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00590280
Contributeur : Team Perception <>
Soumis le : mercredi 15 juin 2011 - 15:08:31
Dernière modification le : mardi 15 juillet 2014 - 22:50:03
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 15:10:18

Fichier

cvpr2011_camera_ready.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Avinash Sharma, Radu Horaud, Jan Cech, Edmond Boyer. Topologically-Robust 3D Shape Matching Based on Diffusion Geometry and Seed Growing. CVPR '11 - IEEE Conference on Computer Vision and Pattern Recognition, Jun 2011, Colorado Springs, United States. IEEE Computer Society Press, pp.2481-2488, 2011, 〈10.1109/CVPR.2011.5995455〉. 〈inria-00590280〉

Partager

Métriques

Consultations de
la notice

519

Téléchargements du document

529