SPARROW: Learning Spatial Precision and Temporal Referential Consistency in Pixel-Grounded Video MLLMs
Organizations: Khalifa University, Abu Dhabi, UAE
Abstract
Multimodal large language models (MLLMs) have advanced from image-level reasoning to pixel-level grounding, but extending these capabilities to videos remains challenging as models must achieve spatial precision and temporally consistent reference tracking. Existing video MLLMs often rely on a static segmentation token ([SEG]) for frame-wise grounding, which provides semantics but lacks temporal context, causing spatial drift, identity switches, and unstable initialization when objects move or reappear. We introduce SPARROW, a pixel-grounded video MLLM that unifies spatial accuracy and temporal stability through two key components: (i) Target-Specific Tracked Features (TSF), which inject temporally aligned referent cues during training, and (ii) a dual-prompt design that decodes box ([BOX]) and segmentation ([SEG]) tokens to fuse geometric priors with semantic grounding. SPARROW is supported by a curated referential video dataset of 30,646 videos and 45,231 Q&A pairs and operates end-to-end without external detectors via a class-agnostic SAM2-based proposer. Integrated into three recent open-source video MLLMs (UniPixel, GLUS, and VideoGLaMM), SPARROW delivers consistent gains across six benchmarks, improving up to +8.9 J&F on RVOS, +5 mIoU on visual grounding, and +5.4 CLAIR on GCG. These results demonstrate that SPARROW substantially improves referential stability, spatial precision, and temporal coherence in pixel-grounded video understanding. Project page: https://risys-lab.github.io/SPARROW
Figures & tables
| Method | MeViS ( val ) | MeViS ( val ) | ||||
|---|---|---|---|---|---|---|
| UniPixel Neurips’25 [ 32 ] | 50.4 | 55.7 | 53.1 | 56.1 | 63.2 | 59.7 |
| + SPARROW | 51.6 +1.2 | 57.2 +1.5 | 54.4 +1.3 | 57.2 +1.1 | 64.2 +1.0 | 60.7 +1.0 |
| GLUS CVPR’25 [ 28 ] | 48.5 | 54.2 | 51.3 | 56.1 | 63.4 | 59.8 |
| + SPARROW | 50.4 +1.9 | 56.0 +1.8 | 53.2 +1.9 | 57.0 +0.9 | 66.8 +3.4 | 61.9 +0.3 |
| VideoGLaMM CVPR’24 [ 38 ] | 42.1 | 48.2 | 45.2 | 44.0 | 52.9 | 48.5 |
| Method | Ref-YTVOS | Ref-DAVIS17 | ||||
|---|---|---|---|---|---|---|
| UniPixel Neurips’25 [ 32 ] | 68.6 | 72.3 | 70.5 | 70.7 | 77.8 | 74.2 |
| + SPARROW | 69.0 +0.4 | 72.4 +0.1 | 70.7 +0.2 | 71.5 +0.8 | 81.2 +3.4 | 76.4 +2.2 |
| GLUS CVPR’25 [ 28 ] | 65.5 | 69.0 | 67.3 | 69.7 | 76.1 | 72.9 |
| + SPARROW | 67.3 +1.8 | 70.9 +1.9 | 69.1 +1.8 | 70.6 +0.9 | 80.3 +4.2 | 75.5 +2.6 |
| VideoGLaMM CVPR’24 [ 38 ] | 65.4 | 68.2 | 66.8 | 73.3 | 65.6 | 69.5 |
| Model | mIoU | Recall | METEOR | CIDEr | CLAIR |
|---|---|---|---|---|---|
| UniPixel Neurips’25 [ 32 ] | 52.0 | 0.311 | 0.095 | 0.55 | 26.0 |
| + SPARROW | 54.5 +2.5 | 0.325 +0.01 | 0.103 +0.01 | 0.58 +0.03 | 29.4 +3.4 |
| GLUS CVPR’25 [ 28 ] | 45.86 | 0.245 | – | – | – |
| + SPARROW | 47.91 +2.05 | 0.265 +0.02 | – | – | – |
| VideoGLaMM CVPR’24 [ 38 ] | 62.34 | 0.375 | 0.103 | 0.59 | 28.2 |
| + SPARROW | 65.59 +3.25 | 0.383 +0.01 | 0.112 +0.01 | 0.63 +0.04 | 33.6 +5.4 |
| TSF usage | BOX OFF | BOX ON |
|---|---|---|
| No TSF | 69.5 (baseline) | 72.5 ( +3.0 ) |
| Train only (our default) | 72.4 ( +2.9 ) | 76.8 ( +7.3 ) |
| Train + Inference | 75.3 ( +5.8 ) | 77.7 ( +8.2 ) |
| (A) Filtration Head supervision token | |
|---|---|
| features Filtration Head | 70.6 |
| features Filtration Head (ours) | 72.5 ( +1.9 ) |
| (B) Proposal selection mechanism | |
| MLLM filtration (language-only) | 70.4 |
| Filtration Head (ours) | 72.5 ( +2.1 ) |
| (C) Inference prompt composition | |
Appendix figures & tables22 assets
Supplementary material from the paper’s appendix.
Appendix
| Dataset | Video Clips | Q&A Pairs |
|---|---|---|
| HC-STVG [ 48 ] | 10105 | 10105 |
| MeViS [ 12 ] | 1644 | 4489 |
| A2D Sentences [ 15 ] | 2508 | 5359 |
| LaSOT [ 14 ] | 2640 | 7920 |
| VID-Sentence [ 7 ] | 4045 | 7654 |
| GOT-10k [ 17 ] | 8195 | 8195 |
| Component | Per-unit latency | Count | Added time (s) |
|---|---|---|---|
| Vision + Tracking | |||
| GroundingDINO (first frame) | 90 ms | ||
| CLDTracker | 18 ms / frame / target | ||
| CLIP ViT-L/14@336 (crops) | 2 ms / crop (batched) | ||
| Token construction + LLM | |||
| K-means clustering ( ) | ms / target | ||
| Scenario | Recommendation |
|---|---|
| Short/simple clips, limited motion | Keep TSF off |
| Fast motion or motion blur | Enable TSF if accuracy is critical |
| Occlusion and re-appearance | Enable TSF |
| Small or fragile targets | Enable TSF if target dropout is likely |
| Crowded scenes with similar distractors | Enable TSF |
| TSF projection design | Extra tok. | J&F |
|---|---|---|
| No TSF | 0 | 72.5 |
| Temporal-only: | +4 | 72.5 |
| Dual-path (concat): | +8 | 74.9 |
| Dual-path (sum): | +4 | 74.7 |
| Spatial-only (ours) : | +4 | 76.8 |
| Corruption applied to training trajectories | Level | J&F |
|---|---|---|
| None (clean TSF) | – | 76.8 |
| Box jitter (random shift/scale) | 76.5 | |
| 76.0 | ||
| 75.2 | ||
| ID-switch injection (contiguous segments) | 5% frames | 76.1 |
| 10% frames | 75.4 |
| Method | +Params (M) | +Latency (ms) | |
|---|---|---|---|
| Direct LLM coords (single box) | 0.00 | 0.0 | 67.8 |
| MLP regressor (single box) | 0.35 | 0.4 | 68.5 |
| Anchor-free conv head | 1.90 | 1.2 | 70.4 |
| DETR decoder head | 12.33 | 6.2 | 71.2 |
| Deformable-DETR decoder head (ours) | 11.38 | 5.6 | 72.5 |
| Method | [email protected] | [email protected] | |
|---|---|---|---|
| Direct LLM coords (single box) | 1 | 50.0 | 20.0 |
| MLP regressor (single box) | 1 | 55.0 | 28.0 |
| Anchor-free conv head | 300 | 86.0 | 60.0 |
| DETR decoder head | 300 | 90.0 | 65.0 |
| Deformable-DETR decoder head (ours) | 300 | 93.0 | 70.0 |
| Component | Wall-clock | GPU-hours | A100 GPU-days |
| Offline TSF precomputation (30,646 clips) | 51.9 h (1 A100) | 51.9 | 2.16 |
| Baseline fine-tuning (per backbone) | 10 h (8 A100) | 80 | 3.33 |
| Stage 1: TSF injection | 12 h (8 A100) | 96 | 4.00 |
| Stage 2: Dual-prompt box learning | 2 h (8 A100) | 16 | 0.67 |
| SPARROW training (S1 + S2) | 14 h | 112 | 4.67 |
| Increment over baseline | – | +32 | +1.34 |
| Component | Stage | When executed | Runtime cost |
|---|---|---|---|
| GroundingDINO + CLDTracker | TSF generation | Offline (one-time) | 6.1 s / clip |
| Crop encoding + K-means | TSF generation | Offline (one-time) | included in total TSF cost |
| TSF Injection (Stage 1) | Training | Per backbone | 4.0 GPU-days |
| Dual-Prompt Learning (Stage 2) | Training | Per backbone | 0.67 GPU-days |
| SPARROW inference (default) | Inference | Per video | no external detector/tracker |
| TSF-enabled inference (optional) | Inference | Per frame | 20 ms / target / frame |
| Backbone | Params | FPS | GFLOPs/f | +SP Params | +SP FPS | +SP GFLOPs/f |
|---|---|---|---|---|---|---|
| VideoGLaMM | 5.435 | 2.40 | 38927 | 5.452 | 2.40 | 38962 |
| UniPixel | 3.881 | 15.38 | 1530 | 3.898 | 15.04 | 1565 |
| GLUS | 7.288 | 6.374 | 2680 | 7.305 | 6.29 | 2715 |
Multimodal Large Language Models
Multimodal large language models combine language models with image, video, audio, and other inputs for grounded understanding and generation.
See all 1,069 papers