Hello neighbor: Accurate object retrieval with k-reciprocal nearest neighbors
- 1 June 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
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.Keywords
This publication has 10 references indexed in Scilit:
- Accurate Image Search Using the Contextual Dissimilarity MeasureIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- Lost in quantization: Improving particular object retrieval in large scale image databasesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Near Duplicate Image Detection: min-Hash and tf-idf WeightingPublished by British Machine Vision Association and Society for Pattern Recognition ,2008
- Object retrieval with large vocabularies and fast spatial matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- A contextual dissimilarity measure for accurate and efficient image searchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Total Recall: Automatic Query Expansion with a Generative Feature Model for Object RetrievalPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Scalable Recognition with a Vocabulary TreePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Video Google: a text retrieval approach to object matching in videosPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Object recognition from local scale-invariant featuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Random sample consensusCommunications of the ACM, 1981