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.

Graph Matching Using Spectral Embedding and Alignment

Matching Images Based on Consistency Graph and Region Adjacency Graphs.

Learning Visually Aligned Semantic Graph for Cross-Modal Manifold Matching.

Spectral Alignment of Graphs

Spectral Feature Matching Based on Isometric Projection of Matrix

Image Registration Using Isometric Projection of Graph

Spectral Graph Matching and Regularized Quadratic Relaxations I Algorithm and Gaussian Analysis

Partial Gromov-Wasserstein Learning for Partial Graph Matching

Spectral Approximation to Point Set Similarity Metric

Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model

3D Shape Registration Using Spectral Graph Embedding and Probabilistic Matching

Embedded Spectral Descriptors: Learning the point-wise correspondence metric via Siamese neural networks

SG-PGM: Partial Graph Matching Network with Semantic Geometric Fusion for 3D Scene Graph Alignment and Its Downstream Tasks

On Spectral Graph Embedding: A Non-Backtracking Perspective and Graph Approximation.

Graph Based Image Matching

Lightning graph matching

Combining Optimal Transport and Embedding-Based Approaches for More Expressiveness in Unsupervised Graph Alignment

Joint Graph Learning and Matching for Semantic Feature Correspondence

From One to All: Learning to Match Heterogeneous and Partially Overlapped Graphs

Stochastic Iterative Graph Matching

Learning Deep Graph Matching with Channel-Independent Embedding and Hungarian Attention.