DocumentCode
779574
Title
A RKHS interpolator-based graph matching algorithm
Author
Van Wyk, Michaël A. ; Durrani, Tariq S. ; Van Wyk, Barend J.
Author_Institution
Cybern. Lab., Rand Afrikaans Univ., Gauteng, South Africa
Volume
24
Issue
7
fYear
2002
fDate
7/1/2002 12:00:00 AM
Firstpage
988
Lastpage
995
Abstract
We present an algorithm for performing attributed graph matching. This algorithm is derived from a generalized framework for describing functionally expanded interpolators which is based on the theory of reproducing kernel Hilbert spaces (RKHS). The algorithm incorporates a general approach to a wide class of graph matching problems based on attributed graphs, allowing the structure of the graphs to be based on multiple sets of attributes. No assumption is made about the adjacency structure of the graphs to be matched
Keywords
Hilbert spaces; graph theory; interpolation; parameter estimation; pattern matching; attributed graph matching; combinatorial optimization; functionally expanded interpolators; image processing; pattern matching; reproducing kernel Hilbert spaces; Approximation algorithms; Hilbert space; Image processing; Kernel; Neural networks; Nonlinear dynamical systems; Optimal matching; Optimization methods; Pattern matching; Tree graphs;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.2002.1017624
Filename
1017624
Link To Document