CS-CLIP: Compositional Scene Graph-guided CLIP for Robust Compositional Reasoning

SeongJun Jeong, Minjoon Jung, Woo Suk Choi, Youwon Jang, Byoung-Tak Zhang


Abstract
Vision-language models (VLMs) demonstrate strong performance across compositional reasoning benchmarks, which require reasoning over semantic perturbations of objects, attributes, relations, and their interactions. However, our controlled analysis reveals that existing compositionality-aware VLMs exhibit element-specific biases, often underperforming vanilla CLIP on certain compositional elements. To address this, we propose Compositional Scene Graph-guided CLIP (CS-CLIP), which uses scene graphs to identify compositional elements and construct structured negatives via selective masking. We further retain negatives that are most contradictory to the original caption, forcing the model to rely on compositional structure rather than surface cues. CS-CLIP achieves state-of-the-art compositional reasoning with robust performance across compositional elements. It also preserves general vision-language capabilities such as cross-modal retrieval and downstream visual reasoning, while requiring fewer training samples than prior methods.
Anthology ID:
2026.findings-emnlp.1890
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
40282–40294
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1890/
DOI:
Bibkey:
Cite (ACL):
SeongJun Jeong, Minjoon Jung, Woo Suk Choi, Youwon Jang, and Byoung-Tak Zhang. 2026. CS-CLIP: Compositional Scene Graph-guided CLIP for Robust Compositional Reasoning. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 40282–40294, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
CS-CLIP: Compositional Scene Graph-guided CLIP for Robust Compositional Reasoning (Jeong et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1890.pdf