Learning to Match Features with Seeded Graph Matching Network
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 92 papers in the map (data through 7 Oct 2026). Builds on 44 of its 66 references that are in the map. First posted on arXiv 19 Aug 2021.
Builds on
44 of 66 references.
References · 44
- 2017Attention Is All You Needcited by 59,932
- 2015Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shiftcited by 6,979
- 2016PointNet: Deep Learning on Point Sets for 3D Classification and Segmentationcited by 5,223
- 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,277
- 2020Reformer: The Efficient Transformercited by 1,658
- 2019Generating Long Sequences with Sparse Transformerscited by 1,523
- 2020Linformer: Self-Attention with Linear Complexitycited by 1,462
- 2019SuperGlue: Learning Feature Matching with Graph Neural Networkscited by 1,437
- 2017SuperPoint: Self-Supervised Interest Point Detection and Descriptioncited by 1,313
- 2015ORB-SLAM: a Versatile and Accurate Monocular SLAM Systemcited by 983
- 2018Hierarchical Graph Representation Learning with Differentiable Poolingcited by 786
- 2018MVSNet: Depth Inference for Unstructured Multi-view Stereocited by 780
32 more
- 2018MegaDepth: Learning Single-View Depth Prediction from Internet Photoscited by 731
- 2018Generating Wikipedia by Summarizing Long Sequencescited by 333
- 2019D2-Net: A Trainable CNN for Joint Detection and Description of Local Featurescited by 324
- 2016LIFT: Learned Invariant Feature Transformcited by 305
- 2019Recurrent MVSNet for High-resolution Multi-view Stereo Depth Inferencecited by 252
- 2020Sparse Sinkhorn Attentioncited by 250
- 2015YFCC100M: The New Data in Multimedia Researchcited by 234
- 2017Working hard to know your neighbor's margins: Local descriptor learning losscited by 212
- 2019R2D2: Repeatable and Reliable Detector and Descriptorcited by 206
- 2018Revisiting Oxford and Paris: Large-Scale Image Retrieval Benchmarkingcited by 189
- 2017Learning to Find Good Correspondencescited by 176
- 2019Learning Two-View Correspondences and Geometry Using Order-Aware Networkcited by 148
- 2021PointDSC: Robust Point Cloud Registration using Deep Spatial Consistencycited by 142
- 2018Set Transformer: A Framework for Attention-based Permutation-Invariant Neural Networkscited by 129
- 2019Neural-Guided RANSAC: Learning Where to Sample Model Hypothesescited by 129
- 2020ASLFeat: Learning Local Features of Accurate Shape and Localizationcited by 129
- 2016BundleFusion: Real-time Globally Consistent 3D Reconstruction using On-the-fly Surface Re-integrationcited by 116
- 2019Learning Combinatorial Embedding Networks for Deep Graph Matchingcited by 98
- 2020Visibility-aware Multi-view Stereo Networkcited by 97
- 2020Deep Graph Matching Consensuscited by 85
- 2019ContextDesc: Local Descriptor Augmentation with Cross-Modality Contextcited by 79
- 2014TILDE: A Temporally Invariant Learned DEtectorcited by 55
- 2018GeoDesc: Learning Local Descriptors by Integrating Geometry Constraintscited by 52
- 2020RANSAC-Flow: generic two-stage image alignmentcited by 48
- 2020KFNet: Learning Temporal Camera Relocalization using Kalman Filteringcited by 43
- 2020Second-Order Pooling for Graph Neural Networkscited by 33
- 2021Learning Camera Localization via Dense Scene Matchingcited by 28
- 2018Matchable Image Retrieval by Learning from Surface Reconstructioncited by 19
- 2019An Evaluation of Feature Matchers for Fundamental Matrix Estimationcited by 18
- 2020Learning to Guide Local Feature Matchescited by 6
- 2013Spectral Clustering for Divide-and-Conquer Graph Matchingcited by 5
- 2020Learning Stereo Matchability in Disparity Regression Networkscited by 3
Built on by
Citing papers per year: 2022: 13; 2023: 25; 2024: 21; 2025: 21; 2026: 12.
92 papers.
Sort:
By area:
- 2025VGGT: Visual Geometry Grounded Transformercited by 1,475
- 2023LightGlue: Local Feature Matching at Light Speedcited by 583
- 2023Visual Geometry Grounded Deep Structure From Motioncited by 225
- 2022ASpanFormer: Detector-Free Image Matching with Adaptive Span Transformercited by 170
- 2022QuadTree Attention for Vision Transformerscited by 129
- 2024Efficient LoFTR: Semi-Dense Local Feature Matching with Sparse-Like Speedcited by 119
- 2025VGGT-Long: Chunk it, Loop it, Align it -- Pushing VGGT's Limits on Kilometer-scale Long RGB Sequencescited by 107
- 2025Point3R: Streaming 3D Reconstruction with Explicit Spatial Pointer Memorycited by 82
- 2023Detector-Free Structure from Motioncited by 71
- 2023GlueStick: Robust Image Matching by Sticking Points and Lines Togethercited by 65
- 2022SC^2-PCR: A Second Order Spatial Compatibility for Efficient and Robust Point Cloud Registrationcited by 62
- 2022ClusterGNN: Cluster-based Coarse-to-Fine Graph Neural Network for Efficient Feature Matchingcited by 62
38 more
- 2023DeDoDe: Detect, Don't Describe -- Describe, Don't Detect for Local Feature Matchingcited by 62
- 2024OmniGlue: Generalizable Feature Matching with Foundation Model Guidancecited by 55
- 2025Dynamic Point Maps: A Versatile Representation for Dynamic 3D Reconstructioncited by 43
- 2025MatchAnything: Universal Cross-Modality Image Matching with Large-Scale Pre-Trainingcited by 40
- 2023PATS: Patch Area Transportation with Subdivision for Local Feature Matchingcited by 33
- 2022TopicFM: Robust and Interpretable Topic-Assisted Feature Matchingcited by 32
- 2022Adaptive Assignment for Geometry Aware Local Feature Matchingcited by 30
- 2022ViTALiTy: Unifying Low-rank and Sparse Approximation for Vision Transformer Acceleration with a Linear Taylor Attentioncited by 29
- 2022Decoupling Makes Weakly Supervised Local Feature Bettercited by 28
- 2023SFD2: Semantic-guided Feature Detection and Descriptioncited by 28
- 2024Local Feature Matching Using Deep Learning: A Surveycited by 26
- 2026Scal3R: Scalable Test-Time Training for Large-Scale 3D Reconstructioncited by 25
- 2023Adaptive Spot-Guided Transformer for Consistent Local Feature Matchingcited by 22
- 2026VGGT-Omegacited by 20
- 2023DeepMatcher: A Deep Transformer-based Network for Robust and Accurate Local Feature Matchingcited by 18
- 2025SAIL-Recon: Large SfM by Augmenting Scene Regression with Localizationcited by 18
- 2024MESA: Matching Everything by Segmenting Anythingcited by 16
- 20223DG-STFM: 3D Geometric Guided Student-Teacher Feature Matchingcited by 14
- 2025JamMa: Ultra-lightweight Local Feature Matching with Joint Mambacited by 14
- 2024Towards Foundation Models for 3D Vision: How Close Are We?cited by 13
- 2025CoMatch: Dynamic Covisibility-Aware Transformer for Bilateral Subpixel-Level Semi-Dense Image Matchingcited by 12
- 2023Two-View Geometry Scoring Without Correspondencescited by 11
- 2024Learning Intra-view and Cross-view Geometric Knowledge for Stereo Matchingcited by 11
- 2025G-CUT3R: Guided 3D Reconstruction with Camera and Depth Prior Integrationcited by 11
- 2023IMP: Iterative Matching and Pose Estimation with Adaptive Poolingcited by 10
- 2023TopicFM+: Boosting Accuracy and Efficiency of Topic-Assisted Feature Matchingcited by 10
- 2023Learning Accurate Template Matching with Differentiable Coarse-to-Fine Correspondence Refinementcited by 9
- 2023Searching from Area to Point: A Hierarchical Framework for Semantic-Geometric Combined Feature Matchingcited by 9
- 2025Multi-Resolution SAR and Optical Remote Sensing Image Registration Methods: A Review, Datasets, and Future Perspectivescited by 9
- 2022Improving Feature-based Visual Localization by Geometry-Aided Matchingcited by 8
- 2023LFM-3D: Learnable Feature Matching Across Wide Baselines Using 3D Signalscited by 8
- 2023Structured Epipolar Matcher for Local Feature Matchingcited by 8
- 2025RUBIK: A Structured Benchmark for Image Matching across Geometric Challengescited by 8
- 2026STAC: Plug-and-Play Spatio-Temporal Aware Cache Compression for Streaming 3D Reconstructioncited by 8
- 2023OAMatcher: An Overlapping Areas-based Network for Accurate Local Feature Matchingcited by 7
- 2024Raising the Ceiling: Conflict-Free Local Feature Matching with Dynamic View Switchingcited by 7
- 2025EDM: Efficient Deep Feature Matchingcited by 7
- 2025CoMatcher: Multi-View Collaborative Feature Matchingcited by 7
50 most cited of 92 All 92 (JSON)
- 2026UltraMatch: Transport Path Routing for Ultra-Fast and Memory-Efficient Image Matching29 Sep 2026
- 2026Cross-View Feature Matching: Survey, Benchmarking, and Foundation-Model Perspectives11 Aug 2026
- 2026Cross-Modality Feature Fusion Based on Structured State Space Duality for Multimodal Image Registration Network2 Jun 2026
- 2026EpiDiffVO: Geometry-Aware Epipolar Diffusion for Robust Visual Odometry19 May 2026
- 2026VGGT-Omega14 May 2026
- 2026Attention Itself Could Retrieve.RetrieveVGGT: Training-Free Long Context Streaming 3D Reconstruction via Query-Key Similarity Retrieval10 May 2026
- 2026SceneGlue: Scene-Aware Transformer for Feature Matching without Scene-Level Annotation15 Apr 2026
- 2026AsymLoc: Towards Asymmetric Feature Matching for Efficient Visual Localization10 Apr 2026
- 2026Scal3R: Scalable Test-Time Training for Large-Scale 3D Reconstruction9 Apr 2026
- 2026MV-RoMa: From Pairwise Matching into Multi-View Track Reconstruction29 Mar 2026
- 2026STAC: Plug-and-Play Spatio-Temporal Aware Cache Compression for Streaming 3D Reconstruction18 Mar 2026
- 2026Understanding and Optimizing Attention-Based Sparse Matching for Diverse Local Features9 Feb 2026
38 more
- 2025ViGG: Robust RGB-D Point Cloud Registration using Visual-Geometric Mutual Guidance28 Nov 2025
- 2025Zero-Shot Polygon Matching with Pre-trained Models for Pose Estimation and Polygon Cloud from Challenging Stereo8 Nov 2025
- 2025LightGlueStick: a Fast and Robust Glue for Joint Point-Line Matching18 Oct 2025
- 2025HART: Human Aligned Reconstruction Transformer30 Sep 2025
- 2025From Fields to Splats: A Cross-Domain Survey of Real-Time Neural Scene Representations28 Sep 2025
- 2025SAIL-Recon: Large SfM by Augmenting Scene Regression with Localization25 Aug 2025
- 2025G-CUT3R: Guided 3D Reconstruction with Camera and Depth Prior Integration15 Aug 2025
- 2025CasP: Improving Semi-Dense Feature Matching Pipeline Leveraging Cascaded Correspondence Priors for Guidance23 Jul 2025
- 2025VGGT-Long: Chunk it, Loop it, Align it -- Pushing VGGT's Limits on Kilometer-scale Long RGB Sequences22 Jul 2025
- 2025Hardware-Aware Feature Extraction Quantisation for Real-Time Visual Odometry on FPGA Platforms10 Jul 2025
- 2025Point3R: Streaming 3D Reconstruction with Explicit Spatial Pointer Memory3 Jul 2025
- 2025Deep Learning Reforms Image Matching: A Survey and Outlook5 Jun 2025
- 2025CoMatcher: Multi-View Collaborative Feature Matching2 Apr 2025
- 2025CoMatch: Dynamic Covisibility-Aware Transformer for Bilateral Subpixel-Level Semi-Dense Image Matching31 Mar 2025
- 2025Dynamic Point Maps: A Versatile Representation for Dynamic 3D Reconstruction20 Mar 2025
- 2025VGGT: Visual Geometry Grounded Transformer14 Mar 2025
- 2025EDM: Efficient Deep Feature Matching7 Mar 2025
- 2025JamMa: Ultra-lightweight Local Feature Matching with Joint Mamba5 Mar 2025
- 2025RUBIK: A Structured Benchmark for Image Matching across Geometric Challenges27 Feb 2025
- 2025Multi-Resolution SAR and Optical Remote Sensing Image Registration Methods: A Review, Datasets, and Future Perspectives3 Feb 2025
- 2025MatchAnything: Universal Cross-Modality Image Matching with Large-Scale Pre-Training13 Jan 2025
- 2024EI-Nexus: Towards Unmediated and Flexible Inter-Modality Local Feature Extraction and Matching for Event-Image Data29 Oct 2024
- 2024Towards Foundation Models for 3D Vision: How Close Are We?14 Oct 2024
- 2024Affine steerers for structured keypoint description26 Aug 2024
- 2024PRISM: PRogressive dependency maxImization for Scale-invariant image Matching7 Aug 2024
- 2024SRPose: Two-view Relative Pose Estimation with Sparse Keypoints11 Jul 2024
- 2024Raising the Ceiling: Conflict-Free Local Feature Matching with Dynamic View Switching10 Jul 2024
- 2024FuncEvalGMN: Evaluating Functional Correctness of SQL via Graph Matching Network9 Jul 2024
- 2024A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks19 Jun 2024
- 2024Scalable and Generalizable Correspondence Pruning via Geometry-Consistent Pre-training9 Jun 2024
- 2024OmniGlue: Generalizable Feature Matching with Foundation Model Guidance21 May 2024
- 2024VRS-NeRF: Visual Relocalization with Sparse Neural Radiance Field14 Apr 2024
- 2024PRAM: Place Recognition Anywhere Model for Efficient Visual Localization11 Apr 2024
- 2024SGCNeRF: Few-Shot Neural Rendering via Sparse Geometric Consistency Guidance1 Apr 2024
- 2024HCPM: Hierarchical Candidates Pruning for Efficient Detector-Free Matching19 Mar 2024
- 2024Matching Semantically Similar Non-Identical Objects13 Mar 2024
- 2024Efficient LoFTR: Semi-Dense Local Feature Matching with Sparse-Like Speed7 Mar 2024
- 2024Learning Intra-view and Cross-view Geometric Knowledge for Stereo Matching29 Feb 2024
50 newest of 92 All 92 (JSON)
- 2025VGGT: Visual Geometry Grounded Transformercited by 1,475
- 2023LightGlue: Local Feature Matching at Light Speedcited by 583
- 2023Visual Geometry Grounded Deep Structure From Motioncited by 225
- 2022ASpanFormer: Detector-Free Image Matching with Adaptive Span Transformercited by 170
- 2022QuadTree Attention for Vision Transformerscited by 129
- 2024Efficient LoFTR: Semi-Dense Local Feature Matching with Sparse-Like Speedcited by 119
- 2025VGGT-Long: Chunk it, Loop it, Align it -- Pushing VGGT's Limits on Kilometer-scale Long RGB Sequencescited by 107
- 2025Point3R: Streaming 3D Reconstruction with Explicit Spatial Pointer Memorycited by 82
- 2023Detector-Free Structure from Motioncited by 71
- 2023GlueStick: Robust Image Matching by Sticking Points and Lines Togethercited by 65
- 2022SC^2-PCR: A Second Order Spatial Compatibility for Efficient and Robust Point Cloud Registrationcited by 62
- 2022ClusterGNN: Cluster-based Coarse-to-Fine Graph Neural Network for Efficient Feature Matchingcited by 62
12 most cited of 90 All 90 (JSON)
- 2026UltraMatch: Transport Path Routing for Ultra-Fast and Memory-Efficient Image Matching29 Sep 2026
- 2026Cross-View Feature Matching: Survey, Benchmarking, and Foundation-Model Perspectives11 Aug 2026
- 2026EpiDiffVO: Geometry-Aware Epipolar Diffusion for Robust Visual Odometry19 May 2026
- 2026VGGT-Omega14 May 2026
- 2026Attention Itself Could Retrieve.RetrieveVGGT: Training-Free Long Context Streaming 3D Reconstruction via Query-Key Similarity Retrieval10 May 2026
- 2026SceneGlue: Scene-Aware Transformer for Feature Matching without Scene-Level Annotation15 Apr 2026
- 2026AsymLoc: Towards Asymmetric Feature Matching for Efficient Visual Localization10 Apr 2026
- 2026Scal3R: Scalable Test-Time Training for Large-Scale 3D Reconstruction9 Apr 2026
- 2026MV-RoMa: From Pairwise Matching into Multi-View Track Reconstruction29 Mar 2026
- 2026STAC: Plug-and-Play Spatio-Temporal Aware Cache Compression for Streaming 3D Reconstruction18 Mar 2026
- 2026Understanding and Optimizing Attention-Based Sparse Matching for Diverse Local Features9 Feb 2026
- 2025ViGG: Robust RGB-D Point Cloud Registration using Visual-Geometric Mutual Guidance28 Nov 2025
12 newest of 90 All 90 (JSON)