mlsanityData to 14 Oct 2026

VideoSeg-R1:Reasoning Video Object Segmentation via Reinforcement Learning

arXiv 2511.16077 ↗First posted 20 Nov 2025cs.CVcited by 6

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

  1. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  2. 2023Let's Verify Step by Stepcited by 3,789
  3. 2023InstructBLIP: Towards General-purpose Vision-Language Models with Instruction Tuningcited by 2,876
  4. 2024Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysiscited by 1,413
  5. 2017The 2017 DAVIS Challenge on Video Object Segmentationcited by 957
  6. 2015Generation and Comprehension of Unambiguous Object Descriptionscited by 904
  7. 2022Solving math word problems with process- and outcome-based feedbackcited by 901
  8. 2023VisionLLM: Large Language Model is also an Open-Ended Decoder for Vision-Centric Taskscited by 501
  9. 2022XMem: Long-Term Video Object Segmentation with an Atkinson-Shiffrin Memory Modelcited by 439
  10. 2024InternVideo2: Scaling Foundation Models for Multimodal Video Understandingcited by 317
  11. 2023Alphazero-like Tree-Search can Guide Large Language Model Decoding and Trainingcited by 295
  12. 2022Generalized Decoding for Pixel, Image, and Languagecited by 294
12 more
  1. 2021Vision-Language Transformer and Query Generation for Referring Segmentationcited by 240
  2. 2023MeViS: A Large-scale Benchmark for Video Segmentation with Motion Expressionscited by 228
  3. 2023PixelLM: Pixel Reasoning with Large Multimodal Modelcited by 222
  4. 2020Multi-task Collaborative Network for Joint Referring Expression Comprehension and Segmentationcited by 204
  5. 2025SE-Agent: Self-Evolution Trajectory Optimization in Multi-Step Reasoning with LLM-Based Agentscited by 69
  6. 2024Text4Seg: Reimagining Image Segmentation as Text Generationcited by 61
  7. 2024Decoupling Static and Hierarchical Motion Perception for Referring Video Segmentationcited by 55
  8. 2019Video Object Segmentation and Tracking: A Surveycited by 50
  9. 2025GraphMaster: Automated Graph Synthesis via LLM Agents in Data-Limited Environmentscited by 19
  10. 2024TrackGPT -- A generative pre-trained transformer for cross-domain entity trajectory forecastingcited by 13
  11. 2025Mixture of Length and Pruning Experts for Knowledge Graphs Reasoningcited by 5
  12. 2025How Many Code and Test Cases Are Enough? Evaluating Test Cases Generation from a Binary-Matrix Perspectivecited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 6.

6 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025ReVSeg: Incentivizing the Reasoning Chain for Video Segmentation with Reinforcement Learning
  2. 2025Reinforcing Video Reasoning Segmentation to Think Before It Segments
  3. 2025Video-R1: Reinforcing Video Reasoning in MLLMs
  4. 2025ViSS-R1: Self-Supervised Reinforcement Video Reasoning
  5. 2025FrameMind: Frame-Interleaved Video Reasoning via Reinforcement Learning
  6. 2025Fast Reasoning Segmentation for Images and Videos
  7. 2025Seg-R1: Segmentation Can Be Surprisingly Simple with Reinforcement Learning
  8. 2026RCoT-Seg: Reinforced Chain-of-Thought for Video Reasoning and Segmentation