Kronecker product graph matching |
| |
Authors: | BJ van WykAuthor Vitae MA van WykAuthor Vitae |
| |
Affiliation: | a Kentron Dynamics, P.O. Box 7412, Centurion, 0046, South Africa b Rand Afrikaans University, P.O. Box 524, Auckland Park, Johannesburg, 2006, South Africa |
| |
Abstract: | In this paper the Interpolator-based Kronecker product graph matching (IBKPGM) algorithm for performing attributed graph matching is presented. The IBKPGM algorithm is based on the Kronecker product graph matching (KPGM) formulation. This new formulation 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. Salient features of the IBKPGM algorithm are that no assumption is made about the adjacency structure of the graphs to be matched, and that the explicit calculation of compatibility values between all vertices of the reference and input graphs as well as between all edges of the reference and input graphs are avoided. |
| |
Keywords: | Graph matching Graph isomorphism Image matching Pattern matching |
本文献已被 ScienceDirect 等数据库收录! |
|