Table of Contents Author Guidelines Submit a Manuscript
International Journal of Biomedical Imaging
Volume 2014, Article ID 128596, 23 pages
http://dx.doi.org/10.1155/2014/128596
Research Article

A Weighted Two-Level Bregman Method with Dictionary Updating for Nonconvex MR Image Reconstruction

1Department of Electronic Information Engineering, Nanchang University, Nanchang 330031, China
2Paul C. Lauterbur Research Centre for Biomedical Imaging, Institute of Biomedical and Health Engineering, Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, Guangdong 518055, China
3Shenzhen Key Laboratory for MRI, Chinese Academy of Sciences, Shenzhen 518055, China

Received 6 July 2014; Revised 10 September 2014; Accepted 10 September 2014; Published 30 September 2014

Academic Editor: Jun Zhao

Copyright © 2014 Qiegen Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Lustig, D. Donoho, and J. M. Pauly, “Sparse MRI: the application of compressed sensing for rapid MR imaging,” Magnetic Resonance in Medicine, vol. 58, no. 6, pp. 1182–1195, 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. E. J. Candes, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. S. L. Keeling, C. Clason, M. Hintermüller, F. Knoll, A. Laurain, and G. von Winckel, “An image space approach to Cartesian based parallel MR imaging with total variation regularization,” Medical Image Analysis, vol. 16, no. 1, pp. 189–200, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. D. Liang, B. Liu, J. Wang, and L. Ying, “Accelerating SENSE using compressed sensing,” Magnetic Resonance in Medicine, vol. 62, no. 6, pp. 1574–1584, 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. F.-H. Lin, K. K. Kwong, J. W. Belliveau, and L. L. Wald, “Parallel imaging reconstruction using automatic regularization,” Magnetic Resonance in Medicine, vol. 51, no. 3, pp. 559–567, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. F.-H. Lin, F.-N. Wang, S. P. Ahlfors, M. S. Hämäläinen, and J. W. Belliveau, “Parallel MRI reconstruction using variance partitioning regularization,” Magnetic Resonance in Medicine, vol. 58, no. 4, pp. 735–744, 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. P. Qu, J. Luo, B. Zhang, J. Wang, and G. X. Shen, “An improved iterative SENSE reconstruction method,” Concepts in Magnetic Resonance Part B: Magnetic Resonance Engineering, vol. 31, no. 1, pp. 44–50, 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. X. Qu, Y. Hou, F. Lam, D. Guo, J. Zhong, and Z. Chen, “Magnetic resonance image reconstruction from undersampled measurements using a patch-based nonlocal operator,” Medical Image Analysis, vol. 18, no. 6, pp. 843–856, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. J. A. Tropp and A. C. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655–4666, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. L. Ying, D. Xu, and Z.-P. Liang, “On Tikhonov regularization for image reconstruction in parallel MRI,” in Proceedings of the IEEE Engineering in Medicine and Biology Conference (EMBC ’04), pp. 1056–1059, September 2004. View at Scopus
  12. K. T. Block, M. Uecker, and J. Frahm, “Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint,” Magnetic Resonance in Medicine, vol. 57, no. 6, pp. 1086–1098, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. S. Ma, W. Yin, Y. Zhang, and A. Chakraborty, “An efficient algorithm for compressed MR imaging using total variation and wavelets,” in Proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition (CVPR '08), pp. 1–8, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Shi, X. Ren, G. Dai, J. Wang, and Z. Zhang, “A non-convex relaxation approach to sparse dictionary learning,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '11), pp. 1809–1816, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Trzasko and A. Manduca, “Highly undersampled magnetic resonance image reconstruction via homotopic l0-minimization,” IEEE Transactions on Medical Imaging, vol. 28, no. 1, pp. 106–121, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Wong, A. Mishra, P. Fieguth, and D. A. Clausi, “Sparse reconstruction of breast MRI using homotopic l0 minimization in a regional sparsified domain,” IEEE Transactions on Biomedical Engineering, vol. 60, no. 3, pp. 743–752, 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. R. Chartrand and W. Yin, “Iteratively reweighted algorithms for compressive sensing,” in Proceedings of the IEEE 33rd International Conference on Acoustics, Speech and Signal Processing (ICASSP '08), pp. 3869–3872, Las Vegas, Nev, USA, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. R. Chartrand, “Exact reconstruction of sparse signals via nonconvex minimization,” IEEE Signal Processing Letters, vol. 14, no. 10, pp. 707–710, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. E. J. Candès, M. B. Wakin, and S. P. Boyd, “Enhancing sparsity by reweighted l1 minimization,” Journal of Fourier Analysis and Applications, vol. 14, no. 5-6, pp. 877–905, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. M. Akcakaya, S. Nam, P. Hu et al., “Compressed sensing with wavelet domain dependencies for coronary MRI: a retrospective study,” IEEE Transactions on Medical Imaging, vol. 30, no. 5, pp. 1090–1099, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. S. Ramani and J. A. Fessler, “Parallel MR image reconstruction using augmented lagrangian methods,” IEEE Transactions on Medical Imaging, vol. 30, no. 3, pp. 694–706, 2011. View at Publisher · View at Google Scholar · View at Scopus
  22. F. Knoll, K. Bredies, T. Pock, and R. Stollberger, “Second order total generalized variation (TGV) for MRI,” Magnetic Resonance in Medicine, vol. 65, no. 2, pp. 480–491, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. D. Liang, H. Wang, Y. Chang, and L. Ying, “Sensitivity encoding reconstruction with nonlocal total variation regularization,” Magnetic Resonance in Medicine, vol. 65, no. 5, pp. 1384–1392, 2011. View at Publisher · View at Google Scholar · View at Scopus
  24. M. Aharon, M. Elad, and A. Bruckstein, “K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation,” IEEE Transactions on Signal Processing, vol. 54, no. 11, pp. 4311–4322, 2006. View at Publisher · View at Google Scholar · View at Scopus
  25. A. Bilgin, Y. Kim, F. Liu, and M. Nadar, “Dictionary design for compressed sensing MRI,” in Proceedings of the 18th Annual Meeting on International Society for Magnetic Resonance in Medicine (ISMRM '10), p. 4887, 2010.
  26. Y. Chen, X. Ye, and F. Huang, “A novel method and fast algorithm for MR image reconstruction with significantly under-sampled data,” Inverse Problems and Imaging, vol. 4, no. 2, pp. 223–240, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. M. Elad and M. Aharon, “Image denoising via sparse and redundant representations over learned dictionaries,” IEEE Transactions on Image Processing, vol. 15, no. 12, pp. 3736–3745, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. R. Otazo and D. Sodickson, “Adaptive compressed sensing MRI,” in Proceedings of the 18th Annual Meeting on International Society for Magnetic Resonance in Medicine (ISMRM ’10), p. 4867, May 2010.
  29. S. Ravishankar and Y. Bresler, “MR image reconstruction from highly undersampled k-space data by dictionary learning,” IEEE Transactions on Medical Imaging, vol. 30, no. 5, pp. 1028–1041, 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. Q. Liu, S. Wang, and J. Luo, “A novel predual dictionary learning algorithm,” Journal of Visual Communication and Image Representation, vol. 23, no. 1, pp. 182–193, 2012. View at Publisher · View at Google Scholar · View at Scopus
  31. Q. Liu, S. Wang, K. Yang, J. Luo, Y. Zhu, and D. Liang, “Highly Undersampled magnetic resonance image reconstruction using two-level Bregman method with dictionary updating,” IEEE Transactions on Medical Imaging, vol. 32, no. 7, pp. 1290–1301, 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. Q. Liu, J. Luo, S. Wang, M. Xiao, and M. Ye, “An augmented Lagrangian multi-scale dictionary learning algorithm,” EURASIP Journal on Advances in Signal Processing, vol. 1, pp. 1–16, 2011. View at Google Scholar
  33. W. Yin, S. Osher, D. Goldfarb, and J. Darbon, “Bregman iterative algorithms for l1-minimization with applications to compressed sensing,” SIAM Journal on Imaging Sciences, vol. 1, no. 1, pp. 143–168, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  34. I. Daubechies, M. Defrise, and C. De Mol, “An iterative thresholding algorithm for linear inverse problems with a sparsity constraint,” Communications on Pure and Applied Mathematics, vol. 57, no. 11, pp. 1413–1457, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  35. A. Mehranian, H. Saligheh Rad, M. R. Ay, A. Rahmim, and H. Zaidi, “Smoothly clipped absolute deviation (SCAD) regularization for compressed sensing MRI using an augmented Lagrangian scheme,” in Proceedings of the IEEE Nuclear Science Symposium and Medical Imaging Conference Record (NSS/MIC '12), pp. 3646–3653, Anaheim, Calif, USA, November 2012. View at Publisher · View at Google Scholar · View at Scopus
  36. I. F. Gorodnitsky and B. D. Rao, “Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm,” IEEE Transactions on Signal Processing, vol. 45, no. 3, pp. 600–616, 1997. View at Publisher · View at Google Scholar · View at Scopus
  37. Q. Lyu, Z. Lin, Y. She, and C. Zhang, “A comparison of typical p minimization algorithms,” Neurocomputing, vol. 119, pp. 413–424, 2013. View at Publisher · View at Google Scholar · View at Scopus
  38. L. B. Montefusco, D. Lazzaro, and S. Papi, “A fast algorithm for nonconvex approaches to sparse recovery problems,” Signal Processing, vol. 93, no. 9, pp. 2636–2647, 2013. View at Publisher · View at Google Scholar · View at Scopus
  39. N. Mourad and J. P. Reilly, “Minimizing nonconvex functions for sparse vector reconstruction,” IEEE Transactions on Signal Processing, vol. 58, no. 7, pp. 3485–3496, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. B. D. Rao and K. Kreutz-Delgado, “An affine scaling methodology for best basis selection,” IEEE Transactions on Signal Processing, vol. 47, no. 1, pp. 187–200, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  41. H. Zou and R. Li, “One-step sparse estimates in nonconcave penalized likelihood models,” The Annals of Statistics, vol. 36, no. 4, pp. 1509–1533, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  42. P. Rodríguez and B. Wohlberg, “Efficient minimization method for a generalized total variation functional,” IEEE Transactions on Image Processing, vol. 18, no. 2, pp. 322–332, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  43. L. B. Montefusco, D. Lazzaro, and S. Papi, “Fast sparse image reconstruction using adaptive nonlinear filtering,” IEEE Transactions on Image Processing, vol. 20, no. 2, pp. 534–544, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  44. B. Liu, K. King, M. Steckner, J. Xie, J. Sheng, and L. Ying, “Regularized sensitivity encoding (SENSE) reconstruction using bregman iterations,” Magnetic Resonance in Medicine, vol. 61, no. 1, pp. 145–152, 2009. View at Publisher · View at Google Scholar · View at Scopus
  45. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, “An iterative regularization method for total variation-based image restoration,” A SIAM Interdisciplinary Journal, vol. 4, no. 2, pp. 460–489, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  46. J. X. Ji, B. S. Jong, and S. D. Rane, “PULSAR: a MATLAB toolbox for parallel magnetic resonance imaging using array coils and multiple channel receivers,” Concepts in Magnetic Resonance Part B: Magnetic Resonance Engineering, vol. 31, no. 1, pp. 24–36, 2007. View at Publisher · View at Google Scholar · View at Scopus
  47. R. Chartrand, “Fast algorithms for nonconvex compressive sensing: MRI reconstruction from very few data,” in Proceedings of the IEEE International Symposium on Biomedical Imaging (ISBI '09), 2009.
  48. S. Voronin and R. Chartrand, “A new generalized thresholding algorithm for inverse problems with sparsity constraints,” in Proceedings of the 38th IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '13), pp. 1636–1640, Vancouver, Canada, May 2013. View at Publisher · View at Google Scholar · View at Scopus
  49. X. Lu, Y. Yuan, and P. Yan, “Sparse coding for image denoising using spike and slab prior,” Neurocomputing, vol. 106, pp. 12–20, 2013. View at Publisher · View at Google Scholar · View at Scopus