Learning Distance Functions for Image Retrieval

Image retrieval critically relies on the distance function used to compare a query image to images in the database. We suggest to learn such distance functions by training binary classifiers with margins, where the classifiers are defined over the product space of pairs of images. The classifiers are trained to distinguish between pairs in which the images are from the same class and pairs which contain images from different classes. The signed margin is used as a distance function. We explore several variants of this idea, based on using SVM and Boosting algorithms as product space classifiers. Our main contribution is a distance learning method which combines boosting hypotheses over the product space with a weak learner based on partitioning the original feature space. The weak learner used is a Gaussian mixture model computed using a constrained EM algorithm, where the constraints are equivalence constraints on pairs of data points. This approach allows us to incorporate unlabeled...

• Type: Conference
• Year: 2004
• Where: CVPR
• Authors: Tomer Hertz, Aharon Bar-Hillel, Daphna Weinshall
• Keywords: Binary Classifiers, Computer Vision, CVPR 2004, Distance Function, Distance Learning Method, Margin Based Methods, Product Space Classifiers