Difficulty guided image retrieval using linear multiple feature embedding

IEEE Transactions on Multimedia

Volumn 14, Issue 6, 2012, Pages 1618-1630

  Li, Yangxi ^a   Geng, Bo ^a   Tao, Dacheng ^b   Zha, Zheng Jun ^c   Yang, Linjun ^d   Xu, Chao ^a  

^a PEKING UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d MICROSOFT RESEARCH ASIA   (China)

Author keywords

Content based image retrieval; query difficulty estimation; spectral embedding

Indexed keywords

CONTENT BASED IMAGE RETRIEVAL; DATA SETS; EMPIRICAL STUDIES; ESTIMATION ALGORITHM; HIGH-DIMENSIONAL; IMAGE FEATURES; IMAGE QUERY; IMAGE RETRIEVAL SYSTEMS; JOINT SUBSPACES; MULTI-MODEL; MULTIPLE FEATURES; NEIGHBORHOOD INFORMATION; OBSERVED DATA; ON-LINE SETTING; OPTIMIZATION ALGORITHMS; OPTIMIZATION APPROACH; QUERY IMAGES; QUERY SUGGESTION; RANKING PERFORMANCE; RE-RANKING; RETRIEVAL SYSTEMS; SEARCH RESULTS; SPECTRAL EMBEDDING; TARGET DATABASE;

ALGORITHMS; ESTIMATION; METADATA; QUERY PROCESSING;

IMAGE RETRIEVAL;

EID: 84870534552     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2012.2199292     Document Type: Article

References (43)

1. [Online]. Available: www.robots.ox.ac.uk/~vgg/data/oxbuildings/.
2. J. Sivic and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos," in Proc. IEEE Int. Conf. Computer Vision, 2003, vol. 2, pp. 1470-1477.
3. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object retrieval with large vocabularies and fast spatial matching," in Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR'07), 2007, pp. 1-8.
4. R. Yan, A. Hauptmann, and R. Jin, "Multimedia search with pseudorelevance feedback," in Proc. 2nd Int. Conf. Image and Video Retrieval, 2003, pp. 238-247.
5. Z. Zha, L. Yang, T. Mei, M. Wang, and Z. Wang, "Visual query suggestion," in Proc. 17th ACM Int. Conf. Multimedia, 2009, pp. 15-24.
6. X. Tian, L. Yang, J. Wang, X. Wu, and X. Hua, "Bayesian visual reranking," IEEE Trans. Multimedia, vol. 13, no. 4, pp. 639-652, Aug. 2011.
7. W. Hsu, L. Kennedy, and S. Chang, "Video search reranking through random walk over document-level context graph," in Proc. 15th Int. Conf. Multimedia, 2007, pp. 971-980.
8. S. Cronen-Townsend, Y. Zhou, and W. Croft, "Predicting query performance," in Proc. 25th Annu. Int. ACM SIGIR Conf. Research and Development in Information Retrieval, 2002, pp. 299-306.
9. D. Carmel, E. Yom-Tov, A. Darlow, and D. Pelleg, "What makes a query difficult?," in Proc. 29th Annu. Int. ACM SIGIR Conf. Research and Development in Information Retrieval, 2006, pp. 390-397. (Pubitemid 350164806)
10. Y. Zhou andW. BruceCroft, "Ranking robustness: A novel framework to predict query performance," in Proc. 15th ACM Int. Conf. Information and knowledge Management, 2006, pp. 567-574. (Pubitemid 47203603)
11. E. Yom-Tov, S. Fine, D. Carmel, and A. Darlow, "Learning to estimate query difficulty: Including applications to missing content detection and distributed information retrieval," in Proc. 28th Annu. Int. ACM SIGIR Conf. Research and Development in Information Retrieval, 2005, pp. 512-519.
12. A. Smeulders,M.Worring, S. Santini, A. Gupta, and R. Jain, "Contentbased image retrieval at the end of the early years," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 12, pp. 1349-1380, Dec. 2000. (Pubitemid 32088465)
13. Y. Fu, L. Cao, G. Guo, and T. Huang, "Multiple feature fusion by subspace learning," in Proc. 2008 Int. Conf. Content-Based Image and Video Retrieval, 2008, pp. 127-134.
14. L. Kennedy, S. Chang, and A. Natsev, "Query-adaptive fusion for multimodal search," Proc. IEEE, vol. 96, no. 4, pp. 567-588, Apr. 2008.
15. Z. Zha, X. Hua, T. Mei, J.Wang, G. Qi, and Z.Wang, "Jointmulti-label multi-instance learning for image classification," in Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR 2008), 2008, pp. 1-8.
16. T. Xia, D. Tao, T. Mei, and Y. Zhang, "Multiview spectral embedding," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 6, pp. 1438-1446, 2010.
17. A. Talwalkar, S. Kumar, and H. Rowley, "Large-scale manifold learning," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008, pp. 1-8.
18. T. Joachims, "Optimizing search engines using clickthrough data," in Proc. 8th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, 2002, pp. 133-142.
19. Y. Zhao, F. Scholer, and Y. Tsegay, "Effective pre-retrieval query performance prediction using similarity and variability evidence," Adv. Inf. Retriev., pp. 52-64, 2008. (Pubitemid 351499058)
20. N. Guan, D. Tao, Z. Luo, and B. Yuan, "Online non-negative matrix factorization with robust stochastic approximation," Trans. Neural Netw. Learn. Syst., DOI: 10.1109/TNNLS.2012.2197827.
21. B. Geng, C. Xu, D. Tao, L. Yang, and X. Hua, "Ensemblemanifold regularization," in Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR 2009), 2009, pp. 2396-2402.
22. N. Guan, D. Tao, Z. Luo, and B. Yuan, "Nenmf: An optimal gradient method for solving non-negative matrix factorization and its variants," IEEE Trans. Signal Process, DOI: 10.1109/TSP.2012.2190406.
23. X. He, D. Cai, and J. Han, "Learning a maximum margin subspace for image retrieval," IEEE Trans. Knowl. Data Eng., vol. 20, no. 2, pp. 189-201, 2008.
24. H. Hotelling, "Analysis of a complex of statistical variables into principal components," J. Educ. Psychol., vol. 24, no. 6, pp. 417-417, 1933.
25. M. Belkin and P. Niyogi, "Laplacian eigenmaps and spectral techniques for embedding and clustering," Adv. Neural Inf. Process. Syst., vol. 1, pp. 585-592, 2002.
26. J. Tenenbaum, V. Silva, and J. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 5500, pp. 2319-2323, 2000. (Pubitemid 32041577)
27. Y. Bengio, J. Paiement, P. Vincent, O. Delalleau, N. Le Roux, and M. Ouimet, "Out-of-sample extensions for lle, isomap, mds, eigenmaps, and spectral clustering," Adv. Neural Inf. Process. Syst., vol. 16, pp. 177-184, 2004.
28. X. He and P. Niyogi, "Locality preserving projections," in Proc. NIPS, Adv. Neural Inf. Process. Syst., Vancouver. Cambridge, MA: MIT Press, 2004, vol. 103.
29. B. Long, P. Yu, and Z. Zhang, "A general model for multiple view unsupervised learning," in Proc. 8th SIAM Int. Conf. Data Mining, pp. 822-833.
30. J. Callan, Z. Lu, and W. Croft, "Searching distributed collections with inference networks," in Proc. 18th Annu. Int. ACM SIGIR Conf. Research and Development in Information Retrieval, 1995, pp. 21-28.
31. P. Thomas andM. Shokouhi, "Sushi: scoring scaled samples for server selection," in Proc. 32nd Int. ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR 2009), 2009, pp. 419-426.
32. L. Si and J. Callan, "A semisupervised learning method to merge search engine results," ACM Trans. Inf. Syst. (TOIS), vol. 21, no. 4, pp. 457-491, 2003.
33. J.Xu andW. BruceCroft, "Query expansion using local and global document analysis," in Proc. 19th Annu. Int. ACM SIGIR Conf. Research and Development in Information Retrieval, 1996, pp. 4-11.
34. C. Carpineto, R. De Mori, G. Romano, and B. Bigi, "An information-theoretic approach to automatic query expansion," ACM Trans. Inf. Syst. (TOIS), vol. 19, no. 1, pp. 1-27, 2001. (Pubitemid 33720977)
35. Q. Mei, D. Zhou, and K. Church, "Query suggestion using hitting time," in Proc. 17th ACM Conf. Information and Knowledge Management, 2008, pp. 469-478.
36. B. Geng, L. Yang, C. Xu, and X.-S. Hua, "Ranking model adaptation for domain-specific search," in Proc. 18th ACM Conf. Information and Knowledge Management, 2009, pp. 197-206.
37. B. Geng, L. Yang, C. Xu, and X. Hua, "Content-aware ranking for visual search," in Proc. 2010 IEEE Conf. CVPR, 2010, pp. 3400-3407.
38. J.Deng,W. Dong,R. Socher, L.-J.Li, K. Li, and L. Fei-Fei, "Imagenet: A large-scale hierarchical image database," in Proc. IEEE Int. Conf. IEEE Computer Society Computer Vision, 2009.
39. T. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y. Zheng, "Nus-wide: A real-world web image database from National University of Singapore," in Proc. ACM Int. Conf. Image and Video Retrieval (CIVR), 2009, p. 48.
40. [Online]. Available: http://lms.comp.nus.edu.sg/research/NUSWIDE. htm/.
41. D. Song and D. Tao, "Biologically inspired feature manifold for scene classification," IEEE Trans. Image Process., vol. 19, no. 1, pp. 174-184, Jan. 2010.
42. M. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981. (Pubitemid 12444102)
43. J. Gibbons and S. Chakraborti, Nonparametric Statistical Inference. Boca Raton, FL: CRC, 2003, vol. 168.