loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Agni Delvinioti 1 ; Hervé Jégou 1 ; Laurent Amsaleg 2 and Michael Houle 3

Affiliations: 1 Inria, France ; 2 CNRS-IRISA, France ; 3 National Institute of Informatics, Japan

ISBN: 978-989-758-004-8

Keyword(s): Image Search, Reciprocal Nearest Neighbors, Shared Neighbors, Image Similarity.

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 reranking the shortlist. Both these methods are simple, yet they significantly improve the accuracy of image search engines on standard benchmark datasets.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.93.75.30

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Delvinioti, A.; Jégou, H.; Amsaleg, L. and Houle, M. (2014). Image Retrieval with Reciprocal and Shared Nearest Neighbors.In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-004-8, pages 321-328. DOI: 10.5220/0004672303210328

@conference{visapp14,
author={Agni Delvinioti. and Hervé Jégou. and Laurent Amsaleg. and Michael Houle.},
title={Image Retrieval with Reciprocal and Shared Nearest Neighbors},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={321-328},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004672303210328},
isbn={978-989-758-004-8},
}

TY - CONF

JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2014)
TI - Image Retrieval with Reciprocal and Shared Nearest Neighbors
SN - 978-989-758-004-8
AU - Delvinioti, A.
AU - Jégou, H.
AU - Amsaleg, L.
AU - Houle, M.
PY - 2014
SP - 321
EP - 328
DO - 10.5220/0004672303210328

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.