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.

Image Registration Using Isometric Projection of Graph

Projecting registration error for accurate registration of overlapping range images

Spectral Feature Matching Based on Isometric Projection of Matrix

An Image Registration Approach Based on 3D Geometric Projection Similarity of the Human Head

3D Partial Correspondence Based on Isometric Bipartite Graph

Remote Sensing Image Reconstruction Method Based on Non-Local Similarity and Low Rank Matrix

Multi-Modality Image Registration with Gradient Orientation Information Based on Entropic Spanning Graph

A novel image registration method based on edge fitting

A Novel Image Registration Method Based on Geometrical Outlier Removal

Complementary scale space keypoint medical image registration based on Rényi entropy

A Novel Coarse-to-Fine Scheme for Remote Sensing Image Registration Based on SIFT and Phase Correlation

Point Cloud Registration Based on Graph Matching Optimization

Minimum Spanning Tree Integrated with Gradient Information for Medical Image Registration

Image Reconstruction Based on Sub-Gaussian Random Projection

Entropic graph estimation integrated with SIFT features for medical image non-rigid registration

Multi-sensor Image Registration Based on Algebraic Projective Invariants.

3D Shape Registration Using Spectral Graph Embedding and Probabilistic Matching

A Graph-Matching Approach for Cross-view Registration of Over-view 2 and Street-view based Point Clouds

Graph Based Image Matching

4 Collinear Points: Robust Point Set Registration Using Cross Ratio Invariance

2D-3D Point Set Registration Based on Global Rotation Search.