arrow
Return

Kernel emb e dding transformation learning for graph matching

delete2022-11-01
delete2
PRE
AI
Y
Yu‐Feng Yu
陈龙 cover
陈龙 (Long Chen)
K
Ke-Kun Huang
H
Hu Zhu
G
Guoxia Xu *
DOI:10.1016/j.patrec.2022.09.016delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Transformation learning
Graph matching
Deformation variation
Correspondence

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
8.0K
Citations:
1.6W

Organization

G
Guangzhou University
Scholars:
1.8W
Papers: 1.3W
Citations: 1.8W
J
Jiaying University
Scholars:
643
Papers: 406
Citations: 0
U
University of Macau
Scholars:
1.1W
Papers: 1.3W
Citations: 2.0W
researcher View more organizations
Cited Papers

Cited Papers

Subgraph learning for graph matching
err2020-02-01
err6
PREAI
errNie, Weizhi; Ding, Hai; Liu, Anan; Deng, Zonghui; Su, Yuting
errShare
errSave
A survey for the quadratic assignment problem
err2007-01-01
err580
PREAI
errLoiola, Eliane Maria; de Abreu, Nair Maria Maia; Boaventura-Netto, Paulo Oswaldo; Hahn, Peter; Querido, Tania
errShare
errSave
Standards of medical care for type 2 diabetes in China 2019
err2019-05-29
err0
errOAAI
errWeiping Jia; Jianping Weng; Dalong Zhu; Linong Ji; Juming Lu; Zhiguang Zhou; Dajin Zou; Lixin Guo; Qiuhe Ji; Li Chen; Liming Chen; Jingtao Dou; Xiaohui Guo; Hongyu Kuang; Ling Li; Qifu Li; Xiaoying Li; Jing Liu; Xingwu Ran; Lixin Shi; Guangyao Song; Xinhua Xiao; Liyong Yang; Zhigang Zhao
errShare
errSave
Robust Fuzzy Q-Learning-Based Strictly Negative Imaginary Tracking Controllers for the Uncertain Quadrotor Systems
err2023-08-01
err9
errOAAI
errTran, Vu Phi; Mabrok, Mohamed A.; Anavatti, Sreenatha G.; Garratt, Matthew A.; Petersen, Ian R.
errShare
errSave
researcher View more