MaST: Motion-aware Sparse Pipeline for Lightweight Object Tracking
Organizations: South China University of Technology, Guangzhou, China
Abstract
Transformer-based object trackers are renowned for their strong performance, yet dense token processing often leads to prohibitive computational cost, limiting real-time deployment on edge devices. While recent works explore token pruning to reduce computation, they often stop short of an end-to-end sparse pipeline, as early-layer token scores can be noisy without a motion prior, and many trackers ultimately fall back to dense reshaping to feed the dense prediction head that partially negates the savings. We introduce Motion-aware Sparse Tracker (MaST), a sparse tracking framework that makes sparsity effective from tokens to boxes. First, MaST injects a lightweight motion prior to refine cross-attention-based importance scores, enabling earlier and more stable token reduction in the search region. Second, we introduce a natively sparse prediction head that operates directly on the retained unstructured tokens with a score-first, regress-once design, eliminating dense padding/reshaping and reducing redundant computation. Extensive experiments on multiple benchmarks demonstrate that MaST establishes new state of the art among lightweight trackers, where MaST-tiny attains 63.8 AUC on LaSOT and 80.1 SUC on TrackingNet, surpassing the prior best AsymTrack-S by +1.0 AUC and +2.2 SUC while running at 152 FPS on Jetson Nano, nearly twice as fast as AsymTrack-S at 88 FPS. Code is available at https://github.com/TsingWei/MaST.
Figures & tables
| Model | MaST | ||
|---|---|---|---|
| nano | tiny | small | |
| Backbone | ViT-Tiny | ||
| Encoder Layers | 8 | 12 | 12 |
| Template Size | 128 | 128 | 192 |
| Search Size | 256 | 256 | 384 |
| Token Rate (%) | 30 | 30 | 30 |
| Method | Pub. | LaSOT | TrackingNet | GOT-10k | MACs | FPS | |||||||||||
| AUC | P Norm | P | SUC | P Norm | P | AO | SR 0.5 | SR 0.75 | (G) | RPi5 | CPU | Nano | |||||
| KCF [ 23 ] | TPAMI’14 | 21.1 | 22.8 | 18.4 | - | - | - | 27.9 | 26.3 | 9.9 | - | 142 | 946 | 203 1 1 1 KCF is tested on the CPU of Jetson Orin Nano with 256 input size. | |||
| 500M MACs | |||||||||||||||||
| MaST-nano | Ours | 58.6 | 67.7 | 59.4 | 77.2 | 82.5 | 72.4 | 61.6 | 71.8 | 53.7 | 0.585 | 30.1 | 101 | 230 | |||
| AsymTrack-T [ 59 ] | AAAI’25 | 60.8 | 68.7 | 61.2 | 76.2 | 80.9 | 71.6 | 62.3 | 71.3 | 54.7 | 0.708 | 18.1 | 60 | 99 | |||
| FEAR-XS [ 5 ] | ECCV’22 | 53.5 | - | 54.5 | - | - | - | 61.9 | 72.2 | - | 0.532 | 19.5 | 59 | 146 | |||
| Sparsification By | LaSOT | Encoder MACs | FPS | ||||
|---|---|---|---|---|---|---|---|
| AUC | P Norm | P | RPi5 | CPU | Nano | ||
| None | 64.0 | 74.2 | 68.3 | 1752M | 9.1 | 37 | 94 |
| Attention | 60.5 | 71.9 | 65.6 | 824M | 22.9 | 73 | 157 |
| Prediction | 59.4 | 71.4 | 64.9 | 874M | 21.5 | 66 | 138 |
| Attention + Motion | 63.8 | 73.6 | 67.9 | 824M | 22.6 | 72 | 152 |
| Motion | 62.6 | 72.2 | 66.4 | 824M | 23.5 | 78 | 169 |
| Prediction Head | AUC | MACs (G) | RPi FPS | |||
|---|---|---|---|---|---|---|
| Dense | Sparse | Dense | Sparse | Dense | Sparse | |
| Global Localization | ||||||
| Loc Tokens [ 13 ] | 59.0 | 57.9 | 1.76 | 0.845 | 10.0 | 23.9 |
| Trans. Decoder | 61.4 | 60.1 | 1.88 | 0.833 | 9.4 | 22.7 |
| Anchor-based Localization | ||||||
| 3 3 Conv [ 54 ] | 65.0 | 64.1 | 2.39 | 1.463 | 7.7 | 13.8 |
| Sparsify at Layer | LaSOT AUC | RPi FPS | MACs (M) |
|---|---|---|---|
| 1 | 63.82 | 22.6 | 836 |
| 2 | 63.87 | 17.6 | 942 |
| 3 | 63.65 | 14.0 | 1004 |
| 4 | 63.83 | 12.1 | 1080 |
| 5 | 63.91 | 11.3 | 1154 |
| 6 | 63.96 | 10.1 | 1238 |
| Compression Method | From | MACs (M) | LaSOT | FPS | ||||
|---|---|---|---|---|---|---|---|---|
| AUC | P Norm | P | RPi5 | CPU | Nano | |||
| Full model | - | 1752 | 64.0 | 74.2 | 68.3 | 9.1 | 37 | 94 |
| Token (Progressive) | OSTrack [ 54 ] | 1293 | 64.0 | 74.1 | 68.1 | 10.5 | 41 | 106 |
| Resolution | LoReTrack [ 17 ] | 990 | 58.5 | 67.7 | 59.4 | 23.6 | 83 | 176 |
| Layer | CompressTracker [ 24 ] | 937 | 59.1 | 68.5 | 60.1 | 24.1 | 89 | 177 |
| Token (One-shot) | Ours | 836 | 63.8 | 73.6 | 67.9 | 22.6 | 76 | 152 |
Appendix figures & tables9 assets
Supplementary material from the paper’s appendix.
Appendix
| Window | Importance Score | Dynamic | AUC | P | P Norm |
|---|---|---|---|---|---|
| Type | |||||
| Gaussian | ✓ | ✓ | 79.9 | 71.7 | 91.5 |
| Gaussian | ✓ | - | 79.5 | 70.5 | 90.2 |
| Cosine | ✓ | ✓ | 79.8 | 71.1 | 91.2 |
| Cosine | ✓ | - | 79.1 | 70.2 | 89.9 |
| - | ✓ | - | 76.9 | 68.2 | 86.5 |
| Model | Input | %Tokens Retained | LaSOT | GOT-10k | FPS |
| AUC | AO | (GPU) | |||
| ViT-base | 100% | 71.3 | 71.9 | 116 | |
| 30% | 69.8 | 70.2 | 215 | ||
| 100% | 72.1 | 73.3 | 51 | ||
| 30% | 70.4 | 71.5 | 104 | ||
| 20% | 68.9 | 70.6 | 119 |
| Method | Pub. | DTB70 | UAVDT | UAV123 | Param. (M) | MACs (G) | FPS | ||||
| SUC | P | SUC | P | SUC | P | RPi | Nano | ||||
| HiFT [ 6 ] | ICCV’21 | 59.4 | 80.2 | 47.5 | 65.2 | 59.0 | 78.7 | 15.9 | 5.48 | 5.5 | 57 |
| TCTrack [ 7 ] | CVPR’22 | 62.2 | 81.2 | 53.0 | 72.5 | 60.5 | 80.0 | 9.7 | 8.8 | - | - |
| SGDViT [ 53 ] | ICRA’23 | 60.4 | 78.5 | 48.0 | 65.7 | 57.5 | 75.4 | 23.3 | 11.3 | - | - |
| Aba-ViTrack-DeiT [ 30 ] | ICCV’23 | 66.4 | 85.9 | 59.9 | 83.4 | 66.4 | 86.4 | 7.98 | 2.39 | 7.9 | 83 |
| SMAT [ 22 ] | WACV’24 | 63.8 | 81.9 | 58.7 | 80.8 | 64.6 | 81.8 | 3.76 | 2.49 | 7.7 | 77 |
| Method | Pub. | LaSOT | TrackingNet | GOT-10k | Params (M) | MACs (G) | FPS | ||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| RPi5 | M4 | 14900 | Nano | 3090 | |||||||
| KCF [ 23 ] | TPAMI’14 | 21.1 | - | 27.9 | - | - | 142 | 946 | 679 | 203 2 2 2 KCF is tested on the CPU of Jetson Orin Nano with 256 input size. | - |
| LightTrack [ 52 ] | CVPR’21 | 53.8 | 72.5 | 61.1 | 1.96 | 0.483 | 13.4 | 44 | 260 | 124 | 398 |
| FEAR-XS [ 5 ] | ECCV’22 | 53.5 | - | 61.9 | 6.21 | 0.532 | 19.5 | 59 | 453 | 146 | 650 |
| E.T.Track [ 3 ] | WACV’23 | 59.1 | 75.0 | - | 6.98 | 1.56 | 8.8 | 24 | 100 | 71 | 194 |
| HiT-Tiny [ 27 ] | ICCV’23 | 54.8 | 74.6 | 52.6 | 9.59 | 0.995 | 27.3 | 97 | 176 | 118 | 253 |
| Method | @30 fps | @240 fps | Nano | ||||
|---|---|---|---|---|---|---|---|
| AUC | P Norm | P | AUC | P Norm | P | FPS | |
| OSTrack-Tiny [ 54 ] | 65.1 | 81.2 | 78.4 | 65.8 | 81.3 | 78.5 | 83 |
| MaST-tiny | 66.2 | 81.8 | 78.7 | 68.7 | 85.3 | 82.5 | 152 |
Visual Object Tracking
Visual object tracking follows objects across video frames, maintaining their locations and identities despite motion, occlusion, and changing appearance.
See all 174 papers