This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Hello neighbor: accurate object retrieval with k-reciprocal nearest neighbors

D. Qin, S. Gammeter, L. Bossard, T. Quack and L. van Gool
IEEE Computer Vision and Pattern Recognition (CVPR 2011)
June 2011


This paper introduces a simple yet effective method to improve visual word based image retrieval. Our method is based on an analysis of the k-reciprocal nearest neighbor structure in the image space. At query time the information obtained from this process is used to treat different parts of the ranked retrieval list with different distance measures. This leads effectively to a re-ranking of retrieved images. As we will show, this has two benefits: first, using different similarity measures for different parts of the ranked list allows for compensation of the “curse of dimensionality”. Second, it allows for dealing with the uneven distribution of images in the data space. Dealing with both challenges has very beneficial effect on retrieval accuracy. Furthermore, a major part of the process happens offline, so it does not affect speed at retrieval time. Finally, the method operates on the bag-of-words level only, thus it could be combined with any additional measures on e.g. either descriptor level or feature geometry making room for further improvement. We evaluate our approach on common object retrieval benchmarks and demonstrate a significant improvement over standard bag-of-words retrieval.

Download in pdf format
  author = {D. Qin and S. Gammeter and L. Bossard and T. Quack and L. van Gool},
  title = {Hello neighbor: accurate object retrieval with k-reciprocal nearest neighbors},
  booktitle = {IEEE Computer Vision and Pattern Recognition (CVPR 2011)},
  year = {2011},
  month = {June},
  keywords = {}