SpecMatch is an open-source software (OSS) package that performs graph matching using Laplacian embedding followed by point registration. Software developed by Diana Mateus, Avinash Sharma, David Knossow and Radu Horaud.
The code can be downloaded from this page: http://open-specmatch.gforge.inria.fr/
Avinash Sharma, Radu Horaud, Diana Mateus. 3D Shape Registration Using Spectral Graph Embedding and Probabilistic Matching. Image Processing and Analysing With Graphs: Theory and Practice, CRC Press, pp. 441-474, 2012
David Knossow, Avinash Sharma, Diana Mateus, Radu Horaud. Inexact Matching of Large and Sparse Graphs Using Laplacian Eigenvectors. 7th International Workshop on Graph-Based Representations in Pattern Recognition, May 2009, Venice, Italy. Springer, 5534, pp.144-153, 2009.
Diana Mateus, Radu Horaud, David Knossow, Fabio Cuzzolin, Edmond Boyer. Articulated Shape Matching Using Laplacian Eigenfunctions and Unsupervised Point Registration. IEEE Conference on Computer Vision and Pattern Recognition, June 2008, Anchorage, United States. IEEE Computer Society, pp.1-8, 2008.