返回
Kernel emb e dding transformation learning for graph matching
DOI:10.1016/j.patrec.2022.09.016.png)
摘要
En 中文
Graph matching, which aims to establish correspondences between two geometrical graphs, is a gen-eral and powerful tool for pattern recognition and computer vision. However, many factors degrade the matching accuracy. The graph structure suffering from deformation and rotation variations is a key issue in the process of matching. In this work, we propose a joint framework in the reproducing kernel Hilbert space (RKHS) for graph matching with deformation and rotation variations, which incorporates the ker-nelized unary alignment and local structure alignment into a joint framework. Specifically, the proposed method is able to enhance the node to node correspondence and the edge to edge correspondence and avoids the effect of deformation and rotation by maximizing the similarities between the source graph and the transformed target graph in the reproducing kernel Hilbert space. Meanwhile, an effective algo-rithm is presented to solve the joint framework. Comprehensive discussion, involving convergence analy-sis and parameter sensitive analysis, are as well proposed. Promising experimental results in the variety of graph matching tasks such as deformation and rotation are provided to evidence the superiority of the proposed method.(c) 2022 Elsevier B.V. All rights reserved.
Keyword:
Transformation learning
Graph matching
Deformation variation
Correspondence
期刊
IF:
3.3
论文数:
7.9K
被引数:
1.6W
机构
引用论文
Triangular Alignment (TAME): A Tensor-Based Approach for Higher-Order Network Alignment三角对齐 (TAME): 基于张量的高阶网络对齐方法

