paper-with-me

홈 › Papers

Learnable Graph Matching: A Practical Paradigm for Data Association

2023-03-27 · JiaWei He, Zehao Huang, Naiyan Wang, Zhaoxiang Zhang

Data association is at the core of many computer vision tasks, e.g., multiple object tracking, image matching, and point cloud registration. however, current data association solutions have some defects: they mostly ignore the intra-view context information; besides, they either train deep association models in an end-to-end way and hardly utilize the advantage of optimization-based assignment methods, or only use an off-the-shelf neural network to extract features. In this paper, we propose a general learnable graph matching method to address these issues. Especially, we model the intra-view relationships as an undirected graph. Then data association turns into a general graph matching problem between graphs. Furthermore, to make optimization end-to-end differentiable, we relax the original graph matching problem into continuous quadratic programming and then incorporate training into a deep graph neural network with KKT conditions and implicit function theorem. In MOT task, our method achieves state-of-the-art performance on several MOT datasets. For image matching, our method outperforms state-of-the-art methods on a popular indoor dataset, ScanNet. For point cloud registration, we also achieve competitive results. Code will be available at https://github.com/jiaweihe1996/GMTracker.

📄 PDF Abstract BibTeX arXiv:2303.15414

Code (1)

jiaweihe1996/GMTracker 공식 구현 pytorch

Tasks

Graph MatchingGraph Neural NetworkMultiple Object TrackingObject TrackingPoint Cloud Registration

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

Learnable Graph Matching: Incorporating Graph Partitioning with Deep Feature Learning for Multiple Object Tracking

2021-03-30 · CVPR 2021 1 · JiaWei He, Zehao Huang, Naiyan Wang, Zhaoxiang Zhang

Data association across frames is at the core of Multiple Object Tracking (MOT) task. This problem is usually solved by a traditional graph-based optimization or directly learned via deep learning. Despite their populari…

Graph Matchinggraph partitioningMulti-Object TrackingMultiple Object Tracking+2

xNeuSM: Explainable Neural Subgraph Matching with Graph Learnable Multi-hop Attention Networks

2023-12-04 · Duc Q. Nguyen, Thanh Toan Nguyen, Tho Quan

Subgraph matching is a challenging problem with a wide range of applications in database systems, biochemistry, and cognitive science. It involves determining whether a given query graph is present within a larger target…

Graph Matching

A Graph Matching Perspective With Transformers on Video Instance Segmentation

2022-01-01 · CVPR 2022 6 · Zheyun Qin, Xiankai Lu, Xiushan Nie, Yilong Yin 외

Video Instance Segmentation (VIS) needs to automatically track and segment multiple objects in videos that rely on modeling the spatial-temporal interactions of the instances. This paper presents a graph matching-bas…

Graph MatchingInstance SegmentationSemantic SegmentationVideo Instance Segmentation

Test-Time Domain Generalization via Universe Learning: A Multi-Graph Matching Approach for Medical Image Segmentation

2025-03-17 · CVPR 2025 1 · Xingguo Lv, Xingbo Dong, LiWen Wang, Jiewen Yang 외

Despite domain generalization (DG) has significantly addressed the performance degradation of pre-trained models caused by domain shifts, it often falls short in real-world deployment. Test-time adaptation (TTA), which a…

Domain AdaptationDomain GeneralizationGraph MatchingImage Segmentation+4

A Simplifying and Learnable Graph Convolutional Attention Network for Unsupervised Knowledge Graphs Alignment

2024-10-17 · Weishan Cai, Wenjun Ma, Yuncheng Jiang

The success of current Entity Alignment (EA) task depends largely on the supervision information provided by labeled data. Considering the cost of labeled data, most supervised methods are difficult to apply in practical…

Active LearningContrastive LearningEntity AlignmentKnowledge Graphs