Name
Abstract | ||
|---|---|---|
In this paper, we consider the weighted graph matching problem with partially disclosed correspondences between a number of anchor nodes. Our construction exploits recently introduced node signatures based on graph Laplacians, namely the Laplacian family signature (LFS) on the nodes, and the pair wise heat kernel map on the edges. In this paper, without assuming an explicit form of parametric dependence nor a distance metric between node signatures, we formulate an optimization problem which incorporates the knowledge of anchor nodes. Solving this problem gives us an optimized proximity measure specific to the graphs under consideration. Using this as a first order compatibility term, we then set up an integer quadratic program (IQP) to solve for a near optimal graph matching. Our experiments demonstrate the superior performance of our approach on randomly generated graphs and on two widely-used image sequences, when compared with other existing signature and adjacency matrix based graph matching methods. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/CVPR.2013.374 | Computer Vision and Pattern Recognition |
Keywords | Field | DocType |
graph laplacians,optimized proximity measure,quadratic programming,first order compatibility term,weighted graph matching problem,adjacency matrix,integer programming,pattern matching,near optimal graph matching,existing signature,laplacian family signature,anchor nodes,node signatures,lfs,optimization problem,image sequences,explicit form,weighted graph,randomly generated graphs,graph theory,integer quadratic program,learning approach,pairwise heat kernel map,node signature,iqp,graph matching,anchor node,niobium,heating,vectors,kernel,approximation algorithms | Computer science,Artificial intelligence,Graph theory,Adjacency matrix,Discrete mathematics,Line graph,Pattern recognition,Algorithm,Directed graph,Matching (graph theory),Null graph,Factor-critical graph,Random geometric graph | Conference |
Volume | Issue | ISSN |
abs/1804.03715 | 1 | 1063-6919 |
Citations | PageRank | References |
4 | 0.37 | 13 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nan Hu | 1 | 59 | 14.04 |
| Raif M. Rustamov | 2 | 251 | 19.58 |
| Leonidas J. Guibas | 3 | 13084 | 1262.73 |