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 条
  • [1] An Efficient Graph-Based Algorithm for Fingerprint Representation and Matching
    Chen, Xiaoguang
    Wang, Lin
    Li, Mingyan
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON MULTIMEDIA TECHNOLOGY (ICMT-13), 2013, 84 : 1019 - 1029
  • [2] Product graph-based higher order contextual similarities for inexact subgraph matching
    Dutta, Anjan
    Llados, Josep
    Bunke, Horst
    Pal, Umapada
    PATTERN RECOGNITION, 2018, 76 : 596 - 611
  • [3] Contextual Correspondence Matters: Bidirectional Graph Matching for Video Summarization
    Zhang, Yunzuo
    Liu, Yameng
    COMPUTER VISION - ECCV 2024, PT LXXXVII, 2025, 15145 : 300 - 317
  • [4] A Graph-Based Ontology Matching Framework
    Fatmana Şentürk
    Vecdi Aytac
    New Generation Computing, 2024, 42 : 33 - 51
  • [5] A Graph-Based Ontology Matching Framework
    Senturk, Fatmana
    Aytac, Vecdi
    NEW GENERATION COMPUTING, 2024, 42 (01) : 33 - 51
  • [6] A graph-based approach to context matching
    Olaru, Andrei
    Florea, Adina Magda
    Scalable Computing, 2010, 11 (04): : 393 - 400
  • [7] Graph-Based Process Model Matching
    Tsagkani, Christina
    BUSINESS PROCESS MANAGEMENT WORKSHOPS( BPM 2014), 2015, 202 : 573 - 577
  • [8] A GRAPH-BASED APPROACH TO CONTEXT MATCHING
    Olaru, Andrei
    Florea, Adina Magda
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2010, 11 (04): : 393 - 399
  • [9] A Graph-Based Approach for Contextual Image Segmentation
    Souza, Gustavo B.
    Alves, Gabriel M.
    Levada, Alexandre L. M.
    Cruvinel, Paulo E.
    Marana, Aparecido N.
    2016 29TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI), 2016, : 281 - 288
  • [10] Research on a Graph-Based Algorithm
    Dai, Shang-ping
    Duan Xin
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 17 - 20
12345