VideoSeg-R1:Reasoning Video Object Segmentation via Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
Traditional video reasoning segmentation methods rely on supervised fine-tuning, which limits generalization to out-of-distribution scenarios and lacks explicit reasoning. To address this, we propose VideoSeg-R1, the first framework to introduce reinforcement learning into video reasoning segmentation. It adopts a decoupled architecture that formulates the task as joint referring image segmentation and video mask propagation. It comprises three stages: (1) A hierarchical text-guided frame sampler to emulate human attention; (2) A reasoning model that produces spatial cues along with explicit reasoning chains; and (3) A segmentation-propagation stage using SAM2 and XMem. A task difficulty-aware mechanism adaptively controls reasoning length for better efficiency and accuracy. Extensive evaluations on multiple benchmarks demonstrate that VideoSeg-R1 achieves state-of-the-art performance in complex video reasoning and segmentation tasks. The code will be publicly available at https://github.com/euyis1019/VideoSeg-R1.
Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 24 of its 36 references that are in the map. First posted on arXiv 20 Nov 2025.
Builds on
24 of 36 references.
References · 24
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2023Let's Verify Step by Stepcited by 3,789
- 2023InstructBLIP: Towards General-purpose Vision-Language Models with Instruction Tuningcited by 2,876
- 2024Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysiscited by 1,413
- 2017The 2017 DAVIS Challenge on Video Object Segmentationcited by 957
- 2015Generation and Comprehension of Unambiguous Object Descriptionscited by 904
- 2022Solving math word problems with process- and outcome-based feedbackcited by 901
- 2023VisionLLM: Large Language Model is also an Open-Ended Decoder for Vision-Centric Taskscited by 501
- 2022XMem: Long-Term Video Object Segmentation with an Atkinson-Shiffrin Memory Modelcited by 439
- 2024InternVideo2: Scaling Foundation Models for Multimodal Video Understandingcited by 317
- 2023Alphazero-like Tree-Search can Guide Large Language Model Decoding and Trainingcited by 295
- 2022Generalized Decoding for Pixel, Image, and Languagecited by 294
12 more
- 2021Vision-Language Transformer and Query Generation for Referring Segmentationcited by 240
- 2023MeViS: A Large-scale Benchmark for Video Segmentation with Motion Expressionscited by 228
- 2023PixelLM: Pixel Reasoning with Large Multimodal Modelcited by 222
- 2020Multi-task Collaborative Network for Joint Referring Expression Comprehension and Segmentationcited by 204
- 2025SE-Agent: Self-Evolution Trajectory Optimization in Multi-Step Reasoning with LLM-Based Agentscited by 69
- 2024Text4Seg: Reimagining Image Segmentation as Text Generationcited by 61
- 2024Decoupling Static and Hierarchical Motion Perception for Referring Video Segmentationcited by 55
- 2019Video Object Segmentation and Tracking: A Surveycited by 50
- 2025GraphMaster: Automated Graph Synthesis via LLM Agents in Data-Limited Environmentscited by 19
- 2024TrackGPT -- A generative pre-trained transformer for cross-domain entity trajectory forecastingcited by 13
- 2025Mixture of Length and Pruning Experts for Knowledge Graphs Reasoningcited by 5
- 2025How Many Code and Test Cases Are Enough? Evaluating Test Cases Generation from a Binary-Matrix Perspectivecited by 4
Built on by
Citing papers per year: 2026: 6.
6 papers.
- 2026LEDGERMIND: Provenance-Constrained Multimodal Agentic Reasoning with a Structured Evidence Ledgercited by 5
- 2026Annotations as Rollouts: Efficient and Scalable Reinforcement Learning for Video MLLMscited by 4
- 2026Don't Guess, Just Ask: Resolving Ambiguity in Referring Segmentation via Multi-turn Clarificationcited by 1
- 2026VideoSEG-O3: A Multi-turn Reinforcement Learning Framework for Reasoning Video Object Segmentationcited by 0
- 2026Unlocking Motion in Expressions: Temporal Calibration for Referring Video Object Segmentationcited by 0
- 2026When Trackers Fail: VLM-Guided Verification and Recovery for Robust Video Object Segmentationcited by 0
- 2026When Trackers Fail: VLM-Guided Verification and Recovery for Robust Video Object Segmentation11 Oct 2026
- 2026Annotations as Rollouts: Efficient and Scalable Reinforcement Learning for Video MLLMs20 Aug 2026
- 2026Unlocking Motion in Expressions: Temporal Calibration for Referring Video Object Segmentation17 Aug 2026
- 2026LEDGERMIND: Provenance-Constrained Multimodal Agentic Reasoning with a Structured Evidence Ledger30 Jul 2026
- 2026VideoSEG-O3: A Multi-turn Reinforcement Learning Framework for Reasoning Video Object Segmentation5 Jun 2026
- 2026Don't Guess, Just Ask: Resolving Ambiguity in Referring Segmentation via Multi-turn Clarification17 May 2026
Similar, not cited
Close in wording, no citation either way
- 2025ReVSeg: Incentivizing the Reasoning Chain for Video Segmentation with Reinforcement Learning
- 2025Reinforcing Video Reasoning Segmentation to Think Before It Segments
- 2025Video-R1: Reinforcing Video Reasoning in MLLMs
- 2025ViSS-R1: Self-Supervised Reinforcement Video Reasoning
- 2025FrameMind: Frame-Interleaved Video Reasoning via Reinforcement Learning
- 2025Fast Reasoning Segmentation for Images and Videos
- 2025Seg-R1: Segmentation Can Be Surprisingly Simple with Reinforcement Learning
- 2026RCoT-Seg: Reinforced Chain-of-Thought for Video Reasoning and Segmentation