Efficient dictionary learning for visual categorization

Computer Vision and Image Understanding

Volumn 124, Issue , 2014, Pages 91-98

  Tang, Jun ^a   Shao, Ling ^b   Li, Xuelong ^c  

^a ANHUI UNIVERSITY   (China)

^b UNIVERSITY OF SHEFFIELD   (United Kingdom)

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

Author keywords

Efficient dictionary learning; Fast graph construction; Submodular optimization; Visual categorization

Indexed keywords

IMAGE CLASSIFICATION;

DICTIONARY LEARNING; DISCRIMINATIVE DICTIONARIES; DIVIDE AND CONQUER; GRAPH CONSTRUCTION; LARGE-SCALE DATASETS; OBJECTIVE FUNCTIONS; SUBMODULAR OPTIMIZATIONS; VISUAL CATEGORIZATION;

TOPOLOGY;

EID: 84902214250     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2014.02.007     Document Type: Article

References (32)

1. Z. Ma, Y. Yang, F. Nie, N. Sebe, Thinking of images as what they are: Compound matrix regression for image classification, in: International Joint Conference on Artificial Intelligence, 2013.
2. Y. Yang, Z. Ma, A.G. Hauptmann, and N. Sebe Feature selection for multimedia analysis by sharing information among multiple tasks IEEE Trans. Multimedia 15 3 2013 661 669
3. Z. Ma, Y. Yang, N. Sebe, K. Zheng, and A.G. Hauptmann Multimedia event detection using a classifier-specific intermediate representation IEEE Trans. Multimedia 2013
4. J. Wright, M. Yang, A. Ganesh, S. Sastry, and Y. Ma Robust face recognition via sparse representation IEEE Trans. Pattern Anal. Mach. Intell. 31 2 2009 210 227
5. R. Rao, B. Olshausen, and M. Lewicki Probabilistic Models of the Brain: Perception and Neural Function 2002 MIT Press Cambridge, MA
6. M. Aharon, M. Elad, and A. Bruckstein K-svd: an algorithm for designing overcomplete dictionaries for sparse representation IEEE Trans. Signal Process. 54 1 2006 4311 4322
7. J. Mairal, F. Bach, J. Ponce, and G. Sapiro Online learning for matrix factorization and sparse coding J. Mach. Learn. Res. 11 2010 19 60
8. J. Wang, J. Yang, K. Yu, F. Lv, Locality-constrained linear coding for image classification, in: IEEE Conference on Computer Vision and Pattern Recognition, 2012.
9. K. Yu, Y. Lin, J. Lafferty, Nonlinear learning using local coordinate coding, in: Neural Information Processing Systems, 2009.
10. Y.L. Boureau, F. Bach, Y. Lecun, J. Ponce, Learning mid-level features for recognition, in: IEEE Conference on Computer Vision and Pattern Recognition, 2010.
11. J. Mairal, F. Bach, and J. Ponce Task-driven dictionary learning IEEE Trans. Pattern Anal. Mach. Intell. 34 4 2012 791 804
12. Z. Jiang, Z. Lin, L.S. Davis, Learning a discriminative dictionary for sparse coding via label consistent K-SVD, in: IEEE Conference on Computer Vision and Pattern Recognition, 2011.
13. M.Y. Liu, O. Tuzel, S. Ramalingam, R. Chellappa, Entropy rate superpixel segmentation, in: IEEE Conference on Computer Vision and Pattern Recognition, 2011.
14. Z. Jiang, G. Zhang, L.S. Davis, Submodular dictionary learning for sparse coding, in: IEEE Conference on Computer Vision and Pattern Recognition, 2012.
15. M. Yang, L. Zhang, X. Feng, D. Zhang, Fisher discrimination dictionary learning for sparse representation, in: International Conference on Computer Vision, 2011.
16. J. Yang, K. Yu, T. Huang, Supervised translation-invariant sparse coding, in: IEEE Conference on Computer Vision and Pattern Recognition, 2010.
17. Q. Zhang, B. Li, Discriminative k-svd for dictionary learning in face recognition, in: IEEE Conference on Computer Vision and Pattern Recognition, 2010.
18. N. Zhou, Y. Shen, J. Peng, J. Fan, Learning inter-related visual dictionary for object recognition, in: IEEE Conference on Computer Vision and Pattern Recognition, 2012.
19. L. Shen, S. Wang, G. Sun, S. Jiang, Q. Huang, Multi-level discriminative dictionary learning towards hierarchical visual categorization, in: IEEE Conference on Computer Vision and Pattern Recognition, 2013.
20. M. Narasimhan, N. Jojic, J. Bilmes, Q-clustering, in: Neural Information Processing Systems, 2005.
21. L. Cao, Z. Li, Y. Mu, S. Chang, Submodular video hashing: a unified framework towards video polling and indexing, in: ACM Multimedia, 2012.
22. G. Kim, E.P. Xing, L. FeiFei, T. Kanade, Distributed cosegmentation via submodular optimization on anisotropic diffusion, in: International Conference on Computer Vision, 2011.
23. J. Chen, H. Fang, and Y. Saad Fast approximate kNN graph construction for high dimensional data via recursive lanczos bisection J. Mach. Learn. Res. 10 2009 1989 2012
24. W. Dong, C. Moses, K. Li, Efficient k-nearest neighbor graph construction for generic similarity measures, in: International Conference on World Wide Web, 2011.
25. E. Plaku, and L.E. Kavraki Distributed computation of the kNN graph for large high-dimensional point sets J. Parallel Distrib. Comput. 67 3 2007 346 359
26. G. Nemhuaser, L. Wolsy, and M. Fisher An analysis of the approximations for maximizing submodular set functions Math. Program. 1978
27. C. Lanzos An iteration method for the solution of the eigenvalue problem of linear differential of integral operators J. Res. Natl. Bur. Stand. 45 1950 255 282
28. M.W. Berry Large scale sparse singular value computations Int. J. Supercomput. Applic. 6 1 1992 13 49
29. L. Li, L. Fei-Fei, What, where and who? Classifying event by scene and object recognition, in: International Conference on Computer Vision, 2007.
30. S. Lazebnik, C. Schmid, J. Ponce, Beyond bag of features: spatial pyramid matching for recognizing natural scene categories, in: IEEE Conference on Computer Vision and Pattern Recognition, 2006.
31. G. Griffin, A. Holub, P. Perona, Caltech-256 Object Category Data Set, CIT Technical, Report 7694, 2007.
32. M. Elfiky, N.F. Shahbaz Khan, J. Van De Weijer, and J. González Discriminative compact pyramids for object and scene recognition Pattern Recogn. 45 4 2012 1627 1636