paper-with-me

홈 › Papers

Proxy Graph Matching with Proximal Matching Networks

2021-10-16 · AAAI 2021 10 · Haoru Tan, Chuang Wang, Sitong Wu, Tie-Qiang Wang, Xu-Yao Zhang, Cheng-Lin Liu

Estimating feature point correspondence is a common technique in computer vision. A line of recent data-driven approaches utilizing the graph neural networks improved the matching accuracy by a large margin. However, these learning-based methods require a lot of labeled training data, which are expensive to collect. Moreover, we find most methods are sensitive to global transforms, for example, a random rotation. On the contrary, classical geometric approaches are immune to rotational transformation though their performance is generally inferior. To tackle these issues, we propose a new learning-based matching framework, which is designed to be rotationally invariant. The model only takes geometric information as input. It consists of three parts: a graph neural network to generate a high-level local feature, an attention-based module to normalize the rotational transform, and a global feature matching module based on proximal optimization. To justify our approach, we provide a convergence guarantee for the proximal method for graph matching. The overall performance is validated by numerical experiments. In particular, our approach is trained on the synthetic random graphs and then applied to several real-world datasets. The experimental results demonstrate that our method is robust to rotational transform and highlights its strong performance of matching accuracy.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Graph MatchingGraph Neural Network

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

Differentiable Proximal Graph Matching

2024-05-26 · Haoru Tan, Chuang Wang, Xu-Yao Zhang, Cheng-Lin Liu

Graph matching is a fundamental tool in computer vision and pattern recognition. In this paper, we introduce an algorithm for graph matching based on the proximal operator, referred to as differentiable proximal graph ma…

Graph Matching

Two Losses Are Better Than One: Faster Optimization Using a Cheaper Proxy

2023-02-07 · Blake Woodworth, Konstantin Mishchenko, Francis Bach

We present an algorithm for minimizing an objective with hard-to-compute gradients by using a related, easier-to-access function as a proxy. Our algorithm is based on approximate proximal point iterations on the proxy co…

Scalable Gromov-Wasserstein Learning for Graph Partitioning and Matching

2019-05-18 · NeurIPS 2019 12 · Hongteng Xu, Dixin Luo, Lawrence Carin

We propose a scalable Gromov-Wasserstein learning (S-GWL) method and establish a novel and theoretically-supported paradigm for large-scale graph analysis. The proposed method is based on the fact that Gromov-Wasserstein…

ClusteringGraph Matchinggraph partitioning

BOTM: Echocardiography Segmentation via Bi-directional Optimal Token Matching

2025-05-23 · Zhihua Liu, Lei Tong, Xilin He, Che Liu 외

Existed echocardiography segmentation methods often suffer from anatomical inconsistency challenge caused by shape variation, partial observation and region ambiguity with similar intensity across 2D echocardiographic se…

AnatomySegmentation

Graph Matching Optimization Network for Point Cloud Registration

2023-02-12 · Qianliang Wu, Yaqi Shen, Haobo Jiang, Guofeng Mei 외

Point Cloud Registration is a fundamental and challenging problem in 3D computer vision. Recent works often utilize the geometric structure information in point feature embedding or outlier rejection for registration whi…

Graph MatchingPoint Cloud Registration