Image annotation by input-output structural grouping sparsity

IEEE Transactions on Image Processing

Volumn 21, Issue 6, 2012, Pages 3066-3079

  Han, Yahong ^a   Wu, Fei ^b   Tian, Qi ^c   Zhuang, Yueting ^b  

^a TIANJIN UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

^c University of Texas at San Antonio   (United States)

Author keywords

Automatic image annotation (AIA); Regularized regression; Structural grouping sparsity; Structured feature selection; Tree structured grouping sparsity

Indexed keywords

AUTOMATIC IMAGE ANNOTATION; BI-LAYER; DISCRIMINATIVE FEATURES; HETEROGENEOUS FEATURES; HIGH-DIMENSIONAL; IMAGE ANNOTATION; IMAGE DATASETS; INPUT AND OUTPUTS; INPUT-OUTPUT; MULTI-LABEL; REAL-WORLD IMAGE DATA; REGRESSION MODEL; REGULARIZED REGRESSION; STRUCTURAL GROUPINGS; TREE STRUCTURES; TREE-STRUCTURED GROUPING SPARSITY;

BENCHMARKING; FEATURE EXTRACTION; FORESTRY; IMAGE ANALYSIS; IMAGE UNDERSTANDING; REGRESSION ANALYSIS; TREES (MATHEMATICS);

IMAGE RETRIEVAL;

FORESTRY; IMAGE ANALYSIS; MATHEMATICS; REGRESSION ANALYSIS; TREES;

EID: 84861125914     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2183880     Document Type: Article

References (41)

1. Y. Rui, T. Huang, and S. Chang, "Image retrieval: Current techniques, promising directions, and open issues," J. Visual Commun. Image Represent., vol. 10, no. 1, pp. 39-62, Mar. 1999.
2. 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.
3. R. Datta, D. Joshi, J. Li, and J. Wang, "Image retrieval: Ideas, influences, and trends of the new age," ACM Comput. Surveys (CSUR), vol. 40, no. 2, p. 5, Apr. 2008.
4. Y. Liu, D. Zhang, G. Lu, and W. Ma, "A survey of content-based image retrieval with high-level semantics," Pattern Recognit., vol. 40, no. 1, pp. 262-282, Jan. 2007.
5. D. Zhang, M. Islam, and G. Lu, "A review on automatic image annotation techniques," Pattern Recognit., vol. 45, no. 1, pp. 346-362, Jan. 2012.
6. K. Barnard, P. Duygulu, D. Forsyth, N. De Freitas, D. Blei, and M. Jordan, "Matching words and pictures," J. Mach. Learn. Res., vol. 3, pp. 1107-1135, Mar. 2003.
7. P. Duygulu, K. Barnard, J. De Freitas, and D. Forsyth, "Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary," in Proc. ECCV, 2002, pp. 97-112.
8. 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, Aug. 2008.
9. Y. Chen, J. Wang, and D. Geman, "Image categorization by learning and reasoning with regions," J. Mach. Learn. Res., vol. 5, pp. 913-939, Dec. 2004.
10. O. Maron and A. Ratan, "Multiple-instance learning for natural scene classification," in Proc. ICML, 1998, pp. 341-349.
11. L. Cao, J. Luo, F. Liang, and T. Huang, "Heterogeneous feature machines for visual recognition," in Proc. IEEE ICCV, 2009, pp. 1095-1102.
12. K. Saenko and T. Darrell, "Unsupervised learning of visual sense models for polysemous words," in Proc. Adv. Neural Inform. Process. Syst., 2008, vol. 13, pp. 1-8.
13. C. Wang, S. Yan, L. Zhang, and H. Zhang, "Multi-label sparse coding for automatic image annotation," in Proc. IEEE Comput. Soc. Conf. CVPR, 2009, pp. 1643-1650.
14. F. Kang, R. Jin, and R. Sukthankar, "Correlated label propagation with application to multi-label learning," in Proc. IEEE Comput. Soc. Conf. CVPR, 2006, pp. 1719-1726.
15. Y. Zhang and Z. Zhou, "Multi-label dimensionality reduction via dependence maximization," in Proc. AAAI Conf., 2008, pp. 1503-1505.
16. P. Rai and H. Daumé, III, "Multi-label prediction via sparse infinite CCA," in Proc. Adv. Neural Inform. Process. Syst., 2010, vol. 22, pp. 1518-1526.
17. S. Ji, L. Tang, S. Yu, and J. Ye, "Extracting shared subspace for multilabel classification," in Proc. ACM SIGKDD Int. Conf. KDD, 2008, pp. 381-389.
18. J. Fan, Y. Gao, and H. Luo, "Integrating concept ontology and multitask learning to achieve more effective classifier training for multilevel image annotation," IEEE Trans. Image Process., vol. 17, no. 3, pp. 407-426, Mar. 2008.
19. M. Srikanth, J. Varner, M. Bowden, and D. Moldovan, "Exploiting ontologies for automatic image annotation," in Proc. 28th. Annu. Int. Conf. ACM SIGIR, 2005, pp. 552-558.
20. R. Shi, C. Lee, and T. Chua, "Enhancing image annotation by integrating concept ontology and text-based Bayesian learning model," in Proc. 15th Int. Conf. Multimedia, 2007, pp. 341-344.
21. Z. Zhou and M. Zhang, "Multi-instance multi-label learning with application to scene classification," in Proc. NIPS, 2007, pp. 1609-1616.
22. R. Tibshirani, "Regression shrinkage and selection via the Lasso," J. Roy. Stat. Soc. Ser. B (Stat. Methodol.), vol. 58, no. 1, pp. 267-288, 1996.
23. M. Yuan and Y. Lin, "Model selection and estimation in regression with grouped variables," J. Roy. Stat. Soc. Ser. B (Methodol.), vol. 68, no. 1, pp. 49-67, Feb. 2006.
24. L. Breiman and J. Friedman, "Predicting multivariate responses in multiple linear regression," J. Roy. Stat. Soc. Ser. B (Methodol.), vol. 59, no. 1, pp. 3-54, 1997.
25. H. Hotelling, "Relations between two sets of variates," Biometrika, vol. 28, no. 3/4, pp. 321-377, 1936.
26. F. Wu, Y. Han, Q. Tian, and Y. Zhuang, "Multi-label boosting for image annotation by structural grouping sparsity," in Proc. ACM MM, 2010, pp. 15-24.
27. Y. Han, F.Wu, and Y. Zhuang, "Multi-label image annotation by structural grouping sparsity," in Social Media Modeling and Computing. New York: Springer-Verlag, 2011, pp. 97-118.
28. A. Argyriou, T. Evgeniou, and M. Pontil, "Convex multi-task feature learning," Mach. Learn., vol. 73, no. 3, pp. 243-272, Dec. 2008.
29. A. Argyriou, T. Evgeniou, and M. Pontil, "Multi-task feature learning," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT, 2007, p. 41.
30. S. Kim and E. Xing, "Tree-guided group lasso for multi-task regression with structured sparsity," in Proc. 27th Int. Conf. Mach. Learn., 2010, pp. 543-550.
31. X. Chen, S. Kim, Q. Lin, J. Carbobell, and E. Xing, "Graph- structured multi-task regression and an efficient optimization method for general fused Lasso," 2010. [Online]. Available: http://arxiv.org/abs/1005. 3579
32. R. Jenatton, J. Audibert, and F. Bach, "Structured variable selection with sparsity-inducing norms," 2009. [Online]. Available: http://arxiv. org/abs/0904.3523
33. S. Zhang, J. Huang, Y. Huang, Y. Yu, H. Li, and D. Metaxas, "Automatic image annotation using group sparsity," in Proc. IEEE Conf. CVPR, pp. 3312-3319.
34. Y. Han, F.Wu, J. Jia, Y. Zhuang, and B.Yu, "Multi-task sparse discriminant analysis (MtSDA) with overlapping categories," in Proc. 24th AAAI Conf., 2010, pp. 469-474.
35. H. Zou and T. Hastie, "Regularization and variable selection via the elastic net," J. Roy. Stat. Soc. Ser. B (Stat. Methodol.), vol. 67, no. 2, pp. 301-320, Apr. 2005.
36. L. Clemmensen, T. Hastie, and B. Ersbll, "Sparse discriminant analysis," 2008. [Online]. Available: http://www-stat.stanford.edu/~hastie/ Papers/
37. J. Friedman, T. Hastie, and R. Tibshirani, "A note on the group Lasso and a sparse group lasso," 2010 [Online]. Available: http://www-stat. stanford.edu/~tibs/ftp/sparse/grlasso.pdf
38. S. Shevade and S. Keerthi, "A simple and efficient algorithm for gene selection using sparse logistic regression," Bioinformatics, vol. 19, no. 17, pp. 2246-2253, 2003.
39. T. Zhang and F. Oles, "Text categorization based on regularized linear classification methods," Inf. Retrieval, vol. 4, no. 1, pp. 5-31, Apr. 2001.
40. 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 Video Retrieval, 2009, pp. 1-9.
41. D. Lewis, "Evaluating text categorization," in Proc. Speech Nat. Lang. Workshop, 1991, pp. 312-318.