Title :
Typicality-Based Visual Search Reranking
Author :
Liu, Yuan ; Mei, Tao ; Wang, Meng ; Wu, Xiuqing ; Hua, Xian-Sheng
Author_Institution :
Dept. of Electron. Eng. & Inf. Sci., Univ. of Sci. & Technol. of China, Hefei, China
fDate :
5/1/2010 12:00:00 AM
Abstract :
Most existing approaches to visual search reranking predominantly focus on mining information only from the initial ranking order on the basis of pseudo-relevance feedback. However, the initial ranking order cannot always provide enough cues for reranking by itself due to an unsatisfying visual search performance. This letter presents a novel approach to visual search reranking by selecting typical examples to build the reranking model. Observing that typical examples are mostly clearly visible, fill the majority of the visual documents or appear in one of several common poses, by using these examples informed classifiers would generally be more robust to noisy testing cases that may include occlusions, illumination changes or other factors. We first define the typicality on the basis of data distribution, and then theoretically formalize the example selection as an optimization problem on the basis of the example typicality and propose a close-form solution. Based on the selected examples, we build the reranking model by using a support vector machine. Empirically, we conduct extensive experiments on a real-world image set and a benchmark video set, and shows significant and consistent improvements over the state-of-the-art works.
Keywords :
data mining; image classification; optimisation; relevance feedback; search problems; support vector machines; video retrieval; benchmark video set; classifiers; data distribution; information mining; initial ranking order; optimization problem; pseudo-relevance feedback; real-world image set; support vector machine; typicality based visual search reranking; visual documents; Learning to rerank; typicality; visual search reranking;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
DOI :
10.1109/TCSVT.2010.2045801