LVMT: Video Mask Transformer for Long-term Video Segmentation
Narges Norouzi, Niccolò Cavagnero, Idil Esen Zulfikar, Bastian Leibe, Gijs Dubbelman, Daan de Geus
Eindhoven University of Technology · RWTH Aachen University
Published September 29, 2026 · on the feed October 5, 2026 · ▲ 19 · arXiv 2609.34895
The abstract
Existing online video segmentation methods struggle to track objects in long, complex videos with long-term occlusions. We hypothesize that this limitation is caused by (i) the inability of their temporal propagation mechanism to adaptively select the object information that is propagated across time, and (ii) their inability to be trained on long videos due to memory requirements and vanishing gradients. To address the first limitation, we propose to use a lightweight GRU-based temporal propagation module that can learn to select which information it keeps in memory and propagates across time. Second, to allow training on long videos, we introduce Truncated Query Propagation (TQP), a training strategy in which the model processes a video in chunks of frames, where information about tracked objects is propagated between chunks but backpropagation is only conducted in individual chunks, enabling longer temporal supervision without out-of-memory issues, inference overhead, or vanishing gradients. The resulting model is called the Long-term Video Mask Transformer (LVMT). Extensive experiments on six benchmarks show that LVMT sets a new state of the art across a range of video segmentation tasks, while retaining the speed of the highly efficient model it is based on, making it 10X faster than the prior state of the art. Code: https://www.tue-mps.org/lvmt
The Brief
2:30A short podcast summary of the paper. Written and voiced by AI.
Transcript
LVMT. Video Mask Transformer for Long-term Video Segmentation. By Narges Norouzi and five others, from the Eindhoven University of Technology and RWTH Aachen University. Published on the twenty-ninth of September. Its code repository is worked out: about fifty-five source files, with a readme and a licence.
Online video segmentation methods have trouble with one kind of footage in particular: long, complex videos where objects disappear behind something for a long stretch and then come back. The authors hypothesize two causes. The first sits in how these models carry information forward. Their temporal propagation mechanism cannot adaptively choose which object information gets passed along through time. The second sits in how they are trained. They cannot be trained on long videos at all, because memory requirements grow too large and gradients vanish over the length of the sequence. A model that never sees a long video during training, and cannot decide what to remember, has little chance with a long occlusion.
Each cause gets its own answer. For the first, the propagation step becomes something that learns. For the second, training is restructured so that long videos fit without the costs that ruled them out. Neither change touches inference much, which matters because the model this builds on is a highly efficient one, and the aim is to keep that speed.
The propagation answer is a lightweight temporal module based on a GRU. It learns to select which information it keeps in memory and which it passes across time, rather than propagating everything the same way.
The training answer is called Truncated Query Propagation, or TQP. The model processes a video in chunks of frames. Information about the objects being tracked flows from one chunk to the next, but backpropagation runs only inside each individual chunk. That split is the whole trick. The forward pass sees the long video, so supervision stretches over a longer span of time, while the backward pass stays short, so memory does not run out and gradients do not vanish. The abstract adds that this comes with no inference overhead. The combined model is called the Long-term Video Mask Transformer, LVMT.
Extensive experiments on six benchmarks put LVMT at a new state of the art across a range of video segmentation tasks. It keeps the speed of the efficient model it is based on, and that makes it ten times faster than the prior state of the art.
Two fixes, then, dividing the labour cleanly. One decides what should survive an occlusion, and the other makes it possible to train on videos long enough for occlusions to happen at all. Accuracy rises without being paid for in speed.
More with an account
Listen to every day’s papers
Daily playlists, deep dives, quests for the papers, and quizzes on their key terms.
Join free