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 条

[21] A Novel Graph-Based Descriptor for Object Matching
Nowak, Tomasz
Najgebauer, Patryk
Rygal, Janusz
Scherer, Rafal
ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I, 2013, 7894 : 602 - 612
[22] A graph-based blocking approach for entity matching using pre-trained contextual embedding models*
Mugeni, John Bosco
Amagasa, Toshiyuki
37TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2022, : 357 - 364
[23] Graph-based matching of occluded hand gestures
Shamaie, A
Sutherland, A
30TH APPLIED IMAGERY PATTERN RECOGNITION WORKSHOP, PROCEEDINGS: ANALYSIS AND UNDERSTANDING OF TIME VARYING IMAGERY, 2001, : 67 - 73
[24] GRAPH-BASED SHAPE MATCHING FOR DEFORMABLE OBJECTS
Joo, Hanbyul
Jeong, Yekeun
Duchenne, Olivier
Kweon, In So
2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2011,
[25] The effectiveness of a graph-based algorithm for stemming
Bacchin, M
Ferro, N
Melucci, M
DIGITAL LIBRARIES: PEOPLE, KNOWLEDGE, AND TECHNOLOGY, PROCEEDINGS, 2002, 2555 : 117 - 128
[26] Graph-based analysis of evolutionary algorithm
Walczak, Z
INTELLIGENT INFORMATION PROCESSING AND WEB MINING, PROCEEDINGS, 2005, : 329 - 338
[27] A graph-based algorithm for cluster detection
Foggia, Pasquale
Percannella, Gennaro
Sansone, Carlo
Vento, Mario
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2008, 22 (05) : 843 - 860
[28] Point correspondence by a new third order graph matching algorithm
Yang, Xu
Qiao, Hong
Liu, Zhi-Yong
PATTERN RECOGNITION, 2017, 65 : 108 - 118
[29] Point correspondence by a new third order graph matching algorithm
Liu, Zhi-Yong (zhiyong.liu@ia.ac.cn), 2017, Elsevier Ltd (65)
[30] A Graph-Based Approach for Contextual Service Loading in Pervasive Environments
Ben Hamida, Amira
Le Mouel, Frederic
Frenot, Stephane
Ben Ahmed, Mohamed
ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2008, PART I, 2008, 5331 : 589 - 606

← 1 2 3 4 5 →