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 条

[41] A Graph-based Algorithm for Minimum Router Deployment
Macharet, Douglas G.
de Assis, Niander N.
do Valle, Dan N. G.
Santos, Elerson R. S.
Vieira, Marcos A. M.
Campos, Mario F. M.
2014 2ND BRAZILIAN ROBOTICS SYMPOSIUM (SBR) / 11TH LATIN AMERICAN ROBOTICS SYMPOSIUM (LARS) / 6TH ROBOCONTROL WORKSHOP ON APPLIED ROBOTICS AND AUTOMATION, 2014, : 79 - 84
[42] INOD: A Graph-Based Outlier Detection Algorithm
Yang, Lihua
Li, Guilin
Zhou, Shaobin
Liao, Minghong
SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS II, PTS 1 AND 2, 2014, 475-476 : 1008 - 1012
[43] A parsing graph-based algorithm for ontology mapping
Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200030, China
J. Donghua Univ., 2009, 3 (323-328):
[44] Assessing the performance of a graph-based clustering algorithm
Foggia, P.
Percannella, G.
Sansone, C.
Vento, M.
GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2007, 4538 : 215 - +
[45] WMR - A graph-based algorithm for friend recommendation
Lo, Shuchuan
Lin, Chingching
2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, (WI 2006 MAIN CONFERENCE PROCEEDINGS), 2006, : 121 - +
[46] A scalable algorithm for graph-based active learning
Zhao, Wentao
Long, Jun
Zhu, En
Liu, Yun
FRONTIERS IN ALGORITHMICS, 2008, 5059 : 311 - 322
[47] A Graph-Based Algorithm for Supervised Image Classification
Du, Ke
Liu, Jinlong
Zhang, Xingrui
Feng, Jianying
Guan, Yudong
Domas, Stephane
COMPUTATIONAL SCIENCE - ICCS 2018, PT II, 2018, 10861 : 184 - 193
[48] A Parsing Graph-based Algorithm for Ontology Mapping
王宗江
王英林
张申生
杜涛
Journal of Donghua University(English Edition), 2009, 26 (03) : 323 - 328
[49] A Graph-Based Recommendation Algorithm on Quaternion Algebra
Kurt Z.
Gerek Ö.N.
Bilge A.
Özkan K.
SN Computer Science, 3 (4)
[50] A Graph-Based Developmental Swarm Representation and Algorithm
von Mammen, Sebastian
Phillips, David
Davison, Timothy
Jacob, Christian
SWARM INTELLIGENCE, 2010, 6234 : 1 - 12

← 1 2 3 4 5 →