A Simple and Powerful Global Optimization for Unsupervised Video Object Segmentation
Not on the map. Why?
Abstract (arXiv)
We propose a simple, yet powerful approach for unsupervised object segmentation in videos. We introduce an objective function whose minimum represents the mask of the main salient object over the input sequence. It only relies on independent image features and optical flows, which can be obtained using off-the-shelf self-supervised methods. It scales with the length of the sequence with no need for superpixels or sparsification, and it generalizes to different datasets without any specific training. This objective function can actually be derived from a form of spectral clustering applied to the entire video. Our method achieves on-par performance with the state of the art on standard benchmarks (DAVIS2016, SegTrack-v2, FBMS59), while being conceptually and practically much simpler. Code is available at https://ponimatkin.github.io/ssl-vos.
Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). Builds on 60 of its 95 references that are in the map. First posted on arXiv 19 Sep 2022.
Builds on
60 of 95 references.
References · 60
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2020A Simple Framework for Contrastive Learning of Visual Representationscited by 11,979
- 2019Momentum Contrast for Unsupervised Visual Representation Learningcited by 7,482
- 2021Emerging Properties in Self-Supervised Vision Transformerscited by 6,893
- 2020Bootstrap your own latent: A new approach to self-supervised Learningcited by 4,712
- 2016The Cityscapes Dataset for Semantic Urban Scene Understandingcited by 4,427
- 2016DeepLab: Semantic Image Segmentation with Deep Convolutional Nets, Atrous Convolution, and Fully Connected CRFscited by 3,239
- 2020Exploring Simple Siamese Representation Learningcited by 2,853
- 2020Unsupervised Learning of Visual Features by Contrasting Cluster Assignmentscited by 2,845
- 2020RAFT: Recurrent All-Pairs Field Transforms for Optical Flowcited by 2,385
- 2020Improved Baselines with Momentum Contrastive Learningcited by 2,282
- 2018Unsupervised Feature Learning via Non-Parametric Instance-level Discriminationcited by 1,838
38 more
- 2021Barlow Twins: Self-Supervised Learning via Redundancy Reductioncited by 1,818
- 2021An Empirical Study of Training Self-Supervised Vision Transformerscited by 1,610
- 2015FlowNet: Learning Optical Flow with Convolutional Networkscited by 1,054
- 2017PWC-Net: CNNs for Optical Flow Using Pyramid, Warping, and Cost Volumecited by 966
- 2020Object-Centric Learning with Slot Attentioncited by 865
- 2016FlowNet 2.0: Evolution of Optical Flow Estimation with Deep Networkscited by 780
- 2019Video Object Segmentation using Space-Time Memory Networkscited by 436
- 2019MONet: Unsupervised Scene Decomposition and Representationcited by 388
- 2019Multi-Object Representation Learning with Iterative Variational Inferencecited by 359
- 2014Discriminative Unsupervised Feature Learning with Exemplar Convolutional Neural Networkscited by 299
- 2021Localizing Objects with Self-Supervised Transformers and no Labelscited by 227
- 2018Competitive Collaboration: Joint Unsupervised Learning of Depth, Camera Motion, Optical Flow and Motion Segmentationcited by 222
- 2021ViTAE: Vision Transformer Advanced by Exploring Intrinsic Inductive Biascited by 216
- 2020How Well Do Self-Supervised Models Transfer?cited by 213
- 2022Self-Supervised Transformers for Unsupervised Object Discovery using Normalized Cutcited by 166
- 2016Learning Video Object Segmentation from Static Imagescited by 151
- 2022Deep Spectral Methods: A Surprisingly Strong Baseline for Unsupervised Semantic Segmentation and Localizationcited by 150
- 2021Self-supervised Video Object Segmentation by Motion Groupingcited by 147
- 2020See More, Know More: Unsupervised Video Object Segmentation with Co-Attention Siamese Networkscited by 138
- 2020STEm-Seg: Spatio-temporal Embeddings for Instance Segmentation in Videoscited by 121
- 2020Learning by Analogy: Reliable Supervision from Transformations for Unsupervised Optical Flow Estimationcited by 120
- 2017Online Adaptation of Convolutional Neural Networks for Video Object Segmentationcited by 109
- 2017Video Object Segmentation Without Temporal Informationcited by 93
- 2017SegFlow: Joint Learning for Video Object Segmentation and Optical Flowcited by 92
- 2020Zero-Shot Video Object Segmentation via Attentive Graph Neural Networkscited by 84
- 2021Full-Duplex Strategy for Video Object Segmentationcited by 78
- 2017FusionSeg: Learning to combine motion and appearance for fully automatic segmention of generic objects in videoscited by 77
- 2019Unsupervised Moving Object Detection via Contextual Information Separationcited by 72
- 2016It's Moving! A Probabilistic Model for Causal Motion Segmentation in Moving Camera Videoscited by 71
- 2015Unsupervised Object Discovery and Localization in the Wild: Part-based Matching with Bottom-up Region Proposalscited by 69
- 2017Learning Video Object Segmentation with Visual Memorycited by 66
- 2020Motion-Attentive Transition for Zero-Shot Video Object Segmentationcited by 62
- 2021Do Different Tracking Tasks Require Different Appearance Models?cited by 62
- 2022Deformable Sprites for Unsupervised Video Decompositioncited by 61
- 2018Video Object Segmentation with Joint Re-identification and Attention-Aware Mask Propagationcited by 56
- 2020Making a Case for 3D Convolutions for Object Segmentation in Videoscited by 56
- 2016Learning Motion Patterns in Videoscited by 53
- 2019Anchor Diffusion for Unsupervised Video Object Segmentationcited by 50
50 most cited of 60 All 60 (JSON)
Built on by
Citing papers per year: 2022: 1; 2023: 8; 2024: 4; 2025: 2.
15 papers.
Sort:
- 2022Unsupervised Object Localization: Observing the Background to Discover Objectscited by 66
- 2023Self-supervised Object-Centric Learning for Videoscited by 49
- 2024Moving Object Segmentation: All You Need Is SAM (and Flow)cited by 30
- 2025Learning segmentation from point trajectoriescited by 14
- 2023Weakly-supervised Contrastive Learning for Unsupervised Object Discoverycited by 12
- 2023Appearance-Based Refinement for Object-Centric Motion Segmentationcited by 11
- 2023LOCATE: Self-supervised Object Discovery via Flow-guided Graph-cut and Bootstrapped Self-trainingcited by 8
- 2023You Never Get a Second Chance To Make a Good First Impression: Seeding Active Learning for 3D Semantic Segmentationcited by 6
- 2025Slot-BERT: Self-supervised Object Discovery in Surgical Videocited by 4
- 2023FODVid: Flow-guided Object Discovery in Videoscited by 3
- 2023Segmenting the motion components of a video: A long-term unsupervised modelcited by 2
- 2024Deep Spectral Improvement for Unsupervised Image Instance Segmentationcited by 1
3 more
- 2023Divided Attention: Unsupervised Multi-Object Discovery with Contextually Separated Slotscited by 0
- 2024Dynamic in Static: Hybrid Visual Correspondence for Self-Supervised Video Object Segmentationcited by 0
- 2024Improving Weakly-supervised Video Instance Segmentation by Leveraging Spatio-temporal Consistencycited by 0
- 2025Slot-BERT: Self-supervised Object Discovery in Surgical Video21 Jan 2025
- 2025Learning segmentation from point trajectories21 Jan 2025
- 2024Improving Weakly-supervised Video Instance Segmentation by Leveraging Spatio-temporal Consistency29 Aug 2024
- 2024Dynamic in Static: Hybrid Visual Correspondence for Self-Supervised Video Object Segmentation21 Apr 2024
- 2024Moving Object Segmentation: All You Need Is SAM (and Flow)18 Apr 2024
- 2024Deep Spectral Improvement for Unsupervised Image Instance Segmentation4 Feb 2024
- 2023Appearance-Based Refinement for Object-Centric Motion Segmentation18 Dec 2023
- 2023Self-supervised Object-Centric Learning for Videos10 Oct 2023
- 2023Segmenting the motion components of a video: A long-term unsupervised model2 Oct 2023
- 2023LOCATE: Self-supervised Object Discovery via Flow-guided Graph-cut and Bootstrapped Self-training22 Aug 2023
- 2023FODVid: Flow-guided Object Discovery in Videos10 Jul 2023
- 2023Weakly-supervised Contrastive Learning for Unsupervised Object Discovery7 Jul 2023
3 more
- 2023You Never Get a Second Chance To Make a Good First Impression: Seeding Active Learning for 3D Semantic Segmentation23 Apr 2023
- 2023Divided Attention: Unsupervised Multi-Object Discovery with Contextually Separated Slots4 Apr 2023
- 2022Unsupervised Object Localization: Observing the Background to Discover Objects15 Dec 2022
- 2022Unsupervised Object Localization: Observing the Background to Discover Objectscited by 66
- 2023Self-supervised Object-Centric Learning for Videoscited by 49
- 2024Moving Object Segmentation: All You Need Is SAM (and Flow)cited by 30
- 2025Learning segmentation from point trajectoriescited by 14
- 2023Weakly-supervised Contrastive Learning for Unsupervised Object Discoverycited by 12
- 2023Appearance-Based Refinement for Object-Centric Motion Segmentationcited by 11
- 2023LOCATE: Self-supervised Object Discovery via Flow-guided Graph-cut and Bootstrapped Self-trainingcited by 8
- 2023You Never Get a Second Chance To Make a Good First Impression: Seeding Active Learning for 3D Semantic Segmentationcited by 6
- 2025Slot-BERT: Self-supervised Object Discovery in Surgical Videocited by 4
- 2023FODVid: Flow-guided Object Discovery in Videoscited by 3
- 2023Segmenting the motion components of a video: A long-term unsupervised modelcited by 2
- 2024Deep Spectral Improvement for Unsupervised Image Instance Segmentationcited by 1
12 most cited of 15 All 15 (JSON)
- 2025Slot-BERT: Self-supervised Object Discovery in Surgical Video21 Jan 2025
- 2025Learning segmentation from point trajectories21 Jan 2025
- 2024Improving Weakly-supervised Video Instance Segmentation by Leveraging Spatio-temporal Consistency29 Aug 2024
- 2024Dynamic in Static: Hybrid Visual Correspondence for Self-Supervised Video Object Segmentation21 Apr 2024
- 2024Moving Object Segmentation: All You Need Is SAM (and Flow)18 Apr 2024
- 2024Deep Spectral Improvement for Unsupervised Image Instance Segmentation4 Feb 2024
- 2023Appearance-Based Refinement for Object-Centric Motion Segmentation18 Dec 2023
- 2023Self-supervised Object-Centric Learning for Videos10 Oct 2023
- 2023Segmenting the motion components of a video: A long-term unsupervised model2 Oct 2023
- 2023LOCATE: Self-supervised Object Discovery via Flow-guided Graph-cut and Bootstrapped Self-training22 Aug 2023
- 2023FODVid: Flow-guided Object Discovery in Videos10 Jul 2023
- 2023Weakly-supervised Contrastive Learning for Unsupervised Object Discovery7 Jul 2023
12 newest of 15 All 15 (JSON)