Text

Unifying Offline and Online Multi-Graph Matching via Finding Shortest Paths on Supergraph

This paper addresses the problem of multiple graph matching (MGM) by considering both offline batch mode and online setting. We explore the concept of cycle-consistency over pairwise matchings and formulate the problem as finding optimal composition path on the supergraph, whose vertices refer to graphs and edge weights denote score function regarding consistency and affinity. By our theoretical study we show that the offline and online MGM on supergraph can be converted to finding all pairwise shortest paths and single-source shortest paths respectively. We adopt the Floyd algorithm [1] and shortest path faster algorithm (SPFA) [2] , [3] to effectively find the optimal path. Extensive experimental results show our methods surpass state-of-the-art MGM methods, including CAO [4] , MISM [5] , IMGM [6] , and many other recent methods in offline and online settings. Source code will be made publicly available.

Ketersediaan

Informasi Detail

Judul Seri

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE; Vol.43 No.10 October 2021

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 3648-3663

Bahasa

English

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

GRAPH MATCHING
MULTIPLE GRAPH MATCHING
ONLINE GRAPH MATCHING
SHORTEST PATH SEARCH

Info Detail Spesifik

DOI: 10.1109/TPAMI.2020.2989928

Pernyataan Tanggungjawab

Zetian Jiang, Tianzhe Wang, Junchi Yan

Versi lain/terkait

Lampiran Berkas

Komentar