120
Views
1
CrossRef citations to date
0
Altmetric
Section A

A hybrid relevant-diverse approach for image re-ranking with multiple features

, , , &
Pages 3864-3881 | Received 30 Nov 2010, Accepted 13 Apr 2011, Published online: 01 Aug 2011
 

Abstract

In this paper, we present a hybrid relevant-diverse image re-ranking approach that combines the strengths of two previous methods: the reciprocal election algorithm proposed by R. van Leuken et al. and the greedy search algorithm proposed by T. Deselaers et al. Our approach is a cluster-based re-ranking method. We select several candidate representatives based on the reciprocal election algorithm and employ a bounded greedy search algorithm to find the most relevant-diverse one as the cluster representative. We fuse multiple features to calculate image similarity, including colour and shape and especially topic content features, and discuss the benefits of integrating different features. In addition, we quantitatively evaluate our approach on a real-world Web image data set and obtain results which outperform the state of the art.

2010 AMS Subject Classification :

1998 ACM Computing Classifications :

Acknowledgements

This work was supported by the Natural Science Foundation of China (60970047), the Natural Science Foundation of Shandong Province (Y2008G19), the Key Science-Technology Project of Shandong Province (2008GG10001026) and China Postdoctoral Science Foundation (20100471503).

Notes

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.