A convergent incoherent dictionary learning algorithm for sparse coding

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8694 LNCS, Issue PART 6, 2014, Pages 302-316

  Bao, Chenglong ^a   Quan, Yuhui ^a   Ji, Hui ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

dictionary learning; mutual coherence; sparse coding

Indexed keywords

ALGORITHMS; CONVEX OPTIMIZATION; LEARNING SYSTEMS; OPTIMAL SYSTEMS; OPTIMIZATION; PATTERN RECOGNITION;

DICTIONARY LEARNING; GLOBAL CONVERGENCE PROPERTIES; IMAGE RECOVERY; INCOHERENT DICTIONARIES; MUTUAL COHERENCE; NONCONVEX OPTIMIZATION; PROXIMAL ALGORITHM; SPARSE CODING;

CODES (SYMBOLS);

EID: 84906330452     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-10599-4_20     Document Type: Conference Paper

References (28)

1. Aharon, M., Elad, M., Bruckstein, A.: K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. (2006)
2. Rakotomamonjy, A.: Direct optimization of the dictionary learning. IEEE Trans. Signal Process. (2013)
3. Attouch, H., Bolte, J., Redont, P., Soubeyran, A.: Proximal alternating minimization and projection methods for nonconvex problems: An approach based on the kurdyka-lojasiewicz inequality. Math. Oper. Res. 35(2), 438-457 (2010)
4. Attouch, H., Bolte, J., Svaiter, B.F.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized gauss-seidel methods. Math. Program. Ser. A. 137(1-2), 91-129 (2013)
5. Bao, C., Cai, J., Ji, H.: Fast sparsity-based orthogonal dictionary learning for image restoration. In: ICCV (2013)
6. 0 norm based dictioanry learning by proximal method with global convergence. In: CVPR (2014)
7. Barchiesi, D., Plumbley, M.D.: Learning incoherent dictionaries for sparse approximation using iterative projections and rotations. IEEE Trans. Signal Process. (2013)
8. Bobin, J., Starck, J.L., Fadili, J.M., Moudden, Y., Donoho, D.L.: Morphological component analysis: An adaptive thresholding strategy. IEEE Trans. Image Process. 16(11) (2007)
9. Bolte, J., Sabach, S., Teboulle, M.: Proximal alternating linearized minimization for nonconvex and nonsmooth problems. Math. Program. Ser. A., 1-36 (2013)
10. Chen, S., Donoho, D., Saunders, M.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. (1999)
11. Dai, W., Xu, T., Wang, W.: Dictionary learning and update based on simultaneous code-word optimzation (simco). In: ICASSP. IEEE (2012)
12. Fei-Fei, L., Fergus, R., Perona, P.: Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories. In: CVPR Workshop of Generative Model Based Vision (WGMBV). IEEE (2004)
13. Georghiades, A.S., Belhumeur, P.N., Kriegman, D.J.: From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intell. (2001)
14. Jenatton, R., Mairal, J., Bach, F.R., Obozinski, G.R.: Proximal methods for sparse hierarchical dictionary learning. In: ICML (2010)
15. Jiang, Z., Lin, Z., Davis, L.: Learning a dicscriminative dictionary for sparse coding via label consistent K-SVD. In: CVPR (2011)
16. Mailhé, B., Barchiesi, D., Plumbley, M.D.: INK-SVD: Learning incoherent dictionaries for sparse representations. In: ICASSP (2012)
17. Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online learning for matrix factorization and sparse coding. JMLR (2010)
18. Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Supervised dictionary learning. In: NIPS (2009)
19. Martínez, A., Benavente, R.: The ar face database. Tech. rep., Computer Vision Center (1998)
20. Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends optim. 1(3), 123-231 (2013)
21. Ramirez, I., Sprechmann, P., Sapiro, G.: Classification and clustering via dictionary learning with structured incoherence and shared features. In: CVPR. IEEE (2010)
22. Rockafellar, R.T., Wets, R.J.B.: Variational analysis: grundlehren der mathematischen wissenschaften, vol. 317. Springer (1998)
23. Schnass, K., Vandergheynst, P.: Dictionary preconditioning for greedy algorithms. IEEE Trans. Signal Process. 56(5), 1994-2002 (2008)
24. Tosic, I., Frossard, P.: Dictionary learning. IEEE Signal Process. Mag. (2011)
25. Tropp, A.: Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inf. Theory (2004)
26. Wright, J., Ma, Y., Mairal, J., Sapiro, G., Huang, T.S., Yan, S.: Sparse representation for computer vision and pattern recognition. Proc. IEEE 98(6), 1031-1044 (2010)
27. Xu, Y., Yin, W.: A fast patch-dictionary method for the whole image recovery. UCLA CAM report (2013)
28. Zhang, Q., Li, B.: Discriminative K-SVD for dictionary learning in face recognition. In: CVPR (2010)