Concepts Complement Dense Semantics: Learning Compact Sparse Spaces for Text-Image Retrieval
Organizations: Sungkyunkwan University South Korea · KT Corporation South Korea
Abstract
Cross-modal retrieval has been advanced by vision-language pre-trained models that encode images and texts into a shared dense embedding space. While dense representations effectively capture overall semantic similarity, they often obscure fine-grained visual-textual information needed for precise cross-modal matching. Recent methods introduce a learned sparse branch to complement dense matching with lexical evidence, but they rely on a redundant language-model token space and lack explicit grounding for sparse dimensions. We propose GRASP, a compact and grounded sparse learning framework that mines visual-textual concepts from the corpus. A lightweight sparse head is trained to predict concepts relevant to each image or text, yielding interpretable concept-level evidence that complements dense semantic matching. Extensive experiments show that GRASP improves retrieval accuracy over the state-of-the-art dense-sparse baselines while yielding a more compact and grounded sparse space.
Figures & tables
| Method | Flickr30k | MS-COCO | |||||
| R@1 | R@5 | MRR@10 | R@1 | R@5 | MRR@10 | ||
| ALBEF | Dense | 79.65 | 95.49 | 86.58 | 54.65 | 80.46 | 65.67 |
| STAIR (S) | 74.98 | 93.86 | 83.05 | 49.76 | 76.92 | 61.34 | |
| STAIR (D+S) | 79.61 | 95.54 | 86.57 | 54.75 | 80.57 | 65.78 | |
| D2S (S) | 75.94 | 94.22 | 83.85 | 51.31 | 78.32 | 62.81 | |
| D2S (D+S) | 79.70 | 95.30 | 86.44 | 53.44 | 79.44 | 64.53 | |
| Concept space | Concept grounding | R@1 | Active dims (text/image) | Sparse dimension |
| (BERT tokens) | 78.61 | 5.8 / 8.1 | 30,522 | |
| (entity + relation) | 78.91 | 34.3 / 39.9 | 4,046 | |
| (entity only) | 80.66 | 0.3 / 3.8 | 2,964 | |
| (entity + relation) | 80.81 | 0.5 / 4.6 | 4,046 |
Cross-Modal Retrieval
Cross-modal retrieval matches queries and items across different data types, such as text, images, video, audio, and sensor signals.
See all 184 papers