Adaptive dictionary learning in sparse gradient domain for image recovery

IEEE Transactions on Image Processing

Volumn 22, Issue 12, 2013, Pages 4652-4663

  Liu, Qiegen ^a,b   Wang, Shanshan ^c,d   Ying, Leslie ^e   Peng, Xi ^a   Zhu, Yanjie ^a   Liang, Dong ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b NANCHANG UNIVERSITY   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

^d UNIVERSITY OF SYDNEY   (Australia)

^e University at Buffalo SUNY   (United States)

Author keywords

alternating direction method of multipliers; Compressed sensing; dictionary learning; gradient images; image reconstruction; sparse representation; splitting Bregman method; total variation

Indexed keywords

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; BREGMAN METHODS; DICTIONARY LEARNING; GRADIENT IMAGES; SPARSE REPRESENTATION; TOTAL VARIATION;

COMPRESSED SENSING; LEARNING SYSTEMS; MAGNETIC RESONANCE IMAGING;

IMAGE RECONSTRUCTION;

EID: 84884883456     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2013.2277798     Document Type: Article

References (47)

1. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
2. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. M. Lustig, D. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging," Magn. Resonance Med., vol. 58, no. 6, pp. 1182-1195, Dec. 2007. (Pubitemid 350234205)
4. J. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
5. S. Ma, W. Yin, Y. Zhang, and A. Chakraborty, "An efficient algorithm for compressed MR imaging using total variation and wavelets," in Proc. IEEE Conf. CVPR, Jun. 2008. pp. 1-8.
6. J. Yang, Y. Zhang, and W. Yin, "A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 288-297, Apr. 2010.
7. J. Trzasko, A. Manduca, and E. Borisch, "Highly undersampled magnetic resonance image reconstruction via homotopic-0-minimization," IEEE Trans. Med. Imaging, vol. 28, no. 1, pp. 106-121, Jan. 2009.
8. B. Liu, K. King, M. Steckner, J. Xie, J. Sheng, and L. Ying, "Regularized sensitivity encoding (SENSE) reconstruction using Bregman iterations," Magn. Reson. Med., vol. 61, no. 1, pp. 145-152, Jan. 2009.
9. S. Ramani and J. A. Fessler, "Parallel MR image reconstruction using augmented Lagrangian methods," IEEE Trans. Med. Imaging, vol. 30, no. 3, pp. 694-706, Mar. 2011.
10. H. Yue and M. Jacob, "Higher degree total variation (HDTV) regularization for image recovery," IEEE Trans. Image Process., vol. 21, no. 5, pp. 2559-2571, May 2012.
11. V. M. Patel, R. Maleh, A. C. Gilbert, and R. Chellappa, "Gradientbased image recovery methods from incomplete fourier measurements," IEEE Trans. Image Process., vol. 21, no. 1, pp. 94-105, Jan. 2012.
12. M. Elad, P. Milanfar, and R. Rubinstein, "Analysis versus synthesis in signal priors," Inverse Problems, vol. 23, no. 3, pp. 947-968, Apr. 2007. (Pubitemid 46838835)
13. S. Vaiter, G. Peyre, C. Dossal, and J. Fadili, "Robust sparse analysis regularization," IEEE Trans. Inf. Theory, vol. 59, no. 4, pp. 2001-2016, Apr. 2013.
14. S. Nam, M. Davies, M. Elad, and R. Gribonval, "The cosparse analysis model and algorithms," Appl. Comput. Harmon. Anal., vol. 34, no. 1, pp. 30-56, Jan. 2013.
15. R. Giryes, S. Nam, M. Elad, R. Gribonval, and M. E. Davies, "Greedylike algorithms for the cosparse analysis model," ALinear Algebra Appl., Apr. 2013.
16. D. Needell and R. Ward, "Stable image reconstruction using total variation minimization," SIAM J. Imaging Sci., vol. 6, no. 2, pp. 1035-1058, Mar. 2013.
17. D. Liang, H. Wang, Y. Chang, and L. Ying, "Sensitivity encoding reconstruction with nonlocal total variation regularization," Magn. Resonance Med., vol. 65, no. 5, pp. 1384-1392, May 2011.
18. A. Wong, A. Mishra, P. Fieguth, and D. Clausi, "Sparse reconstruction of breast MRI using homotopic-0 minimization in a regional sparsified domain," IEEE Trans. Biomed. Eng., vol. 99, no. 3, pp. 1-10, Mar. 2013.
19. K. Egiazarian, A. Foi, and V. Katkovnik, "Compressed sensing image reconstruction via recursive spatially adaptive filtering," in Proc. IEEE ICIP, Sep. 2007, pp. 549-552.
20. S. Ravishankar and Y. Bresler, "MR image reconstruction from highly undersampled k-space data by dictionary learning," IEEE Trans. Med. Imaging, vol. 30, no. 5, pp. 1028-1041, May 2011.
21. M. S. Lewicki and T. J. Sejnowski, "Learning overcomplete representations," Neural Comput., vol. 12, no. 2, pp. 337-365, Feb. 2000.
22. M. Aharon, M. Elad, and A. Bruckstein, "K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4311-4322, Nov. 2006. (Pubitemid 44637761)
23. M. Elad and M. Aharon, "Image denoising via sparse and redundant representations over learned dictionaries," IEEE Trans. Image Process., vol. 15, no. 12, pp. 3736-3745, Dec. 2006. (Pubitemid 44811686)
24. X. Qu, D. Guo, B. Ning, Y. Hou, Y. Lin, S. Cai, and Z. Chen, "Undersampled MRI reconstruction with patch-based directional wavelets," Magn. Resonance Imaging, vol. 30, no. 7, pp. 964-977, Sep. 2012.
25. K. Skretting and K. Engan, "Recursive least squares dictionary learning algorithm," IEEE Trans. Image Process., vol. 58, no. 4, pp. 2121-2130, Apr. 2010.
26. Q. Liu, S. Wang, and J. Luo, "A novel predual dictionary learning algorithm," J Vis. Commun. Image Represent., vol. 23, no. 1, pp. 182-193, Jan. 2012.
27. Q. Liu, J. Luo, S. Wang, M. Xiao, and M. Ye, "An augmented Lagrangian multi-scale dictionary learning algorithm," EURASIP J. Adv. Signal Process., vol. 58, no. 1, pp. 1-16, Sep. 2011.
28. B. Ophir, M. Lustig, and M. Elad, "Multi-scale dictionary learning using wavelets," IEEE J. Sel. Topics Signal Process., vol. 5, no. 5, pp. 1014-1024, Sep. 2011.
29. M. F. Duarte, M. A. Davenport, D. Takhar, J. N. Laska, T. Sun, K. F. Kelly, and R. G. Baraniuk, "Single-pixel imaging via compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 24, pp. 83-91, Mar. 2008.
30. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, Aug. 2006. (Pubitemid 43988295)
31. Y. Chen, X. Ye, and F. Huang, "A novel method and fast algorithm for MR image reconstruction with significantly under-sampled data," Inv. Problems Imaging, vol. 4, no. 2, pp. 223-240, 2010.
32. W. Yin, S. Osher, D. Goldfarb, and J. Darbon, "Bregman iterative algorithms for-1-minimization with applications to compressed sensing," SIAM J. Imag. Sci., vol. 1, no. 1, pp. 143-168, Mar. 2008.
33. M. Afonso, J. M. Bioucas-Dias, and M. Figueiredo, "Fast image recovery using variable splitting and constrained optimization," IEEE Trans. Image Process., vol. 19, no. 9, pp. 2345-2356, Sep. 2010.
34. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, "An iterative regularization method for total variation-based image restoration," SIAM J. Multiscale Model. Simul., vol. 4, no. 2, pp. 460-489, Jul. 2006.
35. J. Xu and S. Osher, "Iterative regularization and nonlinear inverse scale space applied to wavelet-based denoising," IEEE Trans. Image Process., vol. 16, no. 2, pp. 534-544, Feb. 2007. (Pubitemid 46421693)
36. T. Goldstein and S. Osher, "The split Bregman method for-1-regularized problems," SIAM J. Imaging Sci., vol. 2, no. 2, pp. 323-343, Apr. 2009.
37. C. Wu and X. C. Tai, "Augmented Lagrangian method dual methods and split Bregman iterations for ROF, vectorial TV and higher order models," SIAM J. Imaging Sci., vol. 3, no. 3, pp. 300-339, Jul. 2010.
38. D. Bertsekas, Constrained Optimization and Lagrange Multiplier Method. New York, NY, USA: Academic, 1982.
39. J. Yang and Y. Zhang, "Alternating direction algorithms for-1-problems in compressive sensing," SIAM J. Sci. Comput., vol. 33, no. 1, pp. 250-278, 2011.
40. G. Steidl and T. Teuber, "Removing multiplicative noise by Douglas-Rachford splitting methods," J. Math. Imaging Vis., vol. 36, no. 2, pp. 168-184, Feb. 2010.
41. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM J. Imaging Sci., vol. 1, no. 3, pp. 248-272, Aug. 2008.
42. M. Afonso, J. B. Dias, and M. Figueiredo, "An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems," IEEE Trans. Image Process., vol. 20, no. 3, pp. 681-695, Mar. 2011.
43. G. Chantas, N. P. Galatsanos, A. Likas, and M. Saunders, "Variational Bayesian image restoration based on a product of t-distributions image prior," IEEE Trans. Image Process., vol. 17, no. 10, pp. 1795-1805, Oct. 2008.
44. G. Chantas, N. P. Galatsanos, R. Molina, and A. K. Katsaggelos, "Variational Bayesian image restoration with a product of spatially weighted total variation image priors," IEEE Trans. Image Process., vol. 19, no. 2, pp. 351-362, Feb. 2010.
45. R. Liang, L. Cheng, and C. Chen, "Learning oriented dictionary for sparse image representation," in Proc. ICECC, Sep. 2011, pp. 1529-1532.
46. R. Liang, Z. Zhao, and S. Li, "Image denoising using learned dictionary based on double sparsity model," in Proc. CISP, Oct. 2011, pp. 691-695.
47. J. Huang, S. Zhang, and D. Metaxas, "Efficient MR image reconstruction for compressed MR imaging," Med. Image Anal., vol. 15, no. 5, pp. 670-679, Oct. 2011.