Image Processing and Analysis with Graphs

15

3D Shape Registration Using Spectral Graph Embedding and Probabilistic Matching

Avinash Sharma

INRIA Grenoble Rhône-Alpes

655 avenue de l’Europe

38330 Montbonnot Saint-Martin France

[e-mail]

Radu Horaud

INRIA Grenoble Rhône-Alpes

655 avenue de l’Europe

38330 Montbonnot Saint-Martin France

[e-mail]

Diana Mateus

Institut für Informatik

Technische Universität Munchen

Garching b. München Germany

[e-mail]

CONTENTS

15.1  Introduction

15.2  Graph Matrices

15.2.1  Variants of the Graph Laplacian Matrix

15.3  Spectral Graph Isomorphism

15.3.1  An Exact Spectral Solution

15.3.2  The Hoffman–Wielandt Theorem

15.3.3  Umeyama’s Method

15.4  Graph Embedding and Dimensionality Reduction

15.4.1  Spectral Properties ...