cs.CVMar 4, 2026

ZipMap: Linear-Time Stateful 3D Reconstruction via Test-Time Training

Authors: Haian Jin, Rundi Wu, Tianyuan Zhang, Ruiqi Gao, Jonathan T. Barron, Noah Snavely, Aleksander Holynski

Organizations: Google DeepMind · Cornell University · Massachusetts Institute of Technology

Abstract

Feed-forward transformer models have driven rapid progress in 3D vision, but state-of-the-art methods such as VGGT and π3π^3 have a computational cost that scales quadratically with the number of input images, making them inefficient when applied to large image collections. Sequential-reconstruction approaches reduce this cost but sacrifice reconstruction quality. We introduce ZipMap, a stateful feed-forward model that achieves linear-time, bidirectional 3D reconstruction while matching or surpassing the accuracy of quadratic-time methods. ZipMap employs test-time training layers to zip an entire image collection into a compact hidden scene state in a single forward pass, enabling reconstruction of over 700 frames in under 10 seconds on a single H100 GPU, more than 20×20\times faster than state-of-the-art methods such as VGGT. Moreover, we demonstrate the benefits of having a stateful representation in real-time scene-state querying and its extension to sequential streaming reconstruction.

Figures & tables

Appendix figures & tables13 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. VGG-T3^3: Offline Feed-Forward 3D Reconstruction at Scale

    Feb 26, 2026Sven Elflein, Ruilong Li, Sérgio Agostinho +43D ReconstructionFeed-Forward 3D Reconstruction

  2. OTT3R: Multi-View 3D Reconstruction and Fast Dataset Generation at 1% Compute

    Sep 28, 2026Brandon Leblanc, Charalambos PoullisMulti-View 3D ReconstructionPseudo-Labeling

  3. Spark3R: Asymmetric Token Reduction Makes Fast Feed-Forward 3D Reconstruction

    May 7, 2026Zecheng Tang, Jiaye Fu, Qiankun Gao +53D ReconstructionEfficient ViTs