An auction algorithm for graph-based contextual correspondence matching

被引：0
|
作者：
van Wyk, BJ [1 ]
van Wyk, MA [1 ]
Noel, G [1 ]
机构：
[1] Tshwane Univ Technol, S African Tech Inst Elect, Pretoria, South Africa
来源：
STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, PROCEEDINGS | 2004年 / 3138卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Auction Graph Matching (AUGM) algorithm is presented. This algorithm is based on a novel joint probabilistic framework that transforms the graph matching problem into a linear assignment problem which is efficiently solved by the Bertsekas auction algorithm. A salient feature of this single-pass auction-based approach is that the inferred match probabilities are not only constrained over all objects in the reference image, but are also constrained over all objects in the input image.
引用
收藏
页码：334 / 342
页数：9
相关论文
共 50 条
  • [31] Siamese Graph-Based Dynamic Matching for Collaborative Filtering
    Jian, Meng
    Zhang, Chenlin
    Liu, Meishan
    Fu, Xin
    Li, Siqi
    Shi, Ge
    Wu, Lifang
    INFORMATION SCIENCES, 2022, 611 : 185 - 198
  • [32] Relationship Matching of Data Sources: A Graph-Based Approach
    Feng, Zaiwen
    Mayer, Wolfgang
    Stumptner, Markus
    Grossmann, Georg
    Huang, Wangyu
    ADVANCED INFORMATION SYSTEMS ENGINEERING, CAISE 2018, 2018, 10816 : 539 - 553
  • [33] Graph-Based Robust Shape Matching for Robotic Application
    Joo, Hanbyul
    Jeong, Yekeun
    Duchenne, Olivier
    Ko, Seong-Young
    Kweon, In-So
    ICRA: 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-7, 2009, : 2618 - 2624
  • [34] Siamese Graph-Based Dynamic Matching for Collaborative Filtering
    Jian, Meng
    Zhang, Chenlin
    Liu, Meishan
    Fu, Xin
    Li, Siqi
    Shi, Ge
    Wu, Lifang
    Information Sciences, 2022, 611 : 185 - 198
  • [35] Graph-Based Interactive Matching for Pairs of News Articles
    Pan, Kunhao
    Zhang, Guowei
    Liao, Meng
    Xu, Jin
    COGNITIVE COMPUTATION, 2024, 16 (02) : 507 - 516
  • [36] Graph-Based Interactive Matching for Pairs of News Articles
    Kunhao Pan
    Guowei Zhang
    Meng Liao
    Jin Xu
    Cognitive Computation, 2024, 16 : 507 - 516
  • [37] A Continuation Method for Graph Matching Based Feature Correspondence
    Yang, Xu
    Liu, Zhi-Yong
    Qiao, Hong
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2020, 42 (08) : 1809 - 1822
  • [38] CLIP-Clique: Graph-Based Correspondence Matching Augmented by Vision Language Models for Object-Based Global Localization
    Matsuzaki, Shigemichi
    Tanaka, Kazuhito
    Shintani, Kazuhiro
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2024, 9 (11): : 10399 - 10406
  • [39] An improved Graph-based SNR Estimation Algorithm
    Yang, Li
    Wei, Haoyu
    Hu, Guobing
    Zhu, Wenqing
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2024, 18 (10): : 3084 - 3108
  • [40] A graph-based synthesis algorithm for AND/XOR networks
    Ye, YB
    Roy, K
    DESIGN AUTOMATION CONFERENCE - PROCEEDINGS 1997, 1997, : 107 - 112
12345