Title :
Global and local isometry-invariant descriptor for 3D shape comparison and partial matching
Author :
Wu, Huai-Yu ; Zha, Hongbin ; Luo, Tao ; Wang, Xu-Lei ; Ma, Songde
Author_Institution :
Key Lab. of Machine Perception (MOE), Peking Univ., Beijing, China
Abstract :
In this paper, based on manifold harmonics, we propose a novel framework for 3D shape similarity comparison and partial matching. First, we propose a novel symmetric mean-value representation to robustly construct high-quality manifold harmonic bases on nonuniform-sampling meshes. Then, based on the manifold harmonic bases constructed, a novel shape descriptor is presented to capture both of global and local features of 3D shape. This feature descriptor is isometry-invariant, i.e., invariant to rigid-body transformations and non-rigid bending. After characterizing 3D models with the shape features, we perform 3D retrieval with a up-to-date discriminative kernel. This kernel is a dimension-free approach to quantifying the similarity between two unordered feature-sets, thus especially suitable for our high-dimensional feature data. Experimental results show that our framework can be effectively used for both comprehensive comparison and partial matching among non-rigid 3D shapes.
Keywords :
computer graphics; feature extraction; image matching; image representation; symmetry; 3D models; 3D retrieval; 3D shape comparison; 3D shape similarity comparison; discriminative kernel; high-dimensional feature data; high-quality manifold harmonic bases; local isometry-invariant descriptor; manifold harmonics; nonrigid bending; nonuniformsampling meshes; partial matching; rigid-body transformations; shape descriptor; symmetric mean-value representation; Computer vision; Geophysics computing; Harmonic analysis; Kernel; Manifolds; Robustness; Shape measurement; Signal processing algorithms; Sparse matrices; Symmetric matrices;
Conference_Titel :
Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
978-1-4244-6984-0
DOI :
10.1109/CVPR.2010.5540180