Jointly optimising relevance and diversity in image retrieval

In this paper we present a method to jointly optimise the relevance and the diversity of the results in image retrieval. Without considering diversity, image retrieval systems often mainly find a set of very similar results, so called near duplicates, which is often not the desired behaviour. From the user perspective, the ideal result consists of documents which are not only relevant but ideally also diverse. Most approaches addressing diversity in image or information retrieval use a two-step approach where in a first step a set of potentially relevant images is determined and in a second step these images are reranked to be diverse among the first positions. In contrast to these approaches, our method addresses the problem directly and jointly optimises the diversity and the relevance of the images in the retrieval ranking using techniques inspired by dynamic programming algorithms. We quantitatively evaluate our method on the ImageCLEF 2008 photo retrieval data and obtain resul...

• Type: Conference
• Year: 2009
• Where: CIVR
• Authors: Thomas Deselaers, Tobias Gass, Philippe Dreuw, Hermann Ney
• Keywords: Approaches Addressing Diversity, CIVR 2009, Image Retrieval, Image Retrieval Systems, Multimedia