Block-Sparse Global Attention for Efficient Multi-View Geometry Transformers
Not on the map. Why?
Abstract (arXiv)
Efficient and accurate feed-forward multi-view reconstruction has long been an important task in computer vision. Recent transformer-based models like VGGT, π3 and MapAnything have demonstrated remarkable performance with relatively simple architectures. However, their scalability is fundamentally constrained by the quadratic complexity of global attention, which imposes a significant runtime bottleneck when processing large image sets. In this work, we empirically analyze the global attention matrix of these models and observe that the probability mass concentrates on a small subset of patch-patch interactions corresponding to cross-view geometric correspondences. Building on this insight and inspired by recent advances in large language models, we propose a training-free, block-sparse replacement for dense global attention, implemented with highly optimized kernels. Our method accelerates inference by more than 3× while maintaining comparable task performance. Evaluations on a comprehensive suite of multi-view benchmarks demonstrate that our approach seamlessly integrates into existing global attention-based architectures such as VGGT, π3 , and MapAnything, while substantially improving scalability to large image collections.
Key facts. Cited by 23 papers in the map (data through 14 Oct 2026). Builds on 40 of its 52 references that are in the map. First posted on arXiv 8 Sep 2025.
Builds on
40 of 52 references.
References · 40
- 2017Attention Is All You Needcited by 60,361
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
- 2023DINOv2: Learning Robust Visual Features without Supervisioncited by 7,974
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
- 2020Longformer: The Long-Document Transformercited by 3,413
- 2017ScanNet: Richly-annotated 3D Reconstructions of Indoor Scenescited by 3,117
- 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,598
- 2021Vision Transformers for Dense Predictioncited by 1,803
- 2023DUSt3R: Geometric 3D Vision Made Easycited by 1,567
- 2019Generating Long Sequences with Sparse Transformerscited by 1,546
- 2025VGGT: Visual Geometry Grounded Transformercited by 1,539
- 2023SparseGPT: Massive Language Models Can Be Accurately Pruned in One-Shotcited by 1,121
28 more
- 2024Grounding Image Matching in 3D with MASt3Rcited by 983
- 2023A Simple and Effective Pruning Approach for Large Language Modelscited by 800
- 2021Common Objects in 3D: Large-Scale Learning and Evaluation of Real-life 3D Category Reconstructioncited by 652
- 2025Continuous 3D Perception Model with Persistent Statecited by 548
- 2024FlashAttention-3: Fast and Accurate Attention with Asynchrony and Low-precisioncited by 519
- 2019BlendedMVS: A Large-scale Dataset for Generalized Multi-view Stereo Networkscited by 490
- 2024MonST3R: A Simple Approach for Estimating Geometry in the Presence of Motioncited by 442
- 2025Native Sparse Attention: Hardware-Aligned and Natively Trainable Sparse Attentioncited by 407
- 2024MInference 1.0: Accelerating Pre-filling for Long-Context LLMs via Dynamic Sparse Attentioncited by 383
- 2025Fast3R: Towards 3D Reconstruction of 1000+ Images in One Forward Passcited by 367
- 2021Neural RGB-D Surface Reconstructioncited by 313
- 20243D Reconstruction with Spatial Memorycited by 277
- 2022Neighborhood Attention Transformercited by 239
- 2024Global Structure-from-Motion Revisitedcited by 218
- 2025MoBA: Mixture of Block Attention for Long-Context LLMscited by 198
- 2025FLARE: Feed-forward Geometry, Appearance and Camera Estimation from Uncalibrated Sparse Viewscited by 180
- 2024MASt3R-SfM: a Fully-Integrated Solution for Unconstrained Structure-from-Motioncited by 162
- 2024MV-DUSt3R+: Single-Stage Scene Reconstruction from Sparse Views In 2 Secondscited by 141
- 2025MUSt3R: Multi-view Network for Stereo 3D Reconstructioncited by 141
- 2021Scatterbrain: Unifying Sparse and Low-rank Attention Approximationcited by 130
- 2024SeerAttention: Learning Intrinsic Sparse Attention in Your LLMscited by 124
- 2025FlexPrefill: A Context-Aware Sparse Attention Mechanism for Efficient Long-Sequence Inferencecited by 123
- 2025SpargeAttention: Accurate and Training-free Sparse Attention Accelerating Any Model Inferencecited by 120
- 2025VSA: Faster Video Diffusion with Trainable Sparse Attentioncited by 104
- 2021Pixelated Butterfly: Simple and Efficient Sparse training for Neural Network Modelscited by 76
- 2025Pow3R: Empowering Unconstrained 3D Reconstruction with Camera and Scene Priorscited by 72
- 2025Light3R-SfM: Towards Feed-forward Structure-from-Motioncited by 47
- 2025Wanda++: Pruning Large Language Models via Regional Gradientscited by 26
Built on by
Citing papers per year: 2025: 5; 2026: 18.
23 papers.
Sort:
By area:
- 2026ZipMap: Linear-Time Stateful 3D Reconstruction via Test-Time Trainingcited by 26
- 2026VGGT-Omegacited by 26
- 2026VGG-T3: Offline Feed-Forward 3D Reconstruction at Scalecited by 18
- 2025FlashVGGT: Efficient and Scalable Visual Geometry Transformers with Compressed Descriptor Attentioncited by 17
- 2025AVGGT: Rethinking Global Attention for Accelerating VGGTcited by 16
- 2026Speed3R: Sparse Feed-forward 3D Reconstruction Modelscited by 10
- 2025HTTM: Head-wise Temporal Token Merging for Faster VGGTcited by 9
- 2026MVGGT: Multimodal Visual Geometry Grounded Transformer for Multiview 3D Referring Expression Segmentationcited by 8
- 2026HeSS: Head Sensitivity Score for Sparsity Redistribution in VGGTcited by 6
- 2026Feed-Forward 3D Scene Modeling: A Problem-Driven Perspectivecited by 6
- 2025KV-Tracker: Real-Time Pose Tracking with Transformerscited by 5
- 2025DriveVGGT: Calibration-Constrained Visual Geometry Transformers for Multi-Camera Autonomous Drivingcited by 4
11 more
- 2026Distill3R: A Pipeline for Democratizing 3D Foundation Models on Commodity Hardwarecited by 3
- 2026DAGE: Dual-Stream Architecture for Efficient and Fine-Grained Geometry Estimationcited by 3
- 2026Tail-Aware Post-Training Quantization for 3D Geometry Modelscited by 2
- 2026Lite3R: A Model-Agnostic Framework for Efficient Feed-Forward 3D Reconstructioncited by 1
- 2026TurboVGGT: Fast Visual Geometry Reconstruction with Adaptive Alternating Attentioncited by 1
- 2026PrePARE: Pre-AA Token Pruning for Frozen Multi-View Geometry Transformerscited by 0
- 2026Good Token Hunting: A Hitchhiker's Guide to Token Selection for Visual Geometry Transformerscited by 0
- 2026ReSS: Residual-Restoring Sparse Attention for 3D Vision Transformerscited by 0
- 2026OTT3R: Multi-View 3D Reconstruction and Fast Dataset Generation at 1% Computecited by 0
- 2026VASC: Value-Aware Sparse Attention with Cross-Layer Memory for Efficient 3D Reconstructioncited by 0
- 2026Zebra3D: Efficient Hybrid Foundation Models For Scalable 3D Reconstructioncited by 0
- 2026Zebra3D: Efficient Hybrid Foundation Models For Scalable 3D Reconstruction8 Oct 2026
- 2026VASC: Value-Aware Sparse Attention with Cross-Layer Memory for Efficient 3D Reconstruction1 Oct 2026
- 2026OTT3R: Multi-View 3D Reconstruction and Fast Dataset Generation at 1% Compute28 Sep 2026
- 2026ReSS: Residual-Restoring Sparse Attention for 3D Vision Transformers28 Sep 2026
- 2026Good Token Hunting: A Hitchhiker's Guide to Token Selection for Visual Geometry Transformers22 May 2026
- 2026VGGT-Omega14 May 2026
- 2026TurboVGGT: Fast Visual Geometry Reconstruction with Adaptive Alternating Attention14 May 2026
- 2026Lite3R: A Model-Agnostic Framework for Efficient Feed-Forward 3D Reconstruction12 May 2026
- 2026PrePARE: Pre-AA Token Pruning for Frozen Multi-View Geometry Transformers8 May 2026
- 2026Feed-Forward 3D Scene Modeling: A Problem-Driven Perspective15 Apr 2026
- 2026HeSS: Head Sensitivity Score for Sparsity Redistribution in VGGT26 Mar 2026
- 2026Speed3R: Sparse Feed-forward 3D Reconstruction Models9 Mar 2026
11 more
- 2026ZipMap: Linear-Time Stateful 3D Reconstruction via Test-Time Training4 Mar 2026
- 2026DAGE: Dual-Stream Architecture for Efficient and Fine-Grained Geometry Estimation4 Mar 2026
- 2026VGG-T3: Offline Feed-Forward 3D Reconstruction at Scale26 Feb 2026
- 2026Tail-Aware Post-Training Quantization for 3D Geometry Models2 Feb 2026
- 2026Distill3R: A Pipeline for Democratizing 3D Foundation Models on Commodity Hardware31 Jan 2026
- 2026MVGGT: Multimodal Visual Geometry Grounded Transformer for Multiview 3D Referring Expression Segmentation11 Jan 2026
- 2025KV-Tracker: Real-Time Pose Tracking with Transformers27 Dec 2025
- 2025AVGGT: Rethinking Global Attention for Accelerating VGGT2 Dec 2025
- 2025FlashVGGT: Efficient and Scalable Visual Geometry Transformers with Compressed Descriptor Attention1 Dec 2025
- 2025DriveVGGT: Calibration-Constrained Visual Geometry Transformers for Multi-Camera Autonomous Driving27 Nov 2025
- 2025HTTM: Head-wise Temporal Token Merging for Faster VGGT26 Nov 2025
- 2026ZipMap: Linear-Time Stateful 3D Reconstruction via Test-Time Trainingcited by 26
- 2026VGGT-Omegacited by 26
- 2026VGG-T3: Offline Feed-Forward 3D Reconstruction at Scalecited by 18
- 2025FlashVGGT: Efficient and Scalable Visual Geometry Transformers with Compressed Descriptor Attentioncited by 17
- 2025AVGGT: Rethinking Global Attention for Accelerating VGGTcited by 16
- 2026Speed3R: Sparse Feed-forward 3D Reconstruction Modelscited by 10
- 2025HTTM: Head-wise Temporal Token Merging for Faster VGGTcited by 9
- 2026MVGGT: Multimodal Visual Geometry Grounded Transformer for Multiview 3D Referring Expression Segmentationcited by 8
- 2026HeSS: Head Sensitivity Score for Sparsity Redistribution in VGGTcited by 6
- 2026Feed-Forward 3D Scene Modeling: A Problem-Driven Perspectivecited by 6
- 2025KV-Tracker: Real-Time Pose Tracking with Transformerscited by 5
- 2025DriveVGGT: Calibration-Constrained Visual Geometry Transformers for Multi-Camera Autonomous Drivingcited by 4
12 most cited of 22 All 22 (JSON)
- 2026Zebra3D: Efficient Hybrid Foundation Models For Scalable 3D Reconstruction8 Oct 2026
- 2026VASC: Value-Aware Sparse Attention with Cross-Layer Memory for Efficient 3D Reconstruction1 Oct 2026
- 2026OTT3R: Multi-View 3D Reconstruction and Fast Dataset Generation at 1% Compute28 Sep 2026
- 2026ReSS: Residual-Restoring Sparse Attention for 3D Vision Transformers28 Sep 2026
- 2026Good Token Hunting: A Hitchhiker's Guide to Token Selection for Visual Geometry Transformers22 May 2026
- 2026VGGT-Omega14 May 2026
- 2026TurboVGGT: Fast Visual Geometry Reconstruction with Adaptive Alternating Attention14 May 2026
- 2026Lite3R: A Model-Agnostic Framework for Efficient Feed-Forward 3D Reconstruction12 May 2026
- 2026Feed-Forward 3D Scene Modeling: A Problem-Driven Perspective15 Apr 2026
- 2026HeSS: Head Sensitivity Score for Sparsity Redistribution in VGGT26 Mar 2026
- 2026Speed3R: Sparse Feed-forward 3D Reconstruction Models9 Mar 2026
- 2026ZipMap: Linear-Time Stateful 3D Reconstruction via Test-Time Training4 Mar 2026
12 newest of 22 All 22 (JSON)