Weakly supervised graph propagation towards collective image parsing

IEEE Transactions on Multimedia

Volumn 14, Issue 2, 2012, Pages 361-373

  Liu, Si ^a,b   Yan, Shuicheng ^b,d   Zhang, Tianzhu ^b,c   Xu, Changsheng ^a,b   Liu, Jing ^a,b   Lu, Hanqing ^a,b  

^a INSTITUTE OF AUTOMATION   (China)

^b China Singapore Institute of Digital Media   (Singapore)

^c Advanced Digital Sciences Center ADSC   (Singapore)

^d NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Concept map based image retrieval; convex concave programming (CCCP); image annotation; nonnegative multiplicative updating; weakly supervised image parsing

Indexed keywords

BENCHMARK DATASETS; CONCEPT MAPS; CONTEXTUAL INFORMATION; CONVEX CONCAVE PROGRAMMING (CCCP); IMAGE ANNOTATION; IMAGE COLLECTIONS; IMAGE PARSING; LABEL PROPAGATION; NONNEGATIVE MULTIPLICATIVE UPDATING; OPTIMIZATION PROBLEMS; PROPAGATION METHOD; SUBGRAPHS;

CONVEX PROGRAMMING; IMAGE ANALYSIS; SEMANTICS;

IMAGE RETRIEVAL;

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

References (41)

1. X. Liu, B. Cheng, S. Yan, J. Tang, T.-S. Chua, and H. Jin, "Label to region by bi-layer sparsity priors," in Proc. ACM Multimedia, 2009, pp. 115-124.
2. C. Liu, J. Yuen, and A. Torralba, "Nonparametric scene parsing: Label transfer via dense scene alignment," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2009, pp. 115-124.
3. Y. Chen, "Unsupervised learning of probabilistic objectmodels (poms) for object classification, segmentation and recognition," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
4. B. Russell, A. Efros, J. Sivic, W. Freeman, and A. Zisserman, "Segmenting scenes by matching image composites," in Proc. Adv. Neural Inf. Process. Syst. Conf., 2009, pp. 1580-1588.
5. J. Shotton, J. Winn, C. Rother, and A. Criminisi, "Textonboost for image understanding: Multi-class object recognition and segmentation by jointly modeling texture, layout, and context," Int. J. Comput. Vis., vol. 81, 2009.
6. J. Yuan, J. Li, and B. Zhang, "Exploiting spatial context constraints for automatic image region annotation," in Proc. ACM Multimedia, 2007, pp. 595-604.
7. S. Gould, R. Fulton, and D. Koller, "Decomposing a scene into geometric and semantically consistent regions," in Proc. IEEE Int. Conf. Comput. Vis., 2009, pp. 1-8.
8. [Online]. Available: http://www.flickr.com/
9. L.-J. Li, R. Socher, and L. Fei-Fei, "Towards total scene understanding: classification, annotation and segmentation in an automatic framework," in Proc. IEEE Conf. Comput. Vis. Recognit., 2009, pp. 2036-2043.
10. A. Yuille and A. A. Rangarajan, "The concave-convex procedure," Neural Computation, vol. 15, no. 4, pp. 915-936, 2003. (Pubitemid 37049812)
11. J. Winn and N. Jojic, "Locus: Learning object classes with unsupervised segmentation," in Proc. IEEE Int. Conf. Comput. Vis., 2005.
12. B. Leibe, A. Leonardis, and B. Schiele, "Combined object categorization and segmentation with an implicit shape model," in Proc. IEEE Eur. Conf. Comput. Vis. Workshop Stat. Learning Comput. Vis., 2004, pp. 17-32.
13. L. Cao and F. Li, "Spatially coherent latent topic model for concurrent object segmentation and classification," in Proc. IEEE Int. Conf. Comput. Vis., 2007, pp. 1-8.
14. E. Borenstein and S. Ullman, "Learning to segment," in Proc. IEEE Eur. Conf. Comput. Vis., 2004, pp. 315-328.
15. C. Galleguillos, B. Babenko, A. Rabinovich, and S. Belongie, "Weakly supervised object localization with stable segmentations," in Proc. IEEE Eur. Conf. Comput. Vis., 2008, pp. 193-207.
16. J. Yuan, J. Li, and B. Zhang, "Scene understanding with discriminative structured prediction," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
17. S. Gould, J. Rodgers, D. Cohen, G. Elidan, and D. Koller, "Multi-class segmentation with relative location prior," Int. J. Comput. Vis., vol. 80, no. 3, pp. 300-316, 2008.
18. Z. Tu, X. Chen, A. L. Yuille, and S.-C. Zhu, "Image prsing: Unifying segmentation, detection, and recognition," Int. J. Cmput. Vs., vol. 63, no. 2, pp. 113-140, 2005. (Pubitemid 40536818)
19. J. He, M. Li, H. Zhang, H. Tong, and C. Zhang, "Manifoldranking based image retrieval," in Proc. ACM Multimedia, 2004, pp. 9-16.
20. J. Pan, H. Yang, C. Faloutsos, and P. Duygulu, "Gcap: Graph-based automatic image captioning," in Proc. 4th Int. Workshop Multimedia Data Document Eng., 2004, p. 146.
21. L. Mukherjee, V. Singh, and C. R. Dyer, "Half-integrality based algorithms for cosegmentation of images," in Proc. CVPR, 2009, pp. 2028-2035.
22. D. S. Hochbaum and V. Singh, "An efficient algorithm for co-segmentation," in Proc. IEEE Int. Conf. Comput. Vis., 2009, pp. 269-276.
23. A. Joulin, F. Bach, and J. Ponce, "Discriminative clustering for cmage co-segmentation," in Proc. Conf. Comput. Vis. Pattern Recognit., 2010, pp. 1943-1950.
24. W.-S. Chu, C.-P. Chen, and C.-S. Chen, "Momi-cosegmentation: Simultaneous segmentation of multiple objects among multiple images," in Proc. Asian Conf. Comput. Vis., 2010, pp. 355-368.
25. L. Mukherjee, V. Singh, and J. Peng, "Scale invariant cosegmentation for image groups," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2011, pp. 2028-2035.
26. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002. (Pubitemid 34550429)
27. H. Cheng, Z. Liu, and J. Yang, "Sparsity induced similarity measure for label propagation," in Proc. IEEE Int. Conf. Comput. Vis., 2009, pp. 317-324.
28. S. Yan and H. Wang, "Semi-supervised learning by sparse representation," in Proc. SIAM Int. Conf. Data Mining, 2009, pp. 858-866.
29. B. Cheng, J. Yang, S. Yan, and T. Huang, "Learning with graph for image analysis," IEEE Trans. Image Process., vol. 19, no. 4, pp. 858-866, Apr. 2010.
30. [Online]. Available: http://www.acm.caltech.edu/l1magic/
31. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
32. X. Liu, S. Yan, J. Yan, and H. Jin, "Unified solution to nonnegative data factorization problems," in Proc. IEEE Conf. Data Mining, 2009, pp. 307-316.
33. 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. CIVR, 2009, pp. 48-55.
34. M. Everingham, L. V. Gool, C. K. I. Williams, J. Winn, and A. Zisserman, "The Pascal Visual Object Classes Challenge 2007 (voc2007) Results." [Online]. Available: http://www.pascalnetwork.org/challenges/VOC/voc2007/ workshop/index.html
35. D. Liu, S. Yan, Y. Rui, and H. Zhang, "Unified tag analysis with multiedge graph," in Proc. Int. Conf. Multimedia, 2010, pp. 25-34.
36. G. Zhu, S. Yan, and Y. Ma, "Image tag refinement towards low-rank, content-tag prior and error sparsity," in Proc. Int. Conf. Multimedia, 2010, pp. 461-470.
37. D. Liu, X. Hua, L. Yang, M. Wang, and H. Zhang, "Tag ranking," in Proc. Int. Conf.World Wide Web, 2009, pp. 747-762.
38. T. L. J. W. D. Zhou, O. Bousquet, and B. Scholkopf, "Learning with local and global consistency," in Proc. Adv. Neural Inf. Process. Syst., 2003, pp. 321-328.
39. G. Chen, Y. Song, F. Wang, and C. Zhang, "Semi-supervised multilabel learning by solving a sylvester equation," in Proc. SIAM Int. Conf. Data Mining, 2008, pp. 410-419.
40. R. Rahmani and S. Goldman, "Missl: Multiple-instance semi-supervised learning," in Proc. Int. Conf. Mach. Learning, 2006, pp. 705-712.
41. H. Xu, J. Wang, X. Hua, and S. Li, "Image search by concept map," in Proc. SIGIR, 2010, p. .