loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17th International Conference on Pattern Recognition (ICPR'04) - Volume 3
Graph Matching using Spectral Embedding and Alignment
Cambridge UK
August 23-August 26
ISBN: 0-7695-2128-2
Xiao Bai, University of York, UK
Hang Yu, University of York, UK
Edwin R. Hancock, University of York, UK
This paper describes how graph-spectral methods can be used to transform the node correspondence problem into one of point-set alignment. We commence by using the ISOMAP algorithm to embed the nodes of a graph in a low-dimensional Euclidean space. With the nodes in the graph transformed to points in a metric space, we can recast the problem of graph-matching into that of aligning the points. Here we use a variant of the Scott and Longuet-Higgins algorithm to find point correspondences. We experiment with the resulting algorithmon a number of real-world problems.
Citation:
Xiao Bai, Hang Yu, Edwin R. Hancock, "Graph Matching using Spectral Embedding and Alignment," icpr, vol. 3, pp.398-401, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 3, 2004
Usage of this product signifies your acceptance of the Terms of Use.