Learning the What and How of Annotation in Video Object Segmentation
Not on the map. Why?
Abstract (arXiv)
Video Object Segmentation (VOS) is crucial for several applications, from video editing to video data generation. Training a VOS model requires an abundance of manually labeled training videos. The de-facto traditional way of annotating objects requires humans to draw detailed segmentation masks on the target objects at each video frame. This annotation process, however, is tedious and time-consuming. To reduce this annotation cost, in this paper, we propose EVA-VOS, a human-in-the-loop annotation framework for video object segmentation. Unlike the traditional approach, we introduce an agent that predicts iteratively both which frame ("What") to annotate and which annotation type ("How") to use. Then, the annotator annotates only the selected frame that is used to update a VOS module, leading to significant gains in annotation time. We conduct experiments on the MOSE and the DAVIS datasets and we show that: (a) EVA-VOS leads to masks with accuracy close to the human agreement 3.5x faster than the standard way of annotating videos; (b) our frame selection achieves state-of-the-art performance; (c) EVA-VOS yields significant performance gains in terms of annotation time compared to all other methods and baselines.
Key facts. Cited by 19 papers in the map (data through 7 Oct 2026). Builds on 77 of its 88 references that are in the map. First posted on arXiv 8 Nov 2023.
Builds on
77 of 88 references.
References · 77
- 2017Attention Is All You Needcited by 59,932
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2014Microsoft COCO: Common Objects in Contextcited by 17,498
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2014ImageNet Large Scale Visual Recognition Challengecited by 8,441
- 2023Segment Anythingcited by 8,158
- 2023DINOv2: Learning Robust Visual Features without Supervisioncited by 7,764
- 2015Deep Reinforcement Learning with Double Q-learningcited by 1,704
38 more
- 2019LVIS: A Dataset for Large Vocabulary Instance Segmentationcited by 1,215
- 2017The 2017 DAVIS Challenge on Video Object Segmentationcited by 942
- 2018Panoptic Segmentationcited by 796
- 2019Video Object Segmentation using Space-Time Memory Networkscited by 436
- 2022XMem: Long-Term Video Object Segmentation with an Atkinson-Shiffrin Memory Modelcited by 436
- 2018Video-to-Video Synthesiscited by 388
- 2016ScribbleSup: Scribble-Supervised Convolutional Networks for Semantic Segmentationcited by 330
- 2022Text2LIVE: Text-Driven Layered Image and Video Editingcited by 312
- 2015What's the Point: Semantic Segmentation with Point Supervisioncited by 297
- 2018Fast Online Object Tracking and Segmentation: A Unifying Approachcited by 272
- 2016One-Shot Video Object Segmentationcited by 233
- 2023MOSE: A New Dataset for Video Object Segmentation in Complex Scenescited by 232
- 2023Track Anything: Segment Anything Meets Videoscited by 230
- 2018YouTube-VOS: Sequence-to-Sequence Video Object Segmentationcited by 228
- 2016Simple Does It: Weakly Supervised Instance and Semantic Segmentationcited by 226
- 2023Segment Anything in Medical Imagescited by 226
- 2021Associating Objects with Transformers for Video Object Segmentationcited by 225
- 2021Rethinking Space-Time Networks with Improved Memory Coverage for Efficient Video Object Segmentationcited by 200
- 2019Few-shot Video-to-Video Synthesiscited by 196
- 2023Segment and Track Anythingcited by 193
- 2019FEELVOS: Fast End-to-End Embedding Learning for Video Object Segmentationcited by 178
- 2021Occluded Video Instance Segmentation: A Benchmarkcited by 154
- 2016Learning Video Object Segmentation from Static Imagescited by 151
- 2022Decoupling Features in Hierarchical Propagation for Video Object Segmentationcited by 146
- 2022EPIC-KITCHENS VISOR Benchmark: VIdeo Segmentations and Object Relationscited by 139
- 2021Layered Neural Atlases for Consistent Video Editingcited by 137
- 2021Unidentified Video Objects: A Benchmark for Dense, Open-World Segmentationcited by 133
- 2021Modular Interactive Video Object Segmentation: Interaction-to-Mask, Propagation and Difference-Aware Fusioncited by 129
- 2018Efficient Interactive Annotation of Segmentation Datasets with Polygon-RNN++cited by 119
- 2017Online Adaptation of Convolutional Neural Networks for Video Object Segmentationcited by 109
- 2019Large-scale interactive object segmentation with human annotatorscited by 109
- 2017Learning Active Learning from Datacited by 100
- 2018Efficient Video Object Segmentation via Network Modulationcited by 98
- 2023Caption Anything: Interactive Image Description with Diverse Multimodal Controlscited by 98
- 2019Fast Interactive Object Annotation with Curve-GCNcited by 95
- 2017Video Object Segmentation Without Temporal Informationcited by 93
- 2018VideoMatch: Matching based Video Object Segmentationcited by 90
- 2017Annotating Object Instances with a Polygon-RNNcited by 88
50 most cited of 77 All 77 (JSON)
Built on by
Citing papers per year: 2023: 1; 2024: 6; 2025: 7; 2026: 5.
19 papers.
Sort:
By area:
- 2024SAM 2: Segment Anything in Images and Videoscited by 2,784
- 2024Efficient Track Anythingcited by 20
- 2024On Efficient Variants of Segment Anything Model: A Surveycited by 16
- 2023Appearance-Based Refinement for Object-Centric Motion Segmentationcited by 11
- 2025Caption Anything in Video: Fine-grained Object-centric Captioning via Spatiotemporal Multimodal Promptingcited by 9
- 2025SAM-I2V: Upgrading SAM to Support Promptable Video Segmentation with Less than 0.2% Training Costcited by 8
- 2024Segment Anything for Videos: A Systematic Surveycited by 5
- 2024Strike the Balance: On-the-Fly Uncertainty based User Interactions for Long-Term Video Object Segmentationcited by 4
- 2025Studying Image Diffusion Features for Zero-Shot Video Object Segmentationcited by 4
- 2024RClicks: Realistic Click Simulation for Benchmarking Interactive Segmentationcited by 3
- 2026IMPACT-CYCLE: A Contract-Based Multi-Agent System for Claim-Level Supervisory Correction of Long-Video Semantic Memorycited by 2
- 2026IMPACT-HOI: Supervisory Control for Onset-Anchored Partial HOI Event Constructioncited by 2
7 more
- 2025Depth-Aware Scoring and Hierarchical Alignment for Multiple Object Trackingcited by 1
- 2026Live Interactive Training for Video Segmentationcited by 1
- 2025FTIO: Frequent Temporally Integrated Objectscited by 0
- 2025Fast Self-Supervised depth and mask aware Association for Multi-Object Trackingcited by 0
- 2025Boosting Unsupervised Video Instance Segmentation with Automatic Quality-Guided Self-Trainingcited by 0
- 2026Understanding Annotation Error Propagation and Learning an Adaptive Policy for Expert Intervention in Barrett's Video Segmentationcited by 0
- 2026Teach a Molmo2Fish: Towards interactive fish tracking with natural language guidancecited by 0
- 2026Teach a Molmo2Fish: Towards interactive fish tracking with natural language guidance19 Aug 2026
- 2026IMPACT-HOI: Supervisory Control for Onset-Anchored Partial HOI Event Construction3 May 2026
- 2026IMPACT-CYCLE: A Contract-Based Multi-Agent System for Claim-Level Supervisory Correction of Long-Video Semantic Memory22 Apr 2026
- 2026Live Interactive Training for Video Segmentation27 Mar 2026
- 2026Understanding Annotation Error Propagation and Learning an Adaptive Policy for Expert Intervention in Barrett's Video Segmentation25 Feb 2026
- 2025Boosting Unsupervised Video Instance Segmentation with Automatic Quality-Guided Self-Training7 Dec 2025
- 2025Fast Self-Supervised depth and mask aware Association for Multi-Object Tracking10 Oct 2025
- 2025FTIO: Frequent Temporally Integrated Objects22 Aug 2025
- 2025SAM-I2V: Upgrading SAM to Support Promptable Video Segmentation with Less than 0.2% Training Cost2 Jun 2025
- 2025Depth-Aware Scoring and Hierarchical Alignment for Multiple Object Tracking1 Jun 2025
- 2025Caption Anything in Video: Fine-grained Object-centric Captioning via Spatiotemporal Multimodal Prompting7 Apr 2025
- 2025Studying Image Diffusion Features for Zero-Shot Video Object Segmentation7 Apr 2025
7 more
- 2024Efficient Track Anything28 Nov 2024
- 2024RClicks: Realistic Click Simulation for Benchmarking Interactive Segmentation15 Oct 2024
- 2024On Efficient Variants of Segment Anything Model: A Survey7 Oct 2024
- 2024SAM 2: Segment Anything in Images and Videos1 Aug 2024
- 2024Segment Anything for Videos: A Systematic Survey31 Jul 2024
- 2024Strike the Balance: On-the-Fly Uncertainty based User Interactions for Long-Term Video Object Segmentation31 Jul 2024
- 2023Appearance-Based Refinement for Object-Centric Motion Segmentation18 Dec 2023
- 2024SAM 2: Segment Anything in Images and Videoscited by 2,784
- 2024Efficient Track Anythingcited by 20
- 2024On Efficient Variants of Segment Anything Model: A Surveycited by 16
- 2023Appearance-Based Refinement for Object-Centric Motion Segmentationcited by 11
- 2025Caption Anything in Video: Fine-grained Object-centric Captioning via Spatiotemporal Multimodal Promptingcited by 9
- 2025SAM-I2V: Upgrading SAM to Support Promptable Video Segmentation with Less than 0.2% Training Costcited by 8
- 2024Segment Anything for Videos: A Systematic Surveycited by 5
- 2024Strike the Balance: On-the-Fly Uncertainty based User Interactions for Long-Term Video Object Segmentationcited by 4
- 2024RClicks: Realistic Click Simulation for Benchmarking Interactive Segmentationcited by 3
- 2026IMPACT-CYCLE: A Contract-Based Multi-Agent System for Claim-Level Supervisory Correction of Long-Video Semantic Memorycited by 2
- 2026IMPACT-HOI: Supervisory Control for Onset-Anchored Partial HOI Event Constructioncited by 2
- 2025Depth-Aware Scoring and Hierarchical Alignment for Multiple Object Trackingcited by 1
12 most cited of 18 All 18 (JSON)
- 2026Teach a Molmo2Fish: Towards interactive fish tracking with natural language guidance19 Aug 2026
- 2026IMPACT-HOI: Supervisory Control for Onset-Anchored Partial HOI Event Construction3 May 2026
- 2026IMPACT-CYCLE: A Contract-Based Multi-Agent System for Claim-Level Supervisory Correction of Long-Video Semantic Memory22 Apr 2026
- 2026Live Interactive Training for Video Segmentation27 Mar 2026
- 2026Understanding Annotation Error Propagation and Learning an Adaptive Policy for Expert Intervention in Barrett's Video Segmentation25 Feb 2026
- 2025Boosting Unsupervised Video Instance Segmentation with Automatic Quality-Guided Self-Training7 Dec 2025
- 2025Fast Self-Supervised depth and mask aware Association for Multi-Object Tracking10 Oct 2025
- 2025FTIO: Frequent Temporally Integrated Objects22 Aug 2025
- 2025SAM-I2V: Upgrading SAM to Support Promptable Video Segmentation with Less than 0.2% Training Cost2 Jun 2025
- 2025Depth-Aware Scoring and Hierarchical Alignment for Multiple Object Tracking1 Jun 2025
- 2025Caption Anything in Video: Fine-grained Object-centric Captioning via Spatiotemporal Multimodal Prompting7 Apr 2025
- 2024Efficient Track Anything28 Nov 2024
12 newest of 18 All 18 (JSON)