A New Approach to Weighted Graph Matching

被引：2
|
作者：
Zheng, Kai-Jie [1 ]
Peng, Ji-Gen [2 ]
Ying, Shi-Hui [3 ]
机构：
[1] Xi An Jiao Tong Univ, Inst Informat & Syst Sci, Xian 710049, Peoples R China
[2] Fujian Normal Univ, Sch Math & Comp Sci, Fuzhou 350007, Peoples R China
[3] Shanghai Univ, Sch Sci, Shanghai 200444, Peoples R China
来源：
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2009年 / E92D卷 / 08期
关键词：
weighted graph matching; permutation matrix; alternate iteration algorithm; RECOGNITION; ALGORITHM;
D O I：
10.1587/transinf.E92.D.1580
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Weighted graph matching is computationally challenging due to the combinatorial nature of the set of permutations. In this paper, a new relaxation approach to weighted graph matching is proposed, by which a new matching algorithm, named alternate iteration algorithm, is designed. It is proved that the algorithm proposed is locally convergent. Experiments are presented to show the effectiveness of the proposed algorithm.
引用
收藏
页码：1580 / 1583
页数：4
相关论文
共 50 条
  • [1] A dynamical systems approach to weighted graph matching
    Zavlanos, Michael M.
    Pappas, George J.
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 3492 - 3497
  • [2] A dynamical systems approach to weighted graph matching
    Zavlanos, Michael M.
    Pappas, George J.
    AUTOMATICA, 2008, 44 (11) : 2817 - 2824
  • [3] AN EIGENDECOMPOSITION APPROACH TO WEIGHTED GRAPH MATCHING PROBLEMS
    UMEYAMA, S
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (05) : 695 - 703
  • [4] A new relaxation model for weighted graph matching
    Zheng K.-J.
    Gao Y.-T.
    Peng J.-G.
    Zidonghua Xuebao/Acta Automatica Sinica, 2010, 36 (08): : 1200 - 1203
  • [5] BoG: A New Approach for Graph Matching
    Silva, Fernanda B.
    Tabbone, Salvatore
    Torres, Ricardo da S.
    2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, : 82 - 87
  • [6] A LINEAR-PROGRAMMING APPROACH FOR THE WEIGHTED GRAPH MATCHING PROBLEM
    ALMOHAMAD, HA
    DUFFUAA, SO
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (05) : 522 - 525
  • [7] A fuzzy bipartite weighted graph matching approach to fingerprint verification
    Fan, KC
    Liu, CW
    Wang, YK
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 4363 - 4368
  • [8] Motion retrieval using weighted graph matching
    Xiao, Qinkun
    Wang, Yi
    Wang, Haiyun
    SOFT COMPUTING, 2015, 19 (01) : 133 - 144
  • [9] Motion retrieval using weighted graph matching
    Qinkun Xiao
    Yi Wang
    Haiyun Wang
    Soft Computing, 2015, 19 : 133 - 144
  • [10] The Weighted Matching Approach to Maximum Cardinality Matching
    Gabow, Harold N.
    FUNDAMENTA INFORMATICAE, 2017, 154 (1-4) : 109 - 130
12345