Submodular dictionary learning for sparse coding

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2012, Pages 3418-3425

  Jiang, Zhuolin ^a   Zhang, Guangxiao ^a   Davis, Larry S ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION BOUNDS; DICTIONARY LEARNING; ENTROPY RATES; GRAPH TOPOLOGY; GREEDY ALGORITHMS; MONOTONICITY; NEAR-OPTIMAL SOLUTIONS; OBJECT CATEGORY RECOGNITION; OBJECTIVE FUNCTIONS; OPTIMIZATION ALGORITHMS; RANDOM WALK; SPARSE CODES; SPARSE CODING; SPARSE REPRESENTATION; SUBMODULAR; SUBMODULARITY; TWO-COMPONENT;

APPROXIMATION ALGORITHMS; OBJECT RECOGNITION; TOPOLOGY;

COMPUTER VISION;

EID: 84866666336     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2012.6248082     Document Type: Conference Paper

References (36)

1. M. Aharon, M. Elad, and A. Bruckstein. K-svd: An algorithm for designing over-complete dictionries for sparse representation. IEEE Trans. on Signal Processing, 54(1):4311-4322, 2006.
2. O. Boiman, E. Shechtman, and M. Irani. In defense of nearest-neighor based image classification, 2008. CVPR.
3. T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms, 3rd Edition, 2009.
4. T. Cover and J. Thomas. Elements of Information Theory, 2nd Edition, 2006.
5. K. Engan, S. Aase, and J. Husφy. Frame based signal compression using method of optimal directions (mod), 1999. IEEE Symp. Circ. Syst.
6. L. FeiFei, R. Fergus, and P. Perona. Learning generative visual models from few training samples, 2004. CVPR Workshop.
7. J. Gemert, J. Geusebroek, C. Veenman, and A. Smeulders. Kernel codebooks for scene categorization, 2008. ECCV.
8. A. Georghiades, P. Belhumeur, and D. Kriegman. Illumination cone models for face recognition under variable lighting and pose. TPAMI, 23(6):643-660, 2001
9. G. Griffin, A. Holub, and P. Perona. Caltech-256 object category dataset, 2007. CIT Technical Report 7694.
10. C. Guestrin, A. Krause, and A. Singh. Near-optimal sensor placements in Gaussian processes, 2005. ICML.
11. P. Jain, B. Kullis, and K. Grauman. Fast image search for learned metrics, 2008. CVPR.
12. Z. Jiang, Z. Lin, and L. Davis. Learning a discriminative dictionary for sparse coding via label consistent k-svd, 2011. CVPR.
13. A. Krause and V. Cevher. Submodular dictionary selection for sparse representation, 2010. ICML.
14. S. Lazebnik and M. Raginsky. Supervised learning of quantizer codebooks by information loss minimization. TPAMI, 31(7):1294-1309, 2009.
15. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories, 2007. CVPR.
16. H. Lee, A. Battle, R. Raina, and A. Y. Ng. Efficient sparse coding algorithms, 2006. NIPS.
17. Z. Lin, Z. Jiang, and L. Davis. Recognizing actions by shape-motion prototypes trees, 2009. ICCV.
18. J. Liu and M. Shah. Learning human actions via information maximization, 2008. CVPR.
19. M. Liu, O. Tuzel, S. Ramalingam, and R. Chellappa. Entropy rate superpixel segmentation, 2011. CVPR.
20. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman. Discriminative learned dictionaries for local image analysis, 2008. CVPR.
21. J.Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman. Supervised dictionary learning, 2009. NIPS.
22. J. Marial, F. Bach, J. Ponce, and G. Sapiro. Online dictionary learning for sparse coding, 2009. ICML.
23. M. Narasimhan, N. Jojic, and J. Bilmes. Q-clustering, 2005. NIPS.
24. G. Nemhauser, L. Wolsey, and M. Fisher. An analysis of the approximations for maximizing submodular set functions. Mathematical Programming, 1978.
25. D. Pham and S. Venkatesh. Joint learning and dictionary construction for pattern recognition, 2008. CVPR.
26. Q. Qiu, Z. Jiang, and R. Chellappa. Sparse dictionary-based representation and recognition of action attributes, 2011. ICCV.
27. F. Rodriguez and G. Sapiro. Sparse representations for image classification: Learning discriminative and reconstructive non-parametric dictionaries.
28. C. Rother, V. Kolmogorov, and A. Blake. Interactive foreground extraction using iterated graph cuts, 2004. SIGGRAPH.
29. J. Wang, J. Yang, K. Yu, F. Lv, T. huang, and Y. Gong. Locality-constrained linear coding for image classification, 2010. CVPR.
30. J. Wright, M. Yang, A. Ganesh, S. Sastry, and Y. Ma. Robust face recognition via sparse representation. TPAMI, 31(2):210-227, 2009.
31. J. Yang, K. Yu, Y. Gong, and T. Huang. Linear spatial pyramid matching using sparse coding for image classification, 2009. CVPR.
32. J. Yang, K. Yu, and T. Huang. Supervised translation-invariant sparse coding, 2010. CVPR.
33. L. Yang, R. Jin, R. Sukthankar, and F. Jurie. Unifying discriminative visual codebook genearation with classifier training for object category recognition, 2008. CVPR.
34. H. Zhang, A. Berg, M. Maire, and J. Malik. Svm-knn: Discriminative nearest neighbor classification for visual category recognition, 2006. CVPR.
35. Q. Zhang and B. Li. Discriminative k-svd for dictionary learning in face recognition, 2010. CVPR.
36. L. Zhao, H. Nagamochi, and T. Ibaraki. Greedy splitting algorithms for approximating multiway partition problems. Mathematical Programming, 2005.