DocumentCode :
105272
Title :
Circular Reranking for Visual Search
Author :
Ting Yao ; Chong-Wah Ngo ; Tao Mei
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong, China
Volume :
22
Issue :
4
fYear :
2013
fDate :
Apr-13
Firstpage :
1644
Lastpage :
1655
Abstract :
Search reranking is regarded as a common way to boost retrieval precision. The problem nevertheless is not trivial especially when there are multiple features or modalities to be considered for search, which often happens in image and video retrieval. This paper proposes a new reranking algorithm, named circular reranking, that reinforces the mutual exchange of information across multiple modalities for improving search performance, following the philosophy that strong performing modality could learn from weaker ones, while weak modality does benefit from interacting with stronger ones. Technically, circular reranking conducts multiple runs of random walks through exchanging the ranking scores among different features in a cyclic manner. Unlike the existing techniques, the reranking procedure encourages interaction among modalities to seek a consensus that are useful for reranking. In this paper, we study several properties of circular reranking, including how and which order of information propagation should be configured to fully exploit the potential of modalities for reranking. Encouraging results are reported for both image and video retrieval on Microsoft Research Asia Multimedia image dataset and TREC Video Retrieval Evaluation 2007-2008 datasets, respectively.
Keywords :
search engines; video retrieval; Microsoft Research Asia Multimedia image dataset; TREC Video Retrieval Evaluation 2007-2008 datasets; circular reranking; image retrieval; information propagation; multiple modalities; random walks; ranking scores; visual search; Boosting; Complexity theory; Convergence; Materials; Search engines; Search problems; Visualization; Circular reranking; multimodality fusion; visual search;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/TIP.2012.2236341
Filename :
6392948
Link To Document :
بازگشت