Wei Liu, Yu-Gang Jiang, Jiebo Luo, Shih-Fu Chang. Noise Resistant Graph Ranking for Improved Web Image Search. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), June 2011.
Download paper:
Adobe portable document (pdf) 
Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
In this paper, we exploit a novel ranking mechanism that processes query samples with noisy labels, motivated by the practical application of web image search re-ranking where the originally highest ranked images are usually posed as pseudo queries for subsequent re-ranking. Availing ourselves of the low-frequency spectrum of a neighborhood graph built on the samples, we propose a graph-theoretical framework amenable to noise resistant ranking. The proposed framework consists of two components: spectral filtering and graph-based ranking. The former leverages sparse bases, progressively selected from a pool of smooth eigenvectors of the graph Laplacian, to reconstruct the noisy label vector associated with the query sample set and accordingly filter out the query samples with less authentic positive labels. The latter applies a canonical graph ranking algorithm with respect to the filtered query sample set. Quantitative image re-ranking experiments carried out on two public web image databases bear out that our re-ranking approach compares favorably with the state-of-the-arts and improves web image search engines by a large margin though we harvest the noisy queries from the top-ranked images returned by these search engines
Wei Liu 
Yu-Gang Jiang
Shih-Fu Chang
@InProceedings{CVPR:GraphRanking,
Author = {Liu, Wei and Jiang, Yu-Gang and Luo, Jiebo and Chang, Shih-Fu},
Title = {Noise Resistant Graph Ranking for Improved Web Image Search},
BookTitle = {IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR)},
Month = {June},
Year = {2011}
}
Get EndNote Reference (.ref)
For problems or questions regarding this web site contact The
Web Master.
This document was translated automatically from BibTEX by bib2html (Copyright 2003 © Eric Marchand, INRIA, Vista Project).