UTPTrack: Towards Simple and Unified Token Pruning for Visual Tracking
Organizations: Institute of Digital Twin, Eastern Institute of Technology, Ningbo · Ningbo Key Laboratory of Spatial Intelligence and Digital Derivative · Shanghai Jiao Tong University · The Hong Kong Polytechnic University ·
Abstract
One-stream Transformer-based trackers achieve advanced performance in visual object tracking but suffer from significant computational overhead that hinders real-time deployment. While token pruning offers a path to efficiency, existing methods are fragmented. They typically prune the search region, dynamic template, and static template in isolation, overlooking critical inter-component dependencies, which yields suboptimal pruning and degraded accuracy. To address this, we introduce UTPTrack, a simple and Unified Token Pruning framework that, for the first time, jointly compresses all three components. UTPTrack employs an attention-guided, token type-aware strategy to holistically model redundancy, a design that seamlessly supports unified tracking across multimodal and language-guided tasks within a single model. Extensive evaluations on 10 benchmarks demonstrate that UTPTrack achieves a new state-of-the-art in the accuracy-efficiency trade-off for pruning-based trackers, pruning 65.4% of vision tokens in RGB-based tracking and 67.5% in unified tracking while preserving 99.7% and 100.5% of baseline performance, respectively. This strong performance across both RGB and multimodal scenarios underlines its potential as a robust foundation for future research in efficient visual tracking. Code will be released at https://github.com/EIT-NLP/UTPTrack.
Figures & tables
| Method | Base Model | Params (M) | MACs (G) | FPS (GPU) | FPS (CPU) |
| UTPTrack-O 256 | OSTrack-256 | 92 | 24 (-11) | 95 (+1) | 17 (+8) |
| UTPTrack-O 384 | OSTrack-384 | 92 | 53 (-25) | 47 (+7) | 6 (+3) |
| UTPTrack-S 224 | SUTrack-B224 | 70 (+85) | 16 (-7) | 43 (+2) | 9 (+1) |
| UTPTrack-S 384 | SUTrack-B384 | 70 (+85) | 48 (-19) | 31 (+4) | 5 (+2) |
| Method | LaSOT | LaSOT ext | TrkNet | GOT-10k | Avg Perf. (%) |
| Upper Bound, 384 Tokens (100%) | |||||
| OSTrack 256 (Baseline) | 67.9 | 47.6 | 84.5 | 74.9 | 100% |
| Retain 87.2% Tokens in Average ( 335 tokens, 18.8%) | |||||
| OSTrack-CE 256 | 67.1 | 46.9 | 84.1 | 74.9 | 99.3% ( ) |
| OSTrack-ToMe 256 | 68.0 | 46.4 | 83.8 | 74.3 | 99.0% ( ) |
| OSTrack-EViT 256 | 66.8 | 46.7 | 84.1 | 75.0 | 99.0% ( ) |
| RGB | RGB-D | RGB-T | RGB-E | RGB-Lang | |||||||
| Method | LaSOT | LaSOT ext | TrkNet | GOT-10k | VOT- RGBD22 | LasHeR | RGBT234 | VisEvent | TNL2K | OTB99 | Avg Perf. (%) |
| Upper Bound, 294 Tokens (100%) | |||||||||||
| SUTrack 224 (Baseline) | 73.7 | 53.2 | 85.9 | 77.5 | 75.5 | 59.9 | 70.0 | 63.3 | 67.8 | 68.4 | 100% |
| Retain 71.4% Tokens in Average ( 218 tokens, 25.6% ) | |||||||||||
| SUTrack-CE 224 | 72.4 | 52.8 | 85.1 | 77.4 | 75.8 | 59.9 | 70.0 | 61.8 | 66.0 | 70.5 | 99.5% ( ) |
| SUTrack-ToMe 224 | 72.1 | 52.6 | 85.4 | 76.9 | 76.0 | 60.0 | 69.0 | 62.3 | 66.2 | 70.4 | 99.4% ( ) |
| # | Method | LaSOT | LaSOT ext | TrkNet | GOT-10k | Avg Vis Tok | Cmp Vis Tok | MACs (G) | Avg Perf. (%) | |
| 1 | Baseline | 67.9 | 47.6 | 84.5 | 74.9 | 384 | 384 | 34.5 | 100.0 | - |
| 2 | + CE | 67.4 | 46.6 | 83.7 | 75.5 | 291 | 217 | 27.0 | 99.3 | 0.7 |
| 3 | + DTE | 68.4 | 46.6 | 83.8 | 75.3 | 271 | 176 | 25.4 | 99.6 | 0.3 |
| 4 | + STE | 67.2 | 46.5 | 84.3 | 74.4 | 252 | 135 | 23.8 | 98.9 | 0.7 |
| 5 | + TTA | 67.4 | 47.3 | 84.0 | 75.2 | 252 | 135 | 23.8 | 99.7 | 0.8 |
| # | Method | LaSOT | VOT- RGBD22 | LasHeR | VisEvent | OTB99 | Avg Vis Tok | Cmp Vis Tok | MACs (G) | Avg Perf. (%) | |
| 1 | Baseline | 73.7 | 75.5 | 59.9 | 63.3 | 68.4 | 294 | 294 | 21.8 | 100.0 | - |
| 2 | + CE | 72.8 | 76.7 | 59.6 | 62.8 | 70.8 | 223 | 166 | 18.3 | 99.9 | 0.1 |
| 3 | + DTE | 72.8 | 76.3 | 60.3 | 62.5 | 70.8 | 206 | 128 | 17.3 | 99.7 | 0.2 |
| 4 | + STE | 72.3 | 76.7 | 60.1 | 61.4 | 70.1 | 188 | 90 | 16.2 | 99.3 | 0.4 |
| 5 | + TTA | 72.4 | 75.9 | 59.4 | 61.9 | 70.7 | 188 | 90 | 16.2 | 99.7 | 0.4 |
| 6 | + TG | 73.2 | 76.7 | 59.3 | 62.2 | 71.6 | 188 | 90 | 16.2 | 100.0 | 0.3 |
| # | CE Location | DTE Location | LaSOT | VOT- RGBD22 | LasHeR | VisEvent | OTB99 | Avg Vis Tok | Cmp Vis Tok | MACs (G) | Avg Perf. (%) |
| 1 | - | - | 73.7 | 75.5 | 59.9 | 63.3 | 68.4 | 294 | 294 | 22.8 | 100.0 |
| 2 | [6,12,18] | [6,12,18] | 71.9 | 76.0 | 59.4 | 62.5 | 70.4 | 201 | 128 | 17.0 | 99.8 |
| 3 | [6,12,18] | [9,15,21] | 72.8 | 76.3 | 60.3 | 62.5 | 70.8 | 206 | 128 | 17.3 | 100.6 |
| 4 | [6,12,18] | [3,9,15] | 71.8 | 76.1 | 60.0 | 62.5 | 70.5 | 196 | 128 | 16.7 | 100.0 |
| 5 | [3,9,15] | [6,12,18] | 71.6 | 75.9 | 58.3 | 62.0 | 70.4 | 185 | 128 | 16.0 | 99.2 |
| 6 | [9,15,21] | [6,12,18] | 71.9 | 76.3 | 59.7 | 62.3 | 70.2 | 217 | 128 | 18.0 | 99.9 |
| # | Injection Target | LaSOT | VOT- RGBD22 | LaHeR | VisEvent | OTB99 | Avg Perf. (%) | ||
| SR | DT | ST | |||||||
| 1 | 72.4 | 75.9 | 59.4 | 61.9 | 70.7 | 99.7 | |||
| 2 | ✓ | 72.7 | 76.0 | 59.8 | 61.7 | 70.7 | 99.4 | ||
| 3 | ✓ | 73.2 | 76.7 | 59.3 | 62.2 | 71.6 | 100.0 | ||
| 4 | ✓ | 72.7 | 76.3 | 59.0 | 62.2 | 70.8 | 99.3 | ||
| 5 | ✓ | ✓ | 72.2 | 76.5 | 59.4 | 62.0 | 70.9 | 99.7 | |
Appendix figures & tables15 assets
Supplementary material from the paper’s appendix.
Appendix
| Model | Train Hours | FPS (GPU) | FPS (CPU) | Lat. (GPU, ms) | Lat. (CPU, ms) |
| OSTrack 256 | 38.3 | 94.0 | 9.0 | 15.0 | 66.5 |
| UTPTrack-O 256 | 32.6 | 95.0 | 16.7 | 12.7 | 49.5 |
| OSTrack 384 | 101.4 | 39.8 | 3.2 | 36.1 | 340.8 |
| UTPTrack-O 384 | 80.6 | 47.3 | 6.0 | 30.2 | 212.6 |
| SUTrack 224 | 56.8 | 40.5 | 7.8 | 17.4 | 66.4 |
| UTPTrack-S 224 | 53.3 | 42.7 | 9.3 | 17.8 | 56.4 |
| Method | LaSOT | LaSOT ext | TrackingNet | GOT-10k | ||||||||
| AUC | P Norm | P | AUC | P Norm | P | AUC | P Norm | P | AO | SR 0.5 | SR 0.75 | |
| Trackers with Resolution 256 | ||||||||||||
| OSTrack 256 (Baseline) | 67.9 | 76.9 | 73.3 | 47.6 | 57.5 | 53.6 | 84.5 | 89.0 | 83.0 | 74.9 | 84.2 | 73.0 |
| OSTrack-CE 256 | 67.4 | 76.5 | 72.8 | 46.6 | 56.5 | 52.3 | 83.7 | 88.3 | 82.4 | 75.5 | 85.5 | 73.8 |
| OSTrack-ToMe 256 | 67.6 | 76.6 | 72.6 | 46.5 | 56.0 | 52.5 | 84.0 | 88.6 | 82.6 | 73.4 | 83.4 | 72.4 |
| OSTrack-EViT 256 | 68.4 | 77.7 | 74.1 | 46.1 | 55.7 | 51.1 | 84.0 | 88.7 | 82.9 | 75.8 | 85.9 | 74.6 |
| Method | LaSOT | LaSOT ext | TrackingNet | GOT-10k | ||||||||
| AUC | P Norm | P | AUC | P Norm | P | AUC | P Norm | P | AO | SR 0.5 | SR 0.75 | |
| Trackers with Resolution 224 | ||||||||||||
| SUTrack 224 (Baseline) | 73.7 | 83.8 | 80.7 | 53.2 | 64.5 | 61.6 | 85.9 | 90.4 | 85.7 | 77.5 | 86.7 | 78.1 |
| SUTrack-CE 224 | 72.8 | 82.9 | 80.2 | 52.9 | 63.7 | 60.4 | 85.3 | 90.0 | 84.8 | 77.6 | 87.6 | 78.0 |
| SUTrack-ToMe 224 | 71.4 | 81.2 | 78.3 | 52.0 | 62.9 | 59.3 | 85.2 | 90.0 | 84.6 | 77.5 | 87.4 | 77.5 |
| SUTrack-EViT 224 | 71.3 | 81.9 | 78.3 | 51.3 | 62.7 | 58.5 | 84.5 | 89.5 | 83.5 | 76.4 | 86.5 | 75.7 |
| Method | VOT-RGBD22 | LasHeR | RGBT234 | VisEvent | TNL2K | OTB99 | |||||||
| EAO | Acc | Rob | AUC | P | MSR | MPR | AUC | P | AUC | P | AUC | P | |
| Trackers with Resolution 224 | |||||||||||||
| SUTrack 224 (Baseline) | 75.5 | 82.5 | 91.3 | 59.9 | 74.8 | 70.0 | 92.1 | 63.3 | 80.7 | 67.8 | 73.8 | 68.4 | 91.1 |
| SUTrack-CE 224 | 76.7 | 82.7 | 92.4 | 59.6 | 74.0 | 70.1 | 92.4 | 62.8 | 79.9 | 65.7 | 71.1 | 70.8 | 92.7 |
| SUTrack-ToMe 224 | 76.1 | 82.7 | 91.8 | 59.2 | 73.7 | 69.4 | 91.8 | 61.7 | 78.9 | 65.9 | 71.4 | 70.5 | 91.6 |
| SUTrack-EViT 224 | 75.0 | 82.1 | 90.9 | 58.6 | 73.0 | 69.2 | 91.6 | 62.0 | 79.4 | 65.0 | 70.0 | 70.8 | 91.9 |
| Method | LaSOT | LaSOT ext | TrackingNet | GOT-10k | Avg Perf.(%) | ||||||||
| AUC | P Norm | P | AUC | P Norm | P | AUC | P Norm | P | AO | SR 0.5 | SR 0.75 | ||
| Upper Bound, 384 Tokens (100%) | |||||||||||||
| OSTrack 256 (Baseline) | 67.9 | 76.9 | 73.3 | 47.6 | 57.5 | 53.6 | 84.5 | 89.0 | 83.0 | 74.9 | 84.2 | 73.0 | 100% |
| 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | ||
| Retain 87.2% Tokens ( 335 tokens, 18.8%) | |||||||||||||
| OSTrack-CE 256 | 67.1 | 75.8 | 72.0 | 46.9 | 56.7 | 52.4 | 84.1 | 88.8 | 83.0 | 74.9 | 85.0 | 73.5 | 99.3% ( ) |
| # | CE Location | DTE Location | LaSOT | LaSOT ext | TrackingNet | GOT-10k | Avg Vis Tok | Cm Vis Tok | MACs (G) | Avg Perf. (%) |
| 1 | – | – | 67.9 | 47.6 | 84.5 | 74.9 | 384.0 | 384 | 34.5 | 100.0 |
| 2 | [3,6,9] | [3,6,9] | 67.6 | 47.0 | 83.8 | 74.5 | 267.8 | 176 | 25.1 | 99.3 |
| 3 | [3,6,9] | [4,7,10] | 68.4 | 46.6 | 83.8 | 75.3 | 271.2 | 176 | 25.4 | 99.6 |
| 4 | [3,6,9] | [2,5,8] | 67.4 | 45.7 | 83.8 | 75.4 | 264.3 | 176 | 24.8 | 98.8 |
| 5 | [2,5,8] | [3,6,9] | 68.0 | 46.4 | 83.9 | 75.7 | 253.8 | 176 | 23.9 | 99.5 |
| 6 | [4,7,10] | [3,6,9] | 67.5 | 46.5 | 83.9 | 73.4 | 281.7 | 176 | 26.3 | 98.6 |
| Method | LaSOT | LaSOT ext | TrackingNet | GOT-10k |
| Attn-based Pruning w/o Priors | 67.2 | 46.5 | 84.3 | 74.4 |
| Attn-based Pruning w/ Priors | 67.4 | 47.3 | 84.0 | 75.2 |
| Random Pruning w/ Priors | 67.0 | 46.8 | 83.9 | 74.2 |
| # | Bonus | LaSOT | VOT- RGBD22 | LasHeR | VisEvent | OTB99 | Avg Perf. (%) |
| 1 | Full | 71.7 | 75.7 | 59.5 | 61.7 | 69.7 | 99.3 |
| 2 | Soft | 72.4 | 75.9 | 59.4 | 61.9 | 70.7 | 99.8 |
| 3 | All | 72.2 | 75.6 | 59.5 | 61.2 | 69.4 | 99.1 |
| Method | LaSOT | LaSOT ext | TrackingNet | GOT-10k | Avg Perf.(%) | ||||||||
| AUC | P Norm | P | AUC | P Norm | P | AUC | P Norm | P | AO | SR 0.5 | SR 0.75 | ||
| Upper Bound, 294 Tokens (100%) | |||||||||||||
| SUTrack 224 (Baseline) | 73.7 | 83.8 | 80.7 | 53.2 | 64.5 | 61.6 | 85.9 | 90.4 | 85.7 | 77.5 | 86.7 | 78.1 | 100% |
| 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | ||
| Retain 71.4% Tokens ( 218 tokens, 25.6%) | |||||||||||||
| SUTrack-CE 224 | 72.4 | 82.4 | 79.2 | 52.8 | 63.6 | 60.2 | 85.1 | 89.7 | 84.4 | 77.4 | 87.0 | 78.0 | 99.5 %( ) |
| Method | VOT-RGBD22 | LasHeR | RGBT234 | VisEvent | TNL2K | OTB99 | Avg Perf.(%) | |||||||
| EAO | Acc | Rob | AUC | P | MSR | MPR | AUC | P | AUC | P | AUC | P | ||
| Upper Bound, 294 Tokens (100%) | ||||||||||||||
| SUTrack 224 | 75.5 | 82.5 | 91.3 | 59.9 | 74.8 | 70.0 | 92.1 | 63.3 | 80.7 | 67.8 | 73.8 | 68.4 | 91.1 | 100% |
| 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | 100% | ||
| Retain 71.4% Tokens ( 218 tokens, 25.6%) | ||||||||||||||
| SUTrack-CE 224 | 75.8 | 82.8 | 91.4 | 59.9 | 74.7 | 70.0 | 92.5 | 61.8 | 79.2 | 66.0 | 71.5 | 70.5 | 92.6 | 99.5% ( ) |
Visual Object Tracking
Visual object tracking follows objects across video frames, maintaining their locations and identities despite motion, occlusion, and changing appearance.
See all 171 papers