Rank-based distance metric learning: An application to image retrieval

We present a novel approach to learn distance metric for information retrieval. Learning distance metric from a number of queries with side information, i.e., relevance judgements, has been studied widely, for example pairwise constraint-based distance metric learning. However, the capacity of existing algorithms is limited, because they usually assume that the distance between two similar objects is smaller than the distance between two dissimilar objects. This assumption may not hold, especially in the case of information retrieval when the input space is heterogeneous. To address this problem explicitly, we propose rankbased distance metric learning. Our approach overcomes the drawback of existing algorithms by comparing the distances only among the relevant and irrelevant objects for a given query. To avoid over-fitting, a regularizer based on the Burg matrix divergence is also introduced. We apply the proposed framework to tattoo image retrieval in forensics and law enforcement a...

• Type: Conference
• Year: 2008
• Where: CVPR
• Authors: Jung-Eun Lee, Rong Jin, Anil K. Jain
• Keywords: Burg Matrix Divergence, Computer Vision, CVPR 2008, Distance Metric Learning, Information Retrieval, Pairwise Constraint-based Distance, Rankbased Distance