Residential College | false |
Status | 已發表Published |
Kernel embedding transformation learning for graph matching | |
Yu-Feng Yu1; Long Chen2![]() ![]() | |
2022-11-01 | |
Source Publication | PATTERN RECOGNITION LETTERS
![]() |
ISSN | 0167-8655 |
Volume | 163Pages:136-144 |
Abstract | Graph matching, which aims to establish correspondences between two geometrical graphs, is a general 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 kernelized 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 algorithm is presented to solve the joint framework. Comprehensive discussion, involving convergence analysis 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. |
Keyword | Transformation Learning Graph Matching Deformation Variation Correspondence |
DOI | 10.1016/j.patrec.2022.09.016 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Artificial Intelligence |
WOS ID | WOS:000877215000009 |
Scopus ID | 2-s2.0-85139825864 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Guoxia Xu |
Affiliation | 1.Department of Statistics, Guangzhou University, Guangzhou, 510006, China 2.Department of Computer and Information Science, University of Macau, Macau, 999078, China 3.School of Mathematics, Jiaying University, Meizhou, 514015, China 4.College of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China 5.Department of Computer Science, Norwegian University of Science and Technology, Gjovik, 2815, Norway |
Recommended Citation GB/T 7714 | Yu-Feng Yu,Long Chen,Ke-Kun Huang,et al. Kernel embedding transformation learning for graph matching[J]. PATTERN RECOGNITION LETTERS, 2022, 163, 136-144. |
APA | Yu-Feng Yu., Long Chen., Ke-Kun Huang., Hu Zhu., & Guoxia Xu (2022). Kernel embedding transformation learning for graph matching. PATTERN RECOGNITION LETTERS, 163, 136-144. |
MLA | Yu-Feng Yu,et al."Kernel embedding transformation learning for graph matching".PATTERN RECOGNITION LETTERS 163(2022):136-144. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment