CVLGMay 21, 2025

SCENIR: Visual Semantic Clarity through Unsupervised Scene Graph Retrieval

arXiv:2505.15867v12 citationsh-index: 29Has CodeCVPR
Originality Highly original
AI Analysis

This addresses the limitation of biases from low-level features in retrieval for computer vision applications, offering a novel unsupervised approach.

The paper tackled the problem of semantic understanding in image-to-image retrieval by proposing SCENIR, an unsupervised scene graph-based framework that outperformed existing methods in performance and efficiency, using Graph Edit Distance as a robust similarity measure.

Despite the dominance of convolutional and transformer-based architectures in image-to-image retrieval, these models are prone to biases arising from low-level visual features, such as color. Recognizing the lack of semantic understanding as a key limitation, we propose a novel scene graph-based retrieval framework that emphasizes semantic content over superficial image characteristics. Prior approaches to scene graph retrieval predominantly rely on supervised Graph Neural Networks (GNNs), which require ground truth graph pairs driven from image captions. However, the inconsistency of caption-based supervision stemming from variable text encodings undermine retrieval reliability. To address these, we present SCENIR, a Graph Autoencoder-based unsupervised retrieval framework, which eliminates the dependence on labeled training data. Our model demonstrates superior performance across metrics and runtime efficiency, outperforming existing vision-based, multimodal, and supervised GNN approaches. We further advocate for Graph Edit Distance (GED) as a deterministic and robust ground truth measure for scene graph similarity, replacing the inconsistent caption-based alternatives for the first time in image-to-image retrieval evaluation. Finally, we validate the generalizability of our method by applying it to unannotated datasets via automated scene graph generation, while substantially contributing in advancing state-of-the-art in counterfactual image retrieval.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes