Abstract

In this work we introduce novel image metrics that can be used with distance-based classifiers or directly to decide whether two in- put images belong to the same class. While most prior image distances rely purely on comparisons of low-level features extracted from the in- puts, our metrics use a large database of labeled photos as auxiliary data to draw semantic relationships between the two images, beyond those computable from simple visual features. In a preprocessing stage our approach derives a semantic image graph from the labeled dataset, where the nodes are the labeled images and the edges connect pictures with related labels. The graph can be viewed as modeling a semantic image manifold, and it enables the use of graph distances to approxi- mate semantic distances. Thus, we reformulate the task of measuring the semantic distance between two unlabeled pictures as the problem of embedding the two input images in the semantic graph. We propose and evaluate several embedding schemes and graph distance metrics. Our re- sults on Caltech101, Caltech256 and ImageNet show that our distances consistently match or outperform the state-of-the-art in this field.