SAGE: Semantic Attribute Graphs for Multi-Entity Visual Retrieval

Yongjoo Kim, Mincheol Kwon, Seonga Choi, Minseung Lee, Kyeong-Jin Oh, Hyunyoung Lee, Yunsu Choi, Jungbeom Lee


Abstract
Dense document images often contain many fine-grained visual and textual entities whose relevance depends on a user query. Standard vision-language retrievers encode cropped regions with a single vector, which can mix distinct entity signals and obscure the evidence needed for fine-grained retrieval. We call this failure mode **Semantic Dilution** and quantitatively show that it degrades entity-level retrieval as a function of entity density. To mitigate it, we propose **SAGE**, a training-free framework that parses semantic entities from dense document images, represents them as hierarchical graph nodes with multi-vector embeddings, and retrieves query-relevant evidence through iterative entity-level subgraph matching. We also introduce **DEAR**, a dataset of 1,055 query–image pairs sourced from product detail pages, where each query requires retrieving and comparing multiple fine-grained entities from visually dense inputs across four question types of increasing complexity. Experiments show that SAGE substantially reduces semantic dilution and outperforms patch-level and OCR-based retrieval baselines on DEAR, achieving a Recall@3 of 0.849 and a generation score of 2.746 on multi-entity visual comparison queries. Our code is available at https://github.com/All4Nothing/SAGE.
Anthology ID:
2026.emnlp-main.2405
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:
54643–54656
Language:
URL:
https://aclanthology.org/2026.emnlp-main.2405/
DOI:
Bibkey:
Cite (ACL):
Yongjoo Kim, Mincheol Kwon, Seonga Choi, Minseung Lee, Kyeong-Jin Oh, Hyunyoung Lee, Yunsu Choi, and Jungbeom Lee. 2026. SAGE: Semantic Attribute Graphs for Multi-Entity Visual Retrieval. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 54643–54656, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
SAGE: Semantic Attribute Graphs for Multi-Entity Visual Retrieval (Kim et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.2405.pdf