Structural Anchor Pruning: Training-Free Multi-Vector Compression for Visual Document Retrieval

Zhuchenyang Liu, Ziyu Hu, Yao Zhang, Yu Xiao


Abstract
Recent Vision-Language Models (e.g., ColPali) enable fine-grained Visual Document Retrieval (VDR) but incur prohibitive multi-vector index storage overhead. Existing training-free pruning methods either rely on heuristic layer choices or degrade sharply under aggressive compression, leading prior work to argue that effective high-compression pruning requires query-dependent training. We challenge this view with Structural Anchor Pruning (SAP), a self-calibrating, training-free, query-agnostic index-time framework combining (i) Score Retention (SR), a white-box per-layer compression diagnostic; (ii) SR-guided window selection, which automatically locates the structural pruning region of any backbone with no per-model hyperparameters; and (iii) a visual in-degree centrality scorer that identifies anchor patches within that window. On ViDoRe v1/v2 across three architectures spanning 18, 28, and 36 backbone layers, SAP retains 93–96% of NDCG@5 on v1 and 88–90% on the harder v2 while pruning 90% of visual tokens; at 20× compression it retains 85–90% and 76–79% respectively. Our layer-resolved SR analysis reveals an Alignment-Aggregation Divergence: visual structure is preserved as a stable “Structural Plateau” within the backbone, while the final layers reshape it into a sparse, query-aligned form unsuitable for pruning. Probing the pre-retrieval base backbones shows that contrastive fine-tuning sharpens this boundary three- to eight-fold, explaining why final-layer methods fail.
Anthology ID:
2026.emnlp-main.216
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
4947–4975
Language:
URL:
https://aclanthology.org/2026.emnlp-main.216/
DOI:
Bibkey:
Cite (ACL):
Zhuchenyang Liu, Ziyu Hu, Yao Zhang, and Yu Xiao. 2026. Structural Anchor Pruning: Training-Free Multi-Vector Compression for Visual Document Retrieval. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 4947–4975, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Structural Anchor Pruning: Training-Free Multi-Vector Compression for Visual Document Retrieval (Liu et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.216.pdf