Relevance Preserving Projection and Ranking for Web Image Search Reranking
Authors:
- 22 May 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 24 (11) , 4137-4147
Abstract
An image search reranking (ISR) technique aims at refining text-based search results by mining images' visual content. Feature extraction and ranking function design are two key steps in ISR. Inspired by the idea of hypersphere in one-class classification, this paper proposes a feature extraction algorithm named hypersphere-based relevance preserving projection (HRPP) and a ranking function called hypersphere-based rank (H-Rank). Specifically, an HRPP is a spectral embedding algorithm to transform an original high-dimensional feature space into an intrinsically low-dimensional hypersphere space by preserving the manifold structure and a relevance relationship among the images. An H-Rank is a simple but effective ranking algorithm to sort the images by their distances to the hypersphere center. Moreover, to capture the user's intent with minimum human interaction, a reversed k-nearest neighbor (KNN) algorithm is proposed, which harvests enough pseudorelevant images by requiring that the user gives only one click on the initially searched images. The HRPP method with reversed KNN is named one-click-based HRPP (OC-HRPP). Finally, an OC-HRPP algorithm and the H-Rank algorithm form a new ISR method, H-reranking. Extensive experimental results on three large real-world data sets show that the proposed algorithms are effective. Moreover, the fact that only one relevant image is required to be labeled makes it has a strong practical significance.Keywords
Funding Information
- National Basic Research Program of China (973 Program) (2014CB340400)
- National Natural Science Foundation of China (61172121, 61271325, 61472273, 61222109)
- Shaanxi Key Innovation Team of Science and Technology (2012KCT-04)
- Key Research Program of the Chinese Academy of Sciences (KGZD-EW-T03)
- Elite Scholar Program of Tianjin University (2015XRG-0014)
This publication has 36 references indexed in Scilit:
- Deep Learning for Content-Based Image Retrieval2014
- Efficient dictionary learning for visual categorizationComputer Vision and Image Understanding, 2014
- Click Prediction for Web Image Reranking Using Multimodal Sparse CodingIEEE Transactions on Image Processing, 2014
- Clickage2013
- Multimodal Graph-Based Reranking for Web Image SearchIEEE Transactions on Image Processing, 2012
- Bayesian Visual RerankingIEEE Transactions on Multimedia, 2011
- Supervised reranking for web image search2010
- Online Reranking via Ordinal Informative Concepts for Context Fusion in Concept Detection and Video SearchIEEE Transactions on Circuits and Systems for Video Technology, 2009
- Marginal Fisher Analysis and Its Variants for Human Gait Recognition and Content- Based Image RetrievalIEEE Transactions on Image Processing, 2007
- Support Vector Data DescriptionMachine Learning, 2004