English

Block-Sparse Global Attention for Efficient Multi-View Geometry Transformers

Computer Vision and Pattern Recognition 2026-05-21 v2

Abstract

Efficient and accurate feed-forward multi-view reconstruction has long been an important task in computer vision. Recent transformer-based models like VGGT, π3\pi^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×3\times 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\pi^3 , and MapAnything, while substantially improving scalability to large image collections.

Keywords

Cite

@article{arxiv.2509.07120,
  title  = {Block-Sparse Global Attention for Efficient Multi-View Geometry Transformers},
  author = {Chung-Shien Brian Wang and Christian Schmidt and Jens Piekenbrinck and Bastian Leibe},
  journal= {arXiv preprint arXiv:2509.07120},
  year   = {2026}
}

Comments

Project page at https://vision.rwth-aachen.de/sparse-vggt

R2 v1 2026-07-01T05:27:16.681Z