Image Retrieval with Reciprocal and shared Nearest Neighbors

Agni Delvinioti 1 Hervé Jégou 1 Laurent Amsaleg 1 Michael E. Houle 2
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Content-based image retrieval systems typically rely on a similarity measure between image vector representations, such as in bag-of-words, to rank the database images in decreasing order of expected relevance to the query. However, the inherent asymmetry of k-nearest neighborhoods is not properly accounted for by traditional similarity measures, possibly leading to a loss of retrieval accuracy. This paper addresses this issue by proposing similarity measures that use neighborhood information to assess the relationship between images. First, we extend previous work on k-reciprocal nearest neighbors to produce new measures that improve over the original primary metric. Second, we propose measures defined on sets of shared nearest neighbors for re-ranking the shortlist. Both these methods are simple, yet they significantly improve the accuracy of image search engines on standard benchmark datasets.
Document type :
Conference papers
VISAPP--International Conference on Computer Vision Theory and Applications, Jan 2014, Barcelone, Portugal. 2014
Liste complète des métadonnées



https://hal.inria.fr/hal-00907481
Contributor : Laurent Amsaleg <>
Submitted on : Thursday, February 6, 2014 - 12:02:47 PM
Last modification on : Friday, January 13, 2017 - 2:21:09 PM
Document(s) archivé(s) le : Tuesday, May 6, 2014 - 10:06:00 PM

Files

visapp_reciprocal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00907481, version 1

Collections

Citation

Agni Delvinioti, Hervé Jégou, Laurent Amsaleg, Michael E. Houle. Image Retrieval with Reciprocal and shared Nearest Neighbors. VISAPP--International Conference on Computer Vision Theory and Applications, Jan 2014, Barcelone, Portugal. 2014. <hal-00907481>

Share

Metrics

Record views

741

Document downloads

652