Weakly supervised multi-graph learning for robust image reranking

IEEE Transactions on Multimedia

Volumn 16, Issue 3, 2014, Pages 785-795

  Deng, Cheng ^a   Ji, Rongrong ^b   Tao, Dacheng ^c   Gao, Xinbo ^a   Li, Xuelong ^d  

^a XIDIAN UNIVERSITY   (China)

^b XIAMEN UNIVERSITY   (China)

^c UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^d XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

Author keywords

Attributes; co occurred patterns; multiple graphs; visual reranking; weakly supervised learning

Indexed keywords

IMAGE RETRIEVAL; SUPERVISED LEARNING;

ATTRIBUTES; CO-OCCURRED PATTERNS; MULTIPLE GRAPHS; RE-RANKING; WEAKLY SUPERVISED LEARNING;

DATA PROCESSING;

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

References (49)

1. W. Hsu, L. Kennedy, and S.-F. Chang, "Reranking methods for visual search, " IEEE Multimedia, vol. 14, no. 3, pp. 14-22, 2007. (Pubitemid 47322511)
2. D. Grangier and S. Bengio, "A discriminative kernel-based approach to rank images from text queries, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 8, pp. 1371-1384, 2008.
3. X. Tian, D. Tao, X.-S. Hua, and X. Wu, "Active reranking for web image search, " IEEE Trans. Image Process., vol. 19, no. 3, pp. 805-820, 2010.
4. Y. Liu, T. Mei, M. Wang, X. Wu, and X.-S. Hua, "Typicality-based visual search reranking, " IEEE Trans. Circuits Sys. Video Technol., vol. 20, no. 5, pp. 749-755, 2010.
5. Y. Jing and S. Baluja, "Visualrank: Applying pagerank to large-scale image search, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 11, pp. 1877-1890, 2008.
6. R. H. van Leuken, L. Garcia, X. Olivares, and R. van Zwol, "Visual diversification of image search results, " in Proc. Int. Conf. World Wide We b, 2009, pp. 341-350.
7. M. Wang, H. Li, D. Tao, K. Lu, and X. Wu, "Multimodal graph-based reranking for web image search, " IEEE Trans. Image Process., vol. 21, no. 11, pp. 4649-4661, 2012.
8. L. Yang and A. Hanjalic, "Prototype-based image search reranking, " IEEE Trans. Image Process., vol. 14, no. 3, pp. 871-882, 2012.
9. N. Morioka and J. Wang, "Robust visual reranking via sparsity and ranking constraints, " in Proc. ACM Multimedia, 2011, pp. 533-542.
10. S. Zhang, M. Yang, T. Cour, K. Yu, and D. N. Metaxas, "Query specific fusion for image retrieval, " in Proc. Eur. Conf. Comput. Vis., 2012, pp. 660-673.
11. X. Tian, L. Yang, J. Wang, X. Wu, and X.-S. Hua, "Bayesian visual reranking, " IEEE Trans. Multimedia, vol. 13, no. 4, pp. 639-652, 2011.
12. A. Oliva and A. Torralba, "Modeling the shape of the scene: A holistic representation of the spatial envalope, " Int. J. Comput. Vis., vol. 42, no. 3, pp. 145-175, 2001. (Pubitemid 32680801)
13. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognition natural scene categories, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2006, pp. 2169-2178. (Pubitemid 44931582)
14. J. Cui, F. Wen, and X. Tang, "IntentSearch: Interactive on-line image search re-ranking, " in Proc. ACM Multimedia, 2008, pp. 997-998.
15. X. Tang, K. Liu, J. Cui, F. Wen, and X. Wang, "IntentSearch: Capturing user intention for one-click internet image search, " IEEE Trans. Pattern Anal. Mach. Intell, vol. 34, no. 7, pp. 1342-1353, 2012.
16. W. Liu, Y. Jiang, J. Luo, and S.-F. Chang, "Noise resistant graph ranking for improved web image search, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2011, pp. 849-856.
17. J. Lu, J. Zhou, J. Wang, T. Mei, X.-S. Hua, and S. Li, "Image search results refinement via outlier detection using deep contexts, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2012, pp. 3029-3036.
18. X. Wang, K. Liu, and X. Tang, "Query-specific visual semantic spaces for web image re-ranking, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2011, pp. 857-864.
19. D. Crandall and D. Huttenlocher, "Weakly supervised learning of part-based spatial models for visual object recognition, " in Proc. Eur. Conf. Comput. Vis., 2006, pp. 16-29. (Pubitemid 44029765)
20. R. Fergus, P. Perona, and A. Zisserman, "Weakly supervised scale-invariant learning of models for visual recognition, " Int. J. Comput. Vi s., vol. 71, no. 3, pp. 273-303, 2007. (Pubitemid 44636980)
21. O. Chum, A. Mikulk, A. Perdoch, and J. Matas, "Total recall II: Query expansion revisited, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2011, pp. 889-896.
22. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object retrieval with large vocabularies and fast spatial matching, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2007, pp. 1-8.
23. A. Mikulk, M. Perd'och, O. Chum, and J. Matas, "Learning a fine vocabulary, " in Proc. Eur. Conf. Comput. Vis., 2010, pp. 1-14.
24. D. Qin, S. Gammeter, L. Bossard, T. Quack, and L. Van Gool, "Hello neighbor: Accurate object retrieval with k-reciprocal nearest neighbors, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2011, pp. 777-784.
25. H. Jégou, M. Douze, and C. Schmid, "Hamming embedding and weak geometry consistency for large scale image search, " in Proc. Eur. Conf. Comput. Vis., vol. 200, no. 8, pp. 304-317.
26. J. Krapac, M. Allan, J. J. Verbeek, and F. Jurie, "Improving web image search results using query-relative classifiers, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2010, pp. 1094-1101.
27. R. Yan, A. G. Hauptman, and R. Jin, "Negative pseudo-relevance feedback in content-based video retrieval, " in Proc. ACM Int. Conf. Multimedia, 2003, pp. 343-346.
28. Y. Liu and T. Mei, "Optimizing visual search reranking via pari-wise learning, " IEEE Trans. Multimedia, vol. 13, no. 2, pp. 280-291, 2011.
29. G.-R. Xue, H.-J. Zeng, Z. Chen, Y. Yu, W.-Y. Ma, W. Xi, and W. Fan, "Optimizing web search using web click-through data, " in Proc. ACM Int. Conf. Information and Knowledge Management, 2004, pp. 118-126. (Pubitemid 40673430)
30. V. Jain and M. Varma, "Learning to re-rank: Query-dependent image re-ranking using click data, " in Proc. Int. Conf. World Wide Web, 2011, pp. 277-286.
31. R. Ji, L.-Y. Duan, J. Chen, H. Yao, J. Yuan, Y. Rui, and W. Gao, "Location discriminative vocabulary coding for mobile landmark search, " Int. J. Comput. Vis., vol. 96, no. 3, pp. 290-314, 2012.
32. A. Farhadi, I. Endres, D. Hoiem, and D. Forsyth, "Describing objects by their attributes, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2009, pp. 1778-1785.
33. N. Kumar, A. C. Berg, P. N. Belhumeur, and S. K. Nayar, "Describ-able visual attributes for face verification and image search, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 10, pp. 1962-1977, 2011.
34. C. Lampert, H. Nickisch, and S. Harmeling, "Learning to detect unseen object classes by between-class attribute transfer, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2009, pp. 951-958.
35. D. Parikh and K. Grauman, "Interactively building a discriminative vocabulary of nameable attributes, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2011, pp. 1681-1688.
36. D. Parikh and K. Grauman, "Relative attributes, " in Proc. IEEE Int. Conf. Comput. Vis., 2011, pp. 503-510.
37. F. X. Fu, R. Ji, M.-H. Tsai, G. Ye, and S.-F. Chang, "Weak attributes for large-scale image retrieval, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2010, pp. 2949-2956.
38. T. Agrawal and R. Srikant, "Fast algorithms for mining association rules in large databases, " in Proc. Int. Conf. Very Large Data Bases, vol. 199, no. 4, pp. 487-499.
39. L. Torresani, M. Szummer, and A. Fitzgibbon, "Efficient object category recognition using classemes, " in Proc. Eur. Conf. Comput. Vis., vol. 201, no. 0, pp. 776-789.
40. M. Naphade, J. R. Smith, J. Tesic, and S.-F. Chang, "Large-scale concept ontology for multimedia, " IEEE Multimedia, vol. 13, no. 3, pp. 86-91, 2006. (Pubitemid 44263760)
41. W. Liu, J. He, and S.-F. Chang, "Large graph construction for scalable semi-supervised learning, " in Proc. Int. Conf. Mach. Learn., 2010.
42. S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding, " Science, vol. 290, no. 5500, pp. 2323-2326, 2000. (Pubitemid 32041578)
43. F. Wang and C. Zhang, "Label propagation through linear neighborhoods, " IEEE Trans. Knowl. Data Eng., vol. 20, no. 1, pp. 55-67, 2008.
44. J. Wang, F. Wang, C. Zhang, H. C. Shen, and L. Quan, "Linear neighborhood propagation and its applications, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 9, pp. 1600-1615, 2009.
45. A. Beck and M. Teboulle, "A fast iterative shrinkage thresholding algorithm for linear inverse problems, " SIAM J. Image Sci., vol. 2, no. 1, pp. 183-202, 2009.
46. X. Chen, Q. Lin, S. Kim, J. Carbonell, and E. Xing, "Smoothing proximal gradient method for general structured sparse learning, " Ann. Appl. Statist., vol. 6, no. 2, pp. 719-752, 2012.
47. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Lost in quantization: Improving particular object retrieval in large scale image databases, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
48. D. Nistér and H. Stewénius, "Scalable recognition with a vocabulary tree, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2006, pp. 2161-2168. (Pubitemid 44931581)
49. A. Vedaldi and B. Fulkerson, "VLFeat: An open and portable library of computer vision algorithms, " in Proc. ACM Int. Conf. Multimedia, 2010, pp. 1469-1472.