Fast sparsity-based orthogonal dictionary learning for image restoration

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2013, Pages 3384-3391

  Bao, Chenglong ^a   Cai, Jian Feng ^b   Ji, Hui ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

dictionary learning; image restoration; sparse representation

Indexed keywords

COMPUTATIONAL EFFICIENCY; LEARNING SYSTEMS;

COMPUTATIONAL FEASIBILITY; COMPUTATIONALLY EFFICIENT; DICTIONARY LEARNING; LEARNING METHODS; MINIMIZATION PROBLEMS; OVER-COMPLETE DICTIONARIES; SPARSE IMAGE REPRESENTATIONS; SPARSE REPRESENTATION;

IMAGE RECONSTRUCTION;

EID: 84898778269     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2013.420     Document Type: Conference Paper

References (31)

1. M. Aharon and M. E. Bruckstein. K-svd: An algorithm for designing of overcomplete dictionaries for sparse representation. IEEE Trans. Signal Processing, 54(11), 2006.
2. M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester. Image inpainting. In ACM SIGGRAPH, 2000.
3. J. Cai, R. Chan, and Z. Shen. A framelet-based image inpainting algorith. Appl. Comp. Harm. Anal., 24(2), 2008.
4. J. Cai, S. Huang, H. Ji, Z. Shen, and G. Ye. Data-driven tight frame construction and image denoising. CAM report 12-40, UCLA, 2013.
5. J. Cai, H. Ji, C. Liu, and Z. Shen. Framelet based blind image deblurring from a single image. IEEE Trans. Image Processing, 21(2):565-572, 2012.
6. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian. Image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans. Image Processing, 16(8):2080-2095, 2007.
7. I. Daubechies. Ten Lectures on Wavelets. SIAM, 1992.
8. I. Daubechies, B. Han, A. Ron, and Z. Shen. Framelets: Mrabased constructions of wavelet frames. Appl. Comp. Harm. Anal., 14(1):1-46, 2003.
9. C.-A. Deledalle, J. Salmon, and A. S. Dalalyan. Image denoising with patch based pca: local versus global. In BMVC, 2011.
10. W. Dong, X. Li, L. Zhang, and G. Shi. Sparsity-based image denoising via dictionary learning and structured clustering. In CVPR, 2011.
11. D. Donoho and M. Elad. Optimally sparse representation in general (non-orthogonal) dictionary via-1 minimization. PNAS, 100:2197-2202, 2002.
12. M. Elad and M. Aharon. Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Processing, 15(12):3736-3745, 2006.
13. G. Golub and C. V. Loan. Matrix Computations. JHU Press, 1996.
14. Z. Jiang, Z. Lin, and L. Davis. Learning a dicscriminative dictionary for sparse coding via label consistent K-SVD. In CVPR, 2011.
15. M. S. Lewicki and T. J. Sejnowski. Learning overcomplete representations. Neural computation, 12(2):337-365, 2000.
16. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online learning for matrix factorization and sparse coding. JMLR, 11, 2010.
17. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman. Non-local sparse models for image restoration. In ICCV, pages 2272-2279. IEEE, 2009.
18. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman. Supervised dictionary learning. In NIPS, 2009.
19. J. Mairal, M. Elad, and G. Sapiro. Sparse representation for color image restoration. Image Processing, IEEE Transactions on, 17(1):53-69, 2008.
20. J. Mairal, G. Sapiro, and M. Elad. Learning multiscale sparse representations for image and video restoration. Technical report, DTIC Document, 2007.
21. S. Mallat. A Wavelet Tour of Signal Processing: The Sparse Way. Academic Press, third edition, 2008.
22. R. Mazhar and P. D. Gader. EK-SVD: Optimized dictionary design for sparse representations. In ICPR, 2008.
23. B. A. Olshausen, D. J. Field, et al. Sparse coding with an overcomplete basis set: A strategy employed by vi? Vision research, 37(23):3311-3326, 1997.
24. B. Ophir, M. Lustig, and M. Elad. Multi-scale dictionary learning using wavelets. IEEE J. Selected Topics in Signal Processing, 5(5):1014-1024, 2011.
25. K. Rao and P. Yip. Discrete Cosine Transform: Algorithms, Advantages and Applications. Academic Press, 1990.
26. R. Rubinstein, M. Zibulevsky, and M. Elad. Efficient implementation of the k-svd algorithm using batch orthogonal matching pursuit. CS Technion, 2008.
27. J. Shi, X. Ren, G. Dai, J.Wang, and Z. Zhang. A non-convex relaxation approach to sparse dictionary learning. In CVPR, 2011.
28. A. Tropp. Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inf. Theory, 50(10), 2004.
29. L. Zhang, W. Dong, D. Zhang, and G. Shi. Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recognition, 43(4):1531-1549, 2010.
30. Q. Zhang and B. Li. Discriminative k-SVD for dictionary learning in face recognition. In CVPR, 2010.
31. H. Zou, T. Hastie, and R. Tibshirani. Sparse principal component analysis. Journal of computational and graphical statistics, 15(2):265-286, 2006.