A non-convex relaxation approach to sparse dictionary learning

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

Volumn , Issue , 2011, Pages 1809-1816

  Shi, Jianping ^a   Ren, Xiang ^a   Dai, Guang ^a   Wang, Jingdong ^b   Zhang, Zhihua ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; IMAGE DENOISING;

CONVEX FORMULATIONS; CONVEX RELAXATION; DICTIONARY LEARNING; IMAGE INPAINTING; ON-LINE ALGORITHMS; ONLINE APPROACHES; SPARSE DICTIONARIES; SPARSE REPRESENTATION;

RELAXATION PROCESSES;

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

References (21)

1. M. Aharon and M. Elad. Sparse and redundant modeling of image content using an image-signature dictionary. SIAM Journal on Imaging Sciences, 1(3):228-247, July 2008. 1810
2. M. Aharon, M. Elad, and A. Bruckstein. K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation. IEEE Transactions on Signal Processing, 54(11):4311-4322, November 2006. 1810
3. M. Bertalmío, G. Sapiro, V. Caselles, and C. Ballester. Image inpainting. In SIGGRAPH, pages 417-424, 2000. 1814, 1815
4. P. Breheny and J. Huang. Coordinate descent algorithms for nonconvex penalized regression, with applications to biological feature selection. To appear in Annals of Applied Statistics. 1809, 1811, 1812
5. J. Fan and R. Li. Variable selection via nonconcave penalized likelihood and its oracle properties. Journal of the American Statistical Association, 96:1348-1360, 2001. 1809
6. J. Friedman, T. Hastie, H. Hofling, and R. Tibshirani. Pathwise coordinate optimization. Annals of Applied Statistics, 1(2):302-332, 2007. 1809, 1810
7. J. H. Friedman. Fast sparse regression and classification. Technical report, Stanford University, 2008. 1809
8. R. Jenatton, J. Mairal, G. Obozinski, and F. Bach. Proximal methods for sparse hierarchical dictionary learning. In Proceedings of the 27th International Conference on Machine Learning, 2010. 1810
9. H. Lee, A. Battle, R. Raina, and A. Y. Ng. Efficient sparse coding algorithms. In Advances in Neural Information Processing Systems. MIT Press, 2007. 1810
10. J. Liu, S. Ji, and J. Ye. SLEP: Sparse Learning with Efficient Projections. Arizona State University, 2009. 1813
11. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online learning for matrix factorization and sparse coding. Journal of Machine Learning Research, 11:19-60, 2010. 1810, 1811, 1812
12. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman. Supervised dictionary learning. In Advances in Neural Information Processing Systems. MIT Press, 2009. 1810
13. J. Mairal, M. Elad, and G. Sapiro. Sparse representation for color image restoration. IEEE Transactions on Image Processing, 17(1):53-69, 2008. 1814, 1815
14. D. R. Martin, C. Fowlkes, D. Tal, and J. Malik. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Technical Report UCB/CSD-01-1133, EECS Department, University of California, Berkeley, Jan 2001. 1813
15. R. Mazumder, J. Friedman, and T. Hastie. Sparsenet: Coordinate descent with non-convex penalties. Technical report, Department of Statistics, Stanford University, 2009. 1809, 1811
16. B. A. Olshausen and D. J. Fieldt. Sparse coding with an overcomplete basis set: a strategy employed by v1. Vision Research, 37:3311-3325, 1997. 1809, 1810
17. R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B, 58(1):267-288, 1996. 1809, 1810
18. B. E. Trevor, T. Hastie, L. Johnstone, and R. Tibshirani. Least angle regression. Annals of Statistics, 32:407-499, 2002. 1809, 1810
19. J. Yang, J. Wright, T. Huang, and Y. Ma. Image superresolution via sparse representation. IEEE Transactions on Image Processing, 19(11):2861-2873, 2010. 1810
20. C. H. Zhang. Nearly unbiased variable selection under minimax concave penalty. Annals of Statistics, 38:894-942, February 2010. 1809
21. Q. Zhang and B. Li. Discriminative K-SVD for dictionary learning in face recognition. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2010. 1810