SVD-Prune: Spectral Vision Token Pruning under Extreme Compression
Organizations: Universit´e Paris-Saclay, Univ Evry, IBISC, 91020, Evry-Courcouronnes, France · Universit´e Paris-Saclay, CEA, List, F-91120 Palaiseau, France
Abstract
Vision-Language Models (VLMs) and Vision-Language-Action (VLA) models process hundreds of visual tokens, making visual representations a major computational bottleneck. We argue that visual token pruning should be formulated not as identifying individually important tokens, but as preserving the dominant low-rank spectral structure of the visual representation. Based on this formulation, we introduce SVD-Prune, a training-free framework that leverages Singular Value Decomposition (SVD) and statistical leverage scores for globally informed token selection. SVD-Prune is architecture-agnostic and can be applied at different stages of the multimodal pipeline, including encoder-side, decoder-side, and hybrid configurations Extensive experiments across VLM and VLA benchmarks demonstrate strong robustness under extreme compression. SVD-Prune reduces the visual token. SVD-Prune cuts the visual token budget by up to 99.3%, while, at a 16-token budget, encoder-side pruning lowers inference FLOPs by 82.4% and achieves a 4.18x end-to-end speedup, including pruning overhead.
Figures & tables
| Methods | Location | SQA [ 19 ] | VizWiz [ 7 ] | POPE [ 14 ] | GQA [ 9 ] | TextVQA [ 22 ] | MME [ 6 ] |
|---|---|---|---|---|---|---|---|
| Vanilla | – | 70.43 | 50.00 | 86.96 | 61.90 | 58.20 | 1862.00 |
| Retain 192 Tokens (33.3%) | |||||||
| FastV [ 5 ] | Decoder | 69.10 | 50.80 | 64.80 | 52.88 | 52.50 | 1605.00 |
| PDrop [ 26 ] | Decoder | 70.02 | 51.10 | 82.30 | 57.30 | 56.50 | 1766.00 |
| SparseVLM [ 31 ] | Decoder | 69.10 | 52.90 | 83.60 | 57.60 | 56.10 | 1721.00 |
| VisionZip [ 27 ] | Encoder | 68.90 | 54.10 | 85.30 | 59.30 | 57.30 | 1782.60 |
| Method | Location | Latency | FPS | FLOPs |
|---|---|---|---|---|
| [ms] | [T] | |||
| Vanilla | – | 930.00 | 1.06 | 3.450 |
| FastV [ 5 ] | Decoder | 332.14 | 3.01 | 1.232 |
| SparseVLM [ 31 ] | Decoder | 372.00 | 2.69 | 1.380 |
| VisionZip [ 27 ] | Encoder | 184.52 | 5.42 | 0.604 |
| SVD-Prune (ours) | Encoder | 222.56 | 4.33 | 0.606 |
| Component | Pruning Location | ||
|---|---|---|---|
| Encoder | Decoder | Hybrid | |
| Latency [ms] | |||
| Encoder | 22.88 | 22.88 | 22.88 |
| SVD-Prune overhead | |||
| SVD | 23.94 | 43.50 | 23.94 + 5.45 |
| Leverage Scoring | 0.53 | 0.53 | 0.53 + 0.15 |
| Method | # Tokens | TextVQA | SQA | MME |
|---|---|---|---|---|
| Vanilla | 1024 | 63.44 | 58.37 | 1702.84 |
| SVD-Prune (ours) | 900 | 62.84 | 57.37 | 1716.38 |
| 784 | 61.80 | 58.94 | 1679.76 | |
| 484 | 53.46 | 59.61 | 1650.04 | |
| 256 | 37.88 | 57.14 | 1624.31 |
| Tokens | LIBERO-Spatial | LIBERO-Goal | LIBERO-Object | LIBERO-10 | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| SR (%) | GFLOPs | Lat. (ms) | SR (%) | GFLOPs | Lat. (ms) | SR (%) | GFLOPs | Lat. (ms) | SR (%) | GFLOPs | Lat. (ms) | |
| 256 | 78.0 | 4376.05 | 1099.60 | 75.2 | 4213.82 | 1015.32 | 72.4 | 4254.36 | 1436.51 | 55.8 | 4294.92 | 3213.72 |
| 192 | 79.0 | 3935.92 | 1044.56 | 78.4 | 3774.09 | 1014.45 | 71.6 | 3814.53 | 1441.28 | 54.6 | 3854.89 | 2922.52 |
| 128 | 80.8 | 3075.68 | 982.76 | 76.8 | 3336.51 | 983.44 | 73.0 | 3376.85 | 1399.32 | 51.8 | 3417.31 | 2631.32 |
| 56 | 79.6 | 2349.89 | 900.96 | 79.6 | 2846.80 | 988.74 | 71.0 | 2887.03 | 988.13 | 47.0 | 2927.27 | 2304.10 |
| GQA [ 9 ] | POPE [ 14 ] | MME [ 6 ] | ||||
|---|---|---|---|---|---|---|
| 192 | 16 | 192 | 16 | 192 | 16 | |
| 0.10 | 38.30 | 38.30 | 50.53 | 48.93 | 1123.71 | 1151.58 |
| 0.70 | 40.61 | 38.67 | 52.22 | 52.80 | 1150.03 | 1167.41 |
| 0.75 | 45.95 | 40.87 | 86.30 | 71.91 | 1579.33 | 1283.55 |
| 0.80 | 59.88 | 52.80 | 87.75 | 72.68 | 1788.00 | 1364.13 |
| 0.85 | 59.90 | 52.86 | 87.76 | 72.77 | 1789.01 | 1364.24 |
| Scoring function | TextVQA | POPE | MME |
|---|---|---|---|
| Energy-weighted | 42.07 | 76.16 | 1204.48 |
| Whitening-based | 42.00 | 83.16 | 1536.33 |
| AVI | 53.23 | 83.68 | 1539.07 |
| Leverage | 55.14 | 83.87 | 1575.00 |
Visual Token Pruning
Visual token pruning reduces the image and video patches processed by transformers to lower inference cost while preserving task-relevant information.
See all 282 papers