Document Haystacks: Vision-Language Reasoning Over Piles of 1000+ Documents

Jun Chen, Dannong Xu, Junjie Fei, Chun-Mei Feng, Mohamed Elhoseiny
2/9/2026

No official code found. Best implementation: Vision-CAIR/dochaystacks (26 stars, last commit 2025-01-25).

Abstract

Large multimodal models (LMMs) have achieved impressive progress in vision-language understanding, yet they face limitations in real-world applications requiring complex reasoning over a large number of images. Existing benchmarks for multi-image question-answering are limited in scope, each question is paired with only up to 30 images, which does not fully capture the demands of large-scale retrieval tasks encountered in the real-world usages. To reduce these gaps, we introduce two document haystack benchmarks, dubbed DocHaystack and InfoHaystack, designed to evaluate LMM performance on large-scale visual document retrieval and understanding. Additionally, we propose V-RAG, a novel, vision-centric retrieval-augmented generation (RAG) framework that leverages a suite of multimodal vision encoders, each optimized for specific strengths, and a dedicated question-document relevance module. V-RAG sets a new standard, with a 9% and 11% improvement in Recall@1 on the challenging DocHaystack-1000 and InfoHaystack-1000 benchmarks, respectively, compared to the previous best baseline models. Additionally, integrating V-RAG with LMMs enables them to efficiently operate across thousands of images, yielding significant improvements on our DocHaystack and InfoHaystack benchmarks. Our code and datasets are available at https://github.com/Vision-CAIR/dochaystacks

View on arXivView PDF

Code Implementations(1)

Document Haystacks: Vision-Language Reasoning Over Piles of 1000+ Documents, CVPR 2025

261Shell, PythonNov 18, 20241 years ago

Similar Papers

Cite this paper

@article{chen2026document,
  title  = {Document Haystacks: Vision-Language Reasoning Over Piles of 1000+ Documents},
  author = {Jun Chen and Dannong Xu and Junjie Fei and Chun-Mei Feng and Mohamed Elhoseiny},
  year   = {2026},
  eprint = {2411.16740},
  archivePrefix = {arXiv},
  url    = {https://arxiv.org/abs/2411.16740},
  journal = {CVPR 2024 2024}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2411.16740.svg)](https://codeofpaper.com/paper/2411.16740)

Discussion