Object retrieval with image graph traversal-based re-ranking

The topic of this paper is the retrieval of a particular object. A graph traversal-based re ranking framework for the baseline bag-of-words (BOW) approach is proposed. For an image, we consider not only its similarity with the query image, but also the relationship between other dataset images. We integrate these information as image attributes via an extended image graph and propose a graph traversal algorithm to efficiently obtain their values. By comprehensively considering these attributes, we propose an attribute similarity measure for re-ranking, which brings much performance improvement. We further use our method for the multiple-query retrieval with a simple extension of the virtual query. The experimental results show that our method significantly improve the baseline approach and achieves competitive performance compared with the other state-of-the-art methods. Additionally, our re-ranking method requires only a little extra memory space and time costs. (C) 2015 Elsevier B.V. All rights reserved.