SSTVOS: Sparse Spatiotemporal Transformers for Video Object Segmentation
Not on the map. Why?
Abstract (arXiv)
In this paper we introduce a Transformer-based approach to video object segmentation (VOS). To address compounding error and scalability issues of prior work, we propose a scalable, end-to-end method for VOS called Sparse Spatiotemporal Transformers (SST). SST extracts per-pixel representations for each object in a video using sparse attention over spatiotemporal features. Our attention-based formulation for VOS allows a model to learn to attend over a history of multiple frames and provides suitable inductive bias for performing correspondence-like computations necessary for solving motion segmentation. We demonstrate the effectiveness of attention-based over recurrent networks in the spatiotemporal domain. Our method achieves competitive results on YouTube-VOS and DAVIS 2017 with improved scalability and robustness to occlusions compared with the state of the art. Code is available at https://github.com/dukebw/SSTVOS.
Key facts. Cited by 106 papers in the map (data through 7 Oct 2026). Builds on 45 of its 54 references that are in the map. First posted on arXiv 21 Jan 2021.
Builds on
45 of 54 references.
References · 45
- 2017Attention Is All You Needcited by 59,932
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,267
- 2019EfficientNet: Rethinking Model Scaling for Convolutional Neural Networkscited by 6,415
- 2017Non-local Neural Networkscited by 2,290
- 2019ViLBERT: Pretraining Task-Agnostic Visiolinguistic Representations for Vision-and-Language Taskscited by 2,219
- 2019Transformer-XL: Attentive Language Models Beyond a Fixed-Length Contextcited by 1,830
- 2020Reformer: The Efficient Transformercited by 1,658
- 2019LXMERT: Learning Cross-Modality Encoder Representations from Transformerscited by 1,548
- 2019Generating Long Sequences with Sparse Transformerscited by 1,523
- 2015FlowNet: Learning Optical Flow with Convolutional Networkscited by 1,054
33 more
- 2017The 2017 DAVIS Challenge on Video Object Segmentationcited by 942
- 2019Analyzing Multi-Head Self-Attention: Specialized Heads Do the Heavy Lifting, the Rest Can Be Prunedcited by 844
- 2018CCNet: Criss-Cross Attention for Semantic Segmentationcited by 717
- 2019Video Object Segmentation using Space-Time Memory Networkscited by 436
- 2018YouTube-VOS: A Large-Scale Video Object Segmentation Benchmarkcited by 381
- 2018Video Action Transformer Networkcited by 316
- 2020Exploring Self-attention for Image Recognitioncited by 313
- 2017ICNet for Real-Time Semantic Segmentation on High-Resolution Imagescited by 261
- 2016One-Shot Video Object Segmentationcited by 233
- 2018YouTube-VOS: Sequence-to-Sequence Video Object Segmentationcited by 228
- 2019FEELVOS: Fast End-to-End Embedding Learning for Video Object Segmentationcited by 178
- 2016Learning Video Object Segmentation from Static Imagescited by 151
- 2020Collaborative Video Object Segmentation by Foreground-Background Integrationcited by 142
- 2020Kernelized Memory Network for Video Object Segmentationcited by 111
- 2017Online Adaptation of Convolutional Neural Networks for Video Object Segmentationcited by 109
- 2018Efficient Video Object Segmentation via Network Modulationcited by 98
- 2017Video Object Segmentation Without Temporal Informationcited by 93
- 2017SegFlow: Joint Learning for Video Object Segmentation and Optical Flowcited by 92
- 2018VideoMatch: Matching based Video Object Segmentationcited by 90
- 2019RVOS: End-to-End Recurrent Network for Video Object Segmentationcited by 88
- 2018PReMVOS: Proposal-generation, Refinement and Merging for Video Object Segmentationcited by 81
- 2017FusionSeg: Learning to combine motion and appearance for fully automatic segmention of generic objects in videoscited by 77
- 2017Learning Video Object Segmentation with Visual Memorycited by 66
- 2018A Generative Appearance Model for End-to-end Video Object Segmentationcited by 66
- 2019RWTH ASR Systems for LibriSpeech: Hybrid vs Attention -- w/o Data Augmentationcited by 63
- 2018Fast and Accurate Online Video Object Segmentation via Tracking Partscited by 57
- 2018Video Object Segmentation with Joint Re-identification and Attention-Aware Mask Propagationcited by 56
- 2018CNN in MRF: Video Object Segmentation via Inference in A CNN-Based Higher-Order Spatio-Temporal MRFcited by 48
- 2018MaskRNN: Instance Level Video Object Segmentationcited by 48
- 2016Video Propagation Networkscited by 45
- 2014Do Convnets Learn Correspondence?cited by 28
- 2017Recurrent Neural Networks for Semantic Instance Segmentationcited by 11
- 2019BoLTVOS: Box-Level Tracking for Video Object Segmentationcited by 7
Built on by
Citing papers per year: 2021: 15; 2022: 30; 2023: 34; 2024: 18; 2025: 7; 2026: 2.
106 papers.
Sort:
By area:
- 2022XMem: Long-Term Video Object Segmentation with an Atkinson-Shiffrin Memory Modelcited by 436
- 2023Hiera: A Hierarchical Vision Transformer without the Bells-and-Whistlescited by 287
- 2023MOSE: A New Dataset for Video Object Segmentation in Complex Scenescited by 232
- 2021Associating Objects with Transformers for Video Object Segmentationcited by 225
- 2022UniFormer: Unifying Convolution and Self-attention for Visual Recognitioncited by 206
- 2023Putting the Object Back into Video Object Segmentationcited by 182
- 2021Evo-ViT: Slow-Fast Token Evolution for Dynamic Vision Transformercited by 175
- 2022Audio-Visual Segmentationcited by 148
- 2022Decoupling Features in Hierarchical Propagation for Video Object Segmentationcited by 146
- 2022AiATrack: Attention in Attention for Transformer Visual Trackingcited by 137
- 2021A Survey on Deep Learning Technique for Video Segmentationcited by 132
- 2021VidTr: Video Transformer Without Convolutionscited by 112
38 more
- 2021Full-Duplex Strategy for Video Object Segmentationcited by 78
- 2024SAM2Long: Enhancing SAM 2 for Long Video Segmentation with a Training-Free Memory Treecited by 77
- 2023Audio-Visual Segmentation with Semanticscited by 73
- 2023AVSegFormer: Audio-Visual Segmentation with Transformercited by 66
- 2022Video Transformers: A Surveycited by 63
- 2025MOSEv2: A More Challenging Dataset for Video Object Segmentation in Complex Scenescited by 59
- 2023SOC: Semantic-Assisted Object Cluster for Referring Video Object Segmentationcited by 57
- 2024Language Repository for Long Video Understandingcited by 55
- 2023Referred by Multi-Modality: A Unified Temporal Transformer for Video Object Segmentationcited by 54
- 2022Recurrent Dynamic Embedding for Video Object Segmentationcited by 52
- 2023CATR: Combinatorial-Dependence Audio-Queried Transformer for Audio-Visual Video Segmentationcited by 52
- 2022Language-Bridged Spatial-Temporal Interaction for Referring Video Object Segmentationcited by 50
- 2022Breaking the "Object" in Video Object Segmentationcited by 48
- 2023Annotation-free Audio-Visual Segmentationcited by 44
- 2022Delving into Sequential Patches for Deepfake Detectioncited by 41
- 2022Per-Clip Video Object Segmentationcited by 40
- 2022Hierarchical Feature Alignment Network for Unsupervised Video Object Segmentationcited by 37
- 2023Multimodal Variational Auto-encoder based Audio-Visual Segmentationcited by 37
- 2021Reliable Propagation-Correction Modulation for Video Object Segmentationcited by 36
- 2023Improving Audio-Visual Segmentation with Bidirectional Generationcited by 36
- 2022Learning Quality-aware Dynamic Memory for Video Object Segmentationcited by 35
- 2022Look Before You Match: Instance Understanding Matters in Video Object Segmentationcited by 33
- 2023Audio-aware Query-enhanced Transformer for Audio-Visual Segmentationcited by 32
- 2023Contrastive Conditional Latent Diffusion for Audio-visual Segmentationcited by 30
- 2023Scalable Video Object Segmentation with Simplified Frameworkcited by 29
- 2023Discovering Sounding Objects by Audio Queries for Audio Visual Segmentationcited by 27
- 2022SWEM: Towards Real-Time Video Object Segmentation with Sequential Weighted Expectation-Maximizationcited by 26
- 2024Learning Natural Consistency Representation for Face Forgery Video Detectioncited by 26
- 2023Cooperation Does Matter: Exploring Multi-Order Bilateral Relations for Audio-Visual Segmentationcited by 25
- 2025Advancing Complex Video Object Segmentation via Progressive Concept Constructioncited by 24
- 2022Global Spectral Filter Memory Network for Video Object Segmentationcited by 22
- 2023DropMAE: Learning Representations via Masked Autoencoders with Spatial-Attention Dropout for Temporal Matching Taskscited by 22
- 2024RMem: Restricted Memory Banks Improve Video Object Segmentationcited by 22
- 2023Boosting Video Object Segmentation via Space-time Correspondence Learningcited by 21
- 2025EdgeTAM: On-Device Track Anything Modelcited by 21
- 2021Can An Image Classifier Suffice For Action Recognition?cited by 20
- 2024Efficient Track Anythingcited by 20
- 2021VisQA: X-raying Vision and Language Reasoning in Transformerscited by 19
50 most cited of 106 All 106 (JSON)
- 2026M2P: Improving Visual Foundation Models with Mask-to-Point Weakly-Supervised Learning for Dense Point Tracking18 Mar 2026
- 2026AV-Unified: A Unified Framework for Audio-visual Scene Understanding6 Mar 2026
- 2025Segment Anything Across Shots: A Method and Benchmark17 Nov 2025
- 2025MOSEv2: A More Challenging Dataset for Video Object Segmentation in Complex Scenes7 Aug 2025
- 2025Advancing Complex Video Object Segmentation via Progressive Concept Construction21 Jul 2025
- 2025A Survey on Long-Video Storytelling Generation: Architectures, Consistency, and Cinematic Quality9 Jul 2025
- 2025OpenAVS: Training-Free Open-Vocabulary Audio Visual Segmentation with Foundational Models30 Apr 2025
- 2025MoSAM: Motion-Guided Segment Anything Model with Spatial-Temporal Memory Selection30 Apr 2025
- 2025EdgeTAM: On-Device Track Anything Model13 Jan 2025
- 2024Efficient Track Anything28 Nov 2024
- 2024Low-Latency Video Anonymization for Crowd Anomaly Detection: Privacy Versus Performance24 Oct 2024
- 2024SAM2Long: Enhancing SAM 2 for Long Video Segmentation with a Training-Free Memory Tree21 Oct 2024
38 more
- 2024ImmersePro: End-to-End Stereo Video Synthesis Via Implicit Disparity Learning30 Sep 2024
- 2024X-Prompt: Multi-modal Visual Prompt for Video Object Segmentation28 Sep 2024
- 2024AVESFormer: Efficient Transformer Design for Real-Time Audio-Visual Segmentation3 Aug 2024
- 2024Learning Natural Consistency Representation for Face Forgery Video Detection15 Jul 2024
- 2024Learning Spatial-Semantic Features for Robust Video Object Segmentation10 Jul 2024
- 2024RMem: Restricted Memory Banks Improve Video Object Segmentation12 Jun 2024
- 2024Progressive Confident Masking Attention Network for Audio-Visual Segmentation4 Jun 2024
- 2024Spatial-Temporal Multi-level Association for Video Object Segmentation9 Apr 2024
- 2024Temporally Consistent Referring Video Object Segmentation with Hybrid Memory28 Mar 2024
- 2024Efficient Video Object Segmentation via Modulated Cross-Attention Memory26 Mar 2024
- 2024Language Repository for Long Video Understanding21 Mar 2024
- 2024Video Object Segmentation with Dynamic Query Modulation18 Mar 2024
- 2024OneVOS: Unifying Video Object Segmentation with All-in-One Transformer Framework13 Mar 2024
- 2024Bootstrapping Audio-Visual Segmentation by Strengthening Audio Cues4 Feb 2024
- 2024DiDA: Video Object Segmentation with Distillation Learning of Deformable Attention25 Jan 2024
- 2023TAM-VT: Transformation-Aware Multi-scale Video Transformer for Segmentation and Tracking13 Dec 2023
- 2023Cooperation Does Matter: Exploring Multi-Order Bilateral Relations for Audio-Visual Segmentation11 Dec 2023
- 2023Putting the Object Back into Video Object Segmentation19 Oct 2023
- 2023Multimodal Variational Auto-encoder based Audio-Visual Segmentation12 Oct 2023
- 2023Segmenting the motion components of a video: A long-term unsupervised model2 Oct 2023
- 2023QDFormer: Towards Robust Audiovisual Segmentation in Complex Environments with Quantization-based Semantic Decomposition29 Sep 2023
- 2023CATR: Combinatorial-Dependence Audio-Queried Transformer for Audio-Visual Video Segmentation18 Sep 2023
- 2023Discovering Sounding Objects by Audio Queries for Audio Visual Segmentation18 Sep 2023
- 2023Joint Modeling of Feature, Correspondence, and a Compressed Memory for Video Object Segmentation25 Aug 2023
- 2023Integrating Boxes and Masks: A Multi-Object Framework for Unified Visual Tracking and Segmentation25 Aug 2023
- 2023Scalable Video Object Segmentation with Simplified Framework19 Aug 2023
- 2023Improving Audio-Visual Segmentation with Bidirectional Generation16 Aug 2023
- 2023Isomer: Isomerous Transformer for Zero-shot Video Object Segmentation13 Aug 2023
- 2023Learning Referring Video Object Segmentation from Weak Annotation4 Aug 2023
- 2023Contrastive Conditional Latent Diffusion for Audio-visual Segmentation31 Jul 2023
- 2023Audio-aware Query-enhanced Transformer for Audio-Visual Segmentation25 Jul 2023
- 2023Hierarchical Spatiotemporal Transformers for Video Object Segmentation17 Jul 2023
- 2023MSViT: Dynamic Mixed-Scale Tokenization for Vision Transformers5 Jul 2023
- 2023AVSegFormer: Audio-Visual Segmentation with Transformer3 Jul 2023
- 2023Hiera: A Hierarchical Vision Transformer without the Bells-and-Whistles1 Jun 2023
- 2023SOC: Semantic-Assisted Object Cluster for Referring Video Object Segmentation26 May 2023
- 2023Referred by Multi-Modality: A Unified Temporal Transformer for Video Object Segmentation25 May 2023
- 2023Annotation-free Audio-Visual Segmentation18 May 2023
50 newest of 106 All 106 (JSON)
- 2022XMem: Long-Term Video Object Segmentation with an Atkinson-Shiffrin Memory Modelcited by 436
- 2023Hiera: A Hierarchical Vision Transformer without the Bells-and-Whistlescited by 287
- 2023MOSE: A New Dataset for Video Object Segmentation in Complex Scenescited by 232
- 2021Associating Objects with Transformers for Video Object Segmentationcited by 225
- 2022UniFormer: Unifying Convolution and Self-attention for Visual Recognitioncited by 206
- 2023Putting the Object Back into Video Object Segmentationcited by 182
- 2022Audio-Visual Segmentationcited by 148
- 2022Decoupling Features in Hierarchical Propagation for Video Object Segmentationcited by 146
- 2022AiATrack: Attention in Attention for Transformer Visual Trackingcited by 137
- 2021A Survey on Deep Learning Technique for Video Segmentationcited by 132
- 2021VidTr: Video Transformer Without Convolutionscited by 112
- 2021Full-Duplex Strategy for Video Object Segmentationcited by 78
12 most cited of 104 All 104 (JSON)
- 2026M2P: Improving Visual Foundation Models with Mask-to-Point Weakly-Supervised Learning for Dense Point Tracking18 Mar 2026
- 2026AV-Unified: A Unified Framework for Audio-visual Scene Understanding6 Mar 2026
- 2025Segment Anything Across Shots: A Method and Benchmark17 Nov 2025
- 2025MOSEv2: A More Challenging Dataset for Video Object Segmentation in Complex Scenes7 Aug 2025
- 2025Advancing Complex Video Object Segmentation via Progressive Concept Construction21 Jul 2025
- 2025A Survey on Long-Video Storytelling Generation: Architectures, Consistency, and Cinematic Quality9 Jul 2025
- 2025OpenAVS: Training-Free Open-Vocabulary Audio Visual Segmentation with Foundational Models30 Apr 2025
- 2025MoSAM: Motion-Guided Segment Anything Model with Spatial-Temporal Memory Selection30 Apr 2025
- 2025EdgeTAM: On-Device Track Anything Model13 Jan 2025
- 2024Efficient Track Anything28 Nov 2024
- 2024Low-Latency Video Anonymization for Crowd Anomaly Detection: Privacy Versus Performance24 Oct 2024
- 2024SAM2Long: Enhancing SAM 2 for Long Video Segmentation with a Training-Free Memory Tree21 Oct 2024
12 newest of 104 All 104 (JSON)