YesTrack: Referring Multi-Object Tracking via MLLM-based Yes/No Reasoning

Referring multi-object tracking (RMOT) aims to track every instance in a video that matches a given language expression. Despite the recent integration of multimodal large language models (MLLMs) to enhance generalization, existing methods predominantly relegate them to the role of caption generators, necessitating external modules for final decision-making. This paradigm not only introduces extra latency but also severely underutilizes the inherent vision–language alignment capabilities of MLLMs. To address these limitations, we propose YesTrack, a novel two-stage RMOT method that reformulates referring as a discriminative task, directly leveraging MLLMs for Yes/No verification without explicit text generation. To further enhance the reliability and efficiency of this MLLM-based verification, we introduce two lightweight temporal consistency constraints: Temporal Confidence Prior (TCP) and Temporal Reference Propagation (TRP). We further validate the generality of this discriminative paradigm by proposing YesTrack-MOT, a straightforward yet highly effective instantiation for generic multiobject tracking (MOT). Experiments on Refer-KITTI and Refer-KITTIV2 show that YesTrack significantly outperforms existing state-of-theart methods while maintaining high efficiency, even when implemented with the smallest variant of Qwen3-VL. Code is released at https: //github.com/ggbondrighthere24/YesTrack.