paper-with-me

홈 › Papers

Learning to Match Features with Seeded Graph Matching Network

2021-08-19 · ICCV 2021 10 · Hongkai Chen, Zixin Luo, Jiahui Zhang, Lei Zhou, Xuyang Bai, Zeyu Hu, Chiew-Lan Tai, Long Quan

Matching local features across images is a fundamental problem in computer vision. Targeting towards high accuracy and efficiency, we propose Seeded Graph Matching Network, a graph neural network with sparse structure to reduce redundant connectivity and learn compact representation. The network consists of 1) Seeding Module, which initializes the matching by generating a small set of reliable matches as seeds. 2) Seeded Graph Neural Network, which utilizes seed matches to pass messages within/across images and predicts assignment costs. Three novel operations are proposed as basic elements for message passing: 1) Attentional Pooling, which aggregates keypoint features within the image to seed matches. 2) Seed Filtering, which enhances seed features and exchanges messages across images. 3) Attentional Unpooling, which propagates seed features back to original keypoints. Experiments show that our method reduces computational and memory complexity significantly compared with typical attention-based networks while competitive or higher performance is achieved.

📄 PDF Abstract BibTeX arXiv:2108.08771

Code (1)

vdvchen/sgmnet 공식 구현 pytorch

Tasks

Graph MatchingGraph Neural Network

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

Seeded Graph Matching

2012-09-03 · Donniell E. Fishkind, Sancar Adali, Heather G. Patsolic, Lingyao Meng 외

Given two graphs, the graph matching problem is to align the two vertex sets so as to minimize the number of adjacency disagreements between the two graphs. The seeded graph matching problem is the graph matching problem…

Graph Matching

Seeded Graph Matching Via Joint Optimization of Fidelity and Commensurability

2014-01-16 · Heather Patsolic, Sancar Adali, Joshua T. Vogelstein, Youngser Park 외

We present a novel approximate graph matching algorithm that incorporates seeded data into the graph matching paradigm. Our Joint Optimization of Fidelity and Commensurability (JOFC) algorithm embeds two graphs into a co…

Graph Matching

Consistent polynomial-time unseeded graph matching for Lipschitz graphons

2018-07-29 · Yuan Zhang

We propose a consistent polynomial-time method for the unseeded node matching problem for networks with smooth underlying structures. Despite widely conjectured by the research community that the structured graph matchin…

Graph MatchingGraphon Estimation

SeedGNN: Graph Neural Networks for Supervised Seeded Graph Matching

2022-05-26 · Liren Yu, Jiaming Xu, Xiaojun Lin

There is a growing interest in designing Graph Neural Networks (GNNs) for seeded graph matching, which aims to match two unlabeled graphs using only topological information and a small set of seed nodes. However, most pr…

Graph Matching

Seeded graph matching for the correlated Gaussian Wigner model via the projected power method

2022-04-08 · Ernesto Araya, Guillaume Braun, Hemant Tyagi

In the \emph{graph matching} problem we observe two graphs $G,H$ and the goal is to find an assignment (or matching) between their vertices such that some measure of edge agreement is maximized. We assume in this work th…

Graph Matching