CoVeR: Coverage-Based Token Pruning for Multi-View 3D
Reasoning in VLMs

A deterministic, training-free token pruner for multi-view inputs to 2D VLMs that selects a subset of visual tokens collectively covering the scene.

1Robotics Institute, Carnegie Mellon University
2Meta Reality Labs
* Equal contribution  ·  † Corresponding author
Paper (PDF) arXiv   Video · soon Code BibTeX
93.5%
of full-token performance retained at just ≈8% of visual tokens (avg. of 3 benchmarks)
+3.9 pts
average accuracy gain over the prior SOTA pruner at aggressive (~8%) token budgets
8.6×
fewer LLM TFLOPs and 7× smaller KV cache at 14% retention, for a 1.1% relative drop in ScanQA dataset
No
attention, visual features, or training used — CoVeR selects from 3D coordinates alone
Overview

Coverage, not concentration

Rendering a 3D scene as multi-view images lets a pre-trained 2D VLM reason in 3D by reusing its visual and language priors — sidestepping the scarcity of annotated 3D data. But every added view adds visual tokens: 12 views already yield 8,748 tokens in LLaVA-OneVision-7B, and roughly 31% of them are spatial duplicates of the same physical surface seen from a different camera. Existing token pruners weren't designed for this redundancy, which is geometric, not semantic, so ranking tokens by attention or encoder features keeps near-duplicate observations of a few prominent regions and leaves the rest of the scene unrepresented.

CoVeR overview: from posed multi-view images to a coverage-selected token budget
Figure 1 — CoVeR. A deterministic, training-free token selector for multi-view 3D reasoning in 2D VLMs. Posed images and depth are back-projected into 3D feature points; coverage initialization removes cross-view duplicates with an adaptively-sized voxel grid, and coverage expansion extends the cover into still-underrepresented regions until an exact token budget is met. Using geometry alone, CoVeR surpasses SOTA token pruners in the multi-view 3D setting.
🧊

Voxelization alone gives no exact budget

Back-projecting tokens into 3D and pooling one per occupied voxel improves coverage, but the output count is governed by voxel size, not a token budget: at a fixed resolution, 56% of scenes fall under budget and 44% overshoot it. Shrinking voxels further doesn't help either — occupancy saturates near 69% once overlapping views already share voxels, capping retention well below aggressive targets.

🎯

Learned importance clusters tokens

Attention- and feature-based rankers spend the budget on whichever regions score highest — usually a few prominent, near-duplicate views of the same object — while distinct objects and boundaries elsewhere go unrepresented. These signals are also model-specific, tied to attention maps or auxiliary features that vary across architectures.

Interactive Demo

See what CoVeR keeps (Hover over any Camera)

Loading scene…
Drag to orbit · click Enable zoom to scroll-zoom.
Experiments

Results on 3D reasoning benchmarks

We evaluate all three forms of 3D reasoning with LLaVA-OneVision-7B on 12 uniformly sampled views: ScanQA (spatial scene understanding), SQA3D (situated reasoning), and OpenEQA (embodied QA). CoVeR achieves the best aggregate performance at every token budget, and the gap to prior SOTA pruners widens as the budget tightens.

Methods ScanQA OpenEQA SQA3D Avg. Rel. %
EM@1 CIDEr ROUGE-L LLM-Match EM@1
LLaVA-OV-7B (100%)28.283.642.659.151.754.1100.0
DTC26.1–––48.0––
VisPruner23.466.935.651.545.746.485.9
SeGPruner24.571.237.052.548.448.489.6
CoVeR (Ours)27.181.441.553.048.650.5 +2.193.5

EM@1 / CIDEr / ROUGE-L on ScanQA, LLM-Match on OpenEQA, EM@1 on SQA3D; Avg./Rel. computed across the three benchmarks.

Insight — broader spatial coverage accompanies stronger 3D reasoning. On ScanQA at 9% retention, CoVeR's tokens are far more uniformly spread than SeGPruner's and cover more of the scene — while staying within 3.1% of the scene diagonal of every region SeGPruner selects. Coverage doesn't discard salient regions; it preserves them and additionally covers the rest of the scene. Check out the paper for more details!

🧩 Design ablations — ScanQA avg. (EM@1, CIDEr, ROUGE-L) at 9% tokens

Random selection
48.3
Top-K (no updates)
49.3
FPS from scratch
49.5
Stage 1 + Iterative FPS
50.0

⚡ Efficiency — ScanQA, 9% retention, 1×H100

LLaVA-OV-7B (100% tokens)145.5 TFLOPs · 24.1 GB
VisPruner22.1 GB mem · EM@1 23.4
SeGPruner22.1 GB mem · EM@1 24.5
CoVeR (Ours)17.2 GB mem · EM@1 27.1+2.6

At the same 9% budget, CoVeR also cuts LLM TFLOPs by 13.3× and KV cache by 10.7× versus full tokens, with a 2.9× inference speedup — for a pruning cost of just 0.034s per scene, computed entirely from 3D coordinates.

ScanQA EM@1 versus number of input views: CoVeR grows faster than SeGPruner and VisPruner
Scaling with views. As more input views are added, CoVeR's ScanQA EM@1 keeps climbing and its lead widens — from +0.7 at 8 views to +2.4 at 24 — while attention- and feature-based pruners flatten out. More views mean more geometric redundancy, exactly what coverage-based selection exploits.
Positioning

How CoVeR compares

Prior pruners fall into two families. Voxelization methods cover space but can't hit an exact per-scene budget; learned-importance methods lean on attention or encoder features and spend the budget on near-duplicates. CoVeR is the only approach that is geometry-only and guarantees an exact budget on every scene.

Property Voxelization Learned Importance CoVeR
VTCDTC VisPrunerSeGPrunerGeo3DPruner
Attention-free✓✓✗✗✗✓
Visual-feature-free✓✗✗✗✗✓
Auxiliary-encoder-free✓✓✓✓✗✓
Training-free✓✓✓✓✗✓
Deterministic✓✗✓✓✓✓
Exact per-scene budget✗✗✓✓✓✓

Only CoVeR satisfies every property: purely geometric selection with a guaranteed exact token budget on every scene.

Method

Two geometry-only stages

CoVeR selects a token subset C of exact budget B that minimizes the directed Hausdorff distance from every token location X to the retained set. A small value ensures that no region of the scene is dropped outright, which is precisely the guarantee learned importance never offers. CoVeR reaches this objective in two complementary, training-free stages using only backprojected 3D token coordinates — no attention, features, or auxiliary encoder.

1

Coverage Initialization

A per-scene voxel size v_s is searched to target B_init occupied voxels. Keeping the centroid-nearest token per voxel removes cross-view duplicates while preserving spatial coverage.

2

Coverage Expansion

FPS repeatedly adds the token farthest from the selected set, prioritizing the least-covered regions until exactly B tokens are selected. This ensures spatial information beyond the voxelization limit.

3

Exact Budget Guarantee

Because stage 2 supplies whatever stage 1 doesn't, CoVeR returns exactly B tokens on every scene — a guarantee no voxelization baseline provides.

Algorithm 1 — Coverage-based 3D Token Pruning
# Input:  token coords X = {t_i}, budget B, split ratio α
# Output: selected set C, |C| = B

B_init ← max(1, ⌊α·B⌋)

# Stage 1 — Coverage Initialization
v_s    ← heuristic interval search(lower_bound, higher_bound) s.t. |voxels(X, v_s)| ≈ B_init
C_init ← nearest-to-centroid token per occupied voxel

# Stage 2 — Coverage Expansion
C ← C_init
repeat B − |C_init| times:
    m* ← argmax_{m∉C}  min_{s∈C} ‖t_m − t_s‖²
    C  ← C ∪ {m*}                           # add the least-covered token

return C                                     # |C| = B, exactly
Generalization

Plug-and-play across VLMs

Because CoVeR needs no training and no architectural changes, the same geometry-only selector drops into different backbones unchanged. We test it across four VLMs — LLaVA-OneVision-7B, Video-3D LLM, Qwen2.5-VL-7B, and Qwen3-VL-8B.

MethodEncoderRetrainScanQA (EM@1)SQA3D (EM@1)Rel. %
Geo3DPrunerVGGT-1BFull26.055.790.7
CoVeR (Ours)NoneNone26.555.193.5

Video-3D LLM backbone, 16 views at a 10% token budget. Geo3DPruner adds a VGGT-1B encoder and retrains the whole backbone; CoVeR adds neither and still comes out ahead on retained performance.

Qwen backbones. Score retained (% of the full-token baseline) as the token budget shrinks, on Qwen2.5-VL-7B and Qwen3-VL-8B. Even at 9% retention CoVeR holds ≥93% on both ScanQA and SQA3D — with no per-model tuning.
Qwen family — on both Qwen2.5-VL-7B and Qwen3-VL-8B, CoVeR keeps above 93% of full-token performance at just 9% of visual tokens, on ScanQA and SQA3D alike — no per-model tuning.
Qualitative

Why coverage wins

Qualitative comparison: chair counting under -77% tokens
Qualitative comparison (LLaVA-OV-7B, −77% tokens). At an aggressive 77% token reduction, CoVeR spreads its budget across every chair in the room, while VisPruner and SeGPruner cluster tokens on just a few patches and undercount. Asked "How many chairs are to the left of the table?", the full-token model correctly answers Four. VisPruner concentrates on near-duplicate views of one region and answers Zero; SeGPruner still misses most chairs and answers One. CoVeR spreads its budget across the whole scene and matches the full-token answer, Four — with 5.1× fewer TFLOPs, 1.9× faster inference, and 4.3× smaller KV cache.
Citation

BibTeX

@misc{bui2026covercoveragebasedtokenpruning,
  title         = {CoVeR: Coverage-Based Token Pruning for Multi-View 3D Reasoning in VLMs},
  author        = {Bui, Nhat-Tan and Elangovan, Varshini and Anugu, Arun Reddy and Mohan, Sreyas and Ye, Wei and
                   Wang, Dilin and Huang, JQ and Ranjan, Rakesh and Chharia, Aviral and De la Torre, Fernando},
  year          = {2026},
  eprint        = {2609.08345},
  archivePrefix = {arXiv},
  primaryClass  = {cs.CV},
  url           = {https://arxiv.org/abs/2609.08345}
}