CREPE: Can Vision-Language Foundation Models Reason Compositionally?

A fundamental characteristic common to both human vision and natural language is their compositional nature. Yet, despite the performance gains contributed by large vision and language pretraining, we find that: across 7 architectures trained with 4 algorithms on massive datasets, they struggle at compositionality. To arrive at this conclusion, we introduce a new compositionality evaluation benchmark, CREPE, which measures two important aspects of compositionality identified by cognitive science literature: systematicity and productivity. To measure systematicity, CREPE consists of a test dataset containing over $370K$ image-text pairs and three different seen-unseen splits. The three splits are designed to test models trained on three popular training datasets: CC-12M, YFCC-15M, and LAION-400M. We also generate $325K$, $316K$, and $309K$ hard negative captions for a subset of the pairs. To test productivity, CREPE contains $17K$ image-text pairs with nine different complexities plus $183K$ hard negative captions with atomic, swapping and negation foils. The datasets are generated by repurposing the Visual Genome scene graphs and region descriptions and applying handcrafted templates and GPT-3. For systematicity, we find that model performance decreases consistently when novel compositions dominate the retrieval set, with Recall@1 dropping by up to $12\%$. For productivity, models' retrieval success decays as complexity increases, frequently nearing random chance at high complexity. These results hold regardless of model and training dataset size.

PDF Abstract CVPR 2023 PDF CVPR 2023 Abstract
Task Dataset Model Metric Name Metric Value Global Rank Result Benchmark
Image Retrieval CREPE (Compositional REPresentation Evaluation) ViT-L-14 (LAION400M) Recall@1 (HN-Atom + HN-Comp, SC) 39.44 # 1
Recall@1 (HN-Atom + HN-Comp, UC) 33.81 # 1
Recall@1 (HN-Atom, UC) 47.86 # 1
Recall@1 (HN-Comp, UC) 60.78 # 6
Image Retrieval CREPE (Compositional REPresentation Evaluation) ViT-B-16 (LAION400M) Recall@1 (HN-Atom + HN-Comp, SC) 37.01 # 3
Recall@1 (HN-Atom + HN-Comp, UC) 30.81 # 3
Recall@1 (HN-Atom, UC) 44.93 # 3
Recall@1 (HN-Comp, UC) 59.00 # 8
Image Retrieval CREPE (Compositional REPresentation Evaluation) ViT-B-16+240 (LAION400M) Recall@1 (HN-Atom + HN-Comp, SC) 37.32 # 2
Recall@1 (HN-Atom + HN-Comp, UC) 32.26 # 2
Recall@1 (HN-Atom, UC) 46.53 # 2
Recall@1 (HN-Comp, UC) 60.19 # 7
Image Retrieval CREPE (Compositional REPresentation Evaluation) Random Recall@1 (HN-Atom + HN-Comp, SC) 9.09 # 8
Recall@1 (HN-Atom + HN-Comp, UC) 9.09 # 8
Recall@1 (HN-Atom, UC) 20.00 # 22
Recall@1 (HN-Comp, UC) 14.29 # 22
Image Retrieval CREPE (Compositional REPresentation Evaluation) ViT-B-32 (LAION400M) Recall@1 (HN-Atom + HN-Comp, SC) 34.28 # 4
Recall@1 (HN-Atom + HN-Comp, UC) 28.00 # 4
Recall@1 (HN-Atom, UC) 42.75 # 6
Recall@1 (HN-Comp, UC) 54.80 # 9
Image Retrieval CREPE (Compositional REPresentation Evaluation) RN101 (YFCC15M) Recall@1 (HN-Atom + HN-Comp, SC) 22.74 # 7
Recall@1 (HN-Atom + HN-Comp, UC) 20.50 # 5
Recall@1 (HN-Atom, UC) 39.50 # 12
Recall@1 (HN-Comp, UC) 39.56 # 19
Image Retrieval CREPE (Compositional REPresentation Evaluation) RN50 (YFCC15M) Recall@1 (HN-Atom + HN-Comp, SC) 23.38 # 5
Recall@1 (HN-Atom + HN-Comp, UC) 20.08 # 6
Recall@1 (HN-Atom, UC) 39.85 # 10
Recall@1 (HN-Comp, UC) 39.83 # 17
Image Retrieval CREPE (Compositional REPresentation Evaluation) RN50 (CC12M) Recall@1 (HN-Atom + HN-Comp, SC) 23.26 # 6
Recall@1 (HN-Atom + HN-Comp, UC) 19.96 # 7
Recall@1 (HN-Atom, UC) 34.88 # 21
Recall@1 (HN-Comp, UC) 45.27 # 13

Methods