Robust visual reranking via sparsity and ranking constraints

MM'11 - Proceedings of the 2011 ACM Multimedia Conference and Co-Located Workshops

Volumn , Issue , 2011, Pages 533-542

  Morioka, Nobuyuki ^a   Wang, Jingdong ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

1 Loss; Image search reranking; Non negativity; Sparsity

Indexed keywords

BASIC PRINCIPLES; DATA SETS; GRAPH-BASED; IMAGE SEARCH; IMAGE SEARCH ENGINE; NON-NEGATIVITY; PSEUDO-RELEVANCE FEEDBACKS; RE-RANKING; SIMILAR IMAGE; SPARSITY;

FEEDBACK; SEARCH ENGINES;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84455192512     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2072298.2072367     Document Type: Conference Paper

References (33)

1. J. Carbonell, Y. Yang, R. Frederking, R. Brown, Y. Geng, and D. Lee. Translingual information retrieval. In IJCAI, 1997.
2. T. Coleman and Y. Li. A Reflective Newton Method for Minimizing a Quadratic Function Subject to Bounds on Some of the Variables. SIAM Journal on Optimization, 1996.
3. A. Eriksson and A. van Den Hengel. Efficient computation of robust low-rank matrix approximations in the presence of missing data using the L1 norm. In CVPR, 2010.
4. W. Hsu, L. Kennedy, and S.-F. Chang. Video search reranking via information bottleneck principle. In ACM Multimedia, 2006.
5. W. Hsu, L. Kennedy, and S.-F. Chang. Video search reranking through random walk over document-level context graph. In ACM Multimedia, 2007.
6. V. Jain and M. Varma. Learning to re-rank: query-dependent image re-ranking using click data. In WWW, 2011.
7. Y. Jing and S. Baluja. Visual Rank: Applying Page Rank to Large-Scale Image Search. PAMI, 2008.
8. H. Kim and H. Park. Sparse non-negative matrix factorization via alternating non-negativity-constrained least squares for microarray analysis. Bioinformatics, 2007.
9. S.-J. Kim, K. Koh, S. Boyd, and D. Gorinevsky. L1 trend filtering. SIAM Review, 2009.
10. J. Krapac, M. Allan, J. Verbeek, and F. Jurie. Improving web-image search results using query-relative classifiers. In CVPR, 2010.
11. S. Lazebnik, C. Schmid, and J. Ponce. Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. In CVPR, 2006.
12. W. Liu, Y.-G. Jiang, J. Luo, and S.-F. Chang. Noise Resistant Graph Ranking for Improved Web Image Search. In CVPR, 2011.
13. Y. Liu, T. Mei, and X.-S. Hua. Crowd Reranking: exploring multiple search engines for visual search reranking. In SIGIR, 2009.
14. Y. Liu, T. Mei, J. Tang, X. Wu, and X.-S. Hua. Learning to video search rerank via pseudo preference feedback. In ICME, 2008.
15. Y. Liu, T. Mei, M. Wang, X. Wu, and X.-S. Hua. Typicality-Based Visual Search Reranking. IEEE Transactions on Circuits and Systems for Video Technology, 2010.
16. D. Lowe. Distinctive Image Features from Scale-Invariant Keypoints. IJCV, 2004.
17. M. Naphade, L. Kennedy, J. Kender, S.-F. Chang, J. Smith, P. Over, and A. Hauptmann. A Light Scale Concept Ontology for Multimedia Understanding for TRECVID 2005, 2005.
18. A. Natsev, A. Haubold, J. Tesic, L. Xie, and R. Yan. Semantic concept-based query expansion and re-reranking for multimedia retrieval. In ACM Multimedia, 2007.
19. A. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain. Content-Based Image Retrieval at the End of the Early Years. PAMI, 2000.
20. P. Stark and R. Parker. Bounded-variable least-squares: an algorithm and applications. Computational Statistics, 1995.
21. M. Stricker and M. Orengo. Similarity of color images. In SPIE Storage and Retrieval for Image and Video Datasets III, 1995.
22. Z. Sun, T. Qin, Q. Tao, and J. Wang. Robust Sparse Rank Learning for Non-Smooth Ranking Measures. In SIGIR, 2009.
23. X. Tian, L. Yang, J. Wang, X. Wu, and X.-S. Hua. Bayesian Visual Reranking. IEEE Transactions on Multimedia, 2010.
24. R. Tibshirani, M. Saunders, S. Rosset, J. Zhu, and K. Knight. Sparsity and smoothness via the fused lasso. Journal of the Royal Statistics Society Series, 2005.
25. R. Tibshirani and J. Taylor. The Solution Path of the Generalized Lasso. The Annals of Statistics, 2010.
26. M. van Benthem and M. Keenan. Fast algorithm for the solution of large-scale non-negativity constrained least squares problem. Journal of Chemometrics, 2004.
27. A. Vedaldi and B. Fulkerson. VLFeat: An Open and Portable Library of Computer Vision Algorithms, 2008.
28. M. Wang, L. Yang, and X.-S. Hua. MSRA-MM: Bridging Research and Industrial Societies for Multimedia Information Retrieval, 2009.
29. R. Yan and A. Hauptmann. Co-retrieval: A boosted reranking approach for video retrieval. In CIVR, 2004.
30. R. Yan, A. Hauptmann, and R. Jin. Multimedia Search with Pseudo-Relevance Feedback. In CIVR, 2003.
31. L. Yang and A. Hanjalic. Supervised reranking for web image search. In ACM Multimedia, 2010.
32. W. Zhou, Q. Tian, L. Yang, and H. Li. Latent visual context analysis for image re-ranking. In CIVR, 2010.
33. H. Zou. The Adaptive Lasso and Its Oracle Properties. Journal of the Americal Statistical Association, 2006.