Abstract:We address the problem of 3D shape registration and we propose a novel technique based on spectral graph theory and probabilistic matching. The task of 3D shape analysis involves tracking, recognition, registration, etc. Analyzing 3D data in a single framework is still a challenging task considering the large variability of the data gathered with different acquisition devices. 3D shape registration is one such challenging shape analysis task. The main contribution of this chapter is to extend the spectral graph matching methods to very large graphs by combining spectral graph matching with Laplacian embedding. Since the embedded representation of a graph is obtained by dimensionality reduction we claim that the existing spectral-based methods are not easily applicable. We discuss solutions for the exact and inexact graph isomorphism problems and recall the main spectral properties of the combinatorial graph Laplacian; We provide a novel analysis of the commute-time embedding that allows us to interpret the latter in terms of the PCA of a graph, and to select the appropriate dimension of the associated embedded metric space; We derive a unit hyper-sphere normalization for the commute-time embedding that allows us to register two shapes with different samplings; We propose a novel method to find the eigenvalue-eigenvector ordering and the eigenvector signs using the eigensignature (histogram) which is invariant to the isometric shape deformations and fits well in the spectral graph matching framework, and we present a probabilistic shape matching formulation using an expectation maximization point registration algorithm which alternates between aligning the eigenbases and finding a vertex-to-vertex assignment.

Two-Dimensional Shape Retrieval Using the Distribution of Extrema of Laplacian Eigenfunctions

3D Free Form Surface Matching Based on Orientation Difference Length Distribution

3D Shape Retrieval Based on Laplace Operator and Joint Bayesian Model

Full and Partial Shape Similarity Through Sparse Descriptor Reconstruction

Shape Representation and Recognition in High Dimensional Feature Space

Pairwise Harmonics for Shape Analysis

The Generalized Shape Distributions for Shape Matching and Analysis

Shape matching and retrieval based on multiple feature descriptors

Local Deep Feature Learning Framework for 3D Shape.

3D Shape Registration Using Spectral Graph Embedding and Probabilistic Matching

A Metric Learning Method for Image-based 3D Shape Retrieval

Shape Sparse Correspondence for Nearly-Isometric Meshes Based on Green's Function Representation

A Dimensional Reduction Guiding Deep Learning Architecture for 3D Shape Retrieval

Similarity estimation based on sparse spectral correspondence

A fast 2D shape recovery approach by fusing features and appearance.

A Novel Multi-scale Fourier Descriptor Based on Plane Orthogonal Vectors for Fast Shape Retrieval

A new 3D shape descriptor based on rotation

3d Similarity Search Using A Weighted Structural Histogram Representation

A New Shape Descriptor For Object Recognition And Retrieval

Learning a discriminative deformation-invariant 3D shape descriptor via many-to-one encoder.

Unsupervised Deep Shape Descriptor with Point Distribution Learning.