Image label completion by pursuing contextual decomposability

ACM Transactions on Multimedia Computing, Communications and Applications

Volumn 8, Issue 2, 2012, Pages

  Liu, Xiaobai ^a   Yan, Shuicheng ^b   Chua, Tat Seng ^b   Jin, Hai ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Image annotation; Image label completion; Label ranking; Multilabel classification

Indexed keywords

DECOMPOSABILITY; IMAGE ANNOTATION; IMAGE DATASETS; IMAGE FEATURES; IMAGE REPRESENTATIONS; INTRA-CLASS VARIATION; MULTI-LABEL; RANKING ALGORITHM;

FACTORIZATION; IMAGE ANALYSIS; SEMANTICS;

ALGORITHMS;

EID: 84861612612     PISSN: 15516857     EISSN: 15516865     Source Type: Journal    
DOI: 10.1145/2168996.2169001     Document Type: Article

References (38)

1. AHONEN, T., HADID, A., AND PIETIKÄINEN, M. 2006. Face description with local binary patterns: application to face recognition. IEEE Trans. Pattern Anal. Mach. Intel. 28, 12, 2037-2041. (Pubitemid 46405714)
2. BELHUMEUR, P., HESPANHA, J., AND KRIEGMAN, D. 2002. Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans. Pattern Anal. Mach. Intel. 711-720. (Pubitemid 127762263)
3. BELKIN, M. AND NIYOGI, P. 2001. Laplacian eigenmaps and spectral techniques for embedding and clustering. Adv. Neural Inform. Process. Syst.
4. BOUTELL, M., LUO, J., SHEN, X., AND BROWN, C. 2004. Learning multilabel scene classification. Pattern Recog. 37, 9, 1757-1771.
5. CHEN, Y., BI, J., AND WANG, J. 2006. Miles: Multiple-instance learning via embedded instance selection. IEEE Trans. Pattern Anal. Mach. Intel. 28, 12, 1931-1947. (Pubitemid 46405705)
6. CHUA, T., TANG, J., HONG, R., LI, H., LUO, Z., AND ZHENG, Y. 2009. Nus-wide: A real-world web image database from National University of Singapore. In Proceedings of the ACM Conference on Image and Video Retrieval.
7. DALAL, N. AND TRIGGS, B. 2009. Histogram of oriented gradients for human detection. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
8. FAN, R., CHEN, P., AND LIN, C. 2005. Working set selection using the second order information for training svm. J. Mach. Learn. Resear. 6, 1889-1918. (Pubitemid 41798130)
9. GODBOLE, S. AND SARAWAGI, S. 2004. Discriminative methods for multi-labeled classification. In Advances in Knowledge Discovery and Data Mining, 22-30. (Pubitemid 38824880)
10. HE, X., YAN, S., HU, Y., NIYOGI, P., AND ZHANG, H. 2005. Face recognition using laplacianfaces. IEEE Trans. Pattern Anal. Mach. Intel. 27, 3, 328-340. (Pubitemid 40377326)
11. HYVARINEN, A., KARHUNEN, J., AND OJA, E. 1999. Survey on independent component analysis. Neural Comput. Surv. 2, 94-138.
12. J. SHOTTON, J. WINN, C. R. AND CRIMINISI, A. 2006. Textonboost: Joint appearance, shape and context modeling for mulit-class object recognition and segmentation. In Proceedings of the European Conference on Computer Vision. 1-15. (Pubitemid 44029764)
13. KANG, F., JIN, R., AND SUKTHANKAR, R. 2006. Correlated label propagation with application to multi-label learning. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1719-1726. (Pubitemid 44931525)
14. KUHN, H. AND TUCKER, A. 1951. Nonlinear programming. In Proceedings of the 2nd Berkeley Symposium.
15. LEE, D. AND SEUNG, H. 1999. Learning the parts of objects by nonnegative matrix factorization. Nature 401, 788-791.
16. LEE, D. AND SEUNG, H. 2001. Algorithms for non-negative matrix factorization. Adv. Neural Inform. Process. Syst. 556-562.
17. LIU, D., HUA, X., YAND, L., WANG, M., AND ZHANG, H. 2010a. Tag ranking. In Proceedings of the International World Wide Web Conference. 180-187.
18. LIU, X., YAN, S., AND JIN, H. 2010b. Projective nonnegative graph embedding. Trans. Image Process. 19, 5, 1126-1137.
19. LIU, X., YAN, S., YAN, J., AND JIN, H. 2009. Unified solution to nonnegative data factorization problems. In Proceedings of the IEEE Conference on Data Mining. 307-316.
20. LOWE, D. 2004. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 2, 60, 91-110.
21. OLIVA, A. AND TORRALBA, A. 2001. Modeling the shape of the scene: a holistic representation of the spatial envelope. Int. J. Comput. Vision 42, 3, 145-175. (Pubitemid 32680801)
22. RATTENBURY, T., GOOD, N., AND NAAMAN, M. 2007. Towards automatic extraction of event and place semantics from flickr tags. In Proceedings of the ACM Special Interest Group on Information Retrieval.
23. ROWEIS, S. AND SAUL, L. 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290, 22, 2323-2326. (Pubitemid 32041578)
24. SCHÖLKOPF, B., PLATT, J., SHAWE-TAYLOR, J., SMOLA, A., AND WILLIAMSON, R. 2001. Estimating the support of a high-dimensional distribution. Neural Comput. 13, 7, 1443-1472.
25. SHI, J. AND MALIK, J. 1997. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intel. 22, 888-905.
26. SIGURBJORNSSON, B. AND ZWOL, R. 2008. Flickr tag recommendation based on collective knowledge. In Proceedings of the International World Wide Web Conference. 327-336.
27. TENENBAUM, J., SILVA, V., AND LANGFORD, J. 2000. A global geometric framework for nonlinear dimensionality reduction. Science 290, 22, 2319-2323. (Pubitemid 32041577)
28. TU, Z., CHEN, X., YUILLE, A., AND ZHU, S. 2005. Image parsing: unifying segmentation, detection and recognition. Int. J. Comput. Vision.
29. TURK, M. AND PENTLAND, A. 1991. Eigenfaces for recognition. Cognition Neurosci. 3, 71-86.
30. WANG, C., SONG, Z., YAN, S., ZHANG, L., AND ZHANG, H. 2009. Multiplicative nonnegative graph embedding. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
31. WANG, Z., FENG, J., ZHANG, C., AND YAN, S. 2010. Learning to rank tags. In Proceedings of the ACM Conference on Image and Video Retrieval.
32. XU, X. AND FRANK, E. 2004. Logistic regression and boosting for labeled bags of instances. Adv. Knowl. Discov. Data Mining 3056. 272-281. (Pubitemid 38824910)
33. YAN, S., XU, D., ZHANG, B., YANG, Q., ZHANG, H., AND LIN, S. 2007. Graph embedding and extensions: A general framework for dimensionality reduction. IEEE Trans. Pattern Anal. Mach. Intel. 29, 1, 40-51. (Pubitemid 46415944)
34. YANG, J., YAN, S., LI, X., AND HUANG, T. 2008. Nonnegative graph embedding. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
35. YUAN, J., LI, J., AND ZHANG, B. 2007. Exploiting spatial context constraints for automatic image region annotation. In Proceedings of the ACM Conference on Multimedia. 595-604.
36. ZHANG, M. AND ZHOU, Z. 2007. Ml-knn: A lazy learning approach to multi-label learning. Pattern Recog. 40, 7, 2038-2048. (Pubitemid 46497248)
37. ZHOU, D., WESTON, J., GRETTON, A., BOUSQUET, O., AND SCHOELKOPF, B. 2004. Ranking on data manifolds. Adv. Neural Inform. Process. Syst. 169-176.
38. ZHOU, Z. AND ZHANG, M. 2007. Multi-instance multi-label learning with application to scene classification. Adv. Neural Inform. Process. Syst. 1609-1616.