Compressed Sensing Dynamic MRI Reconstruction Using GPU-accelerated 3D Convolutional Sparse Coding

  • Tran Minh Quan
  • Won-Ki JeongEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9902)


In this paper, we introduce a fast alternating method for reconstructing highly undersampled dynamic MRI data using 3D convolutional sparse coding. The proposed solution leverages Fourier Convolution Theorem to accelerate the process of learning a set of 3D filters and iteratively refine the MRI reconstruction based on the sparse codes found subsequently. In contrast to conventional CS methods which exploit the sparsity by applying universal transforms such as wavelet and total variation, our approach extracts and adapts the temporal information directly from the MRI data using compact shift-invariant 3D filters. We provide a highly parallel algorithm with GPU support for efficient computation, and therefore, the reconstruction outperforms CPU implementation of the state-of-the art dictionary learning-based approaches by up to two orders of magnitude.



This work was partially supported by the 2016 Research Fund (1.160047.01) of UNIST, the R&D program of MOTIE/KEIT (10054548), the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2014R1A1A2058773) and the Bio & Medical Technology Development Program of the NRF funded by the Korean government, MSIP (NRF-2015M3A9A7029725).


  1. 1.
    Data science bowl cardiac challenge data (2015).
  2. 2.
    Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)CrossRefGoogle Scholar
  3. 3.
    Awate, S., DiBella, E.: Spatiotemporal dictionary learning for undersampled dynamic MRI reconstruction via joint frame-based and dictionary-based sparsity. In: 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI), pp. 318–321, May 2012Google Scholar
  4. 4.
    Bristow, H., Eriksson, A., Lucey, S.: Fast convolutional sparse coding. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 391–398, June 2013Google Scholar
  5. 5.
    Caballero, J., Price, A., Rueckert, D., Hajnal, J.: Dictionary learning and time sparsity for dynamic MR data reconstruction. IEEE Trans. Med. Imaging 33(4), 979–994 (2014)CrossRefGoogle Scholar
  6. 6.
    Caballero, J., Rueckert, D., Hajnal, J.V.: Dictionary learning and time sparsity in dynamic MRI. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part I. LNCS, vol. 7510, pp. 256–263. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  7. 7.
    Jung, H., Sung, K., Nayak, K.S., Kim, E.Y., Ye, J.C.: k-t FOCUSS: a general compressed sensing framework for high resolution dynamic MRI. Magn. Reson. Med. 61(1), 103–116 (2009)CrossRefGoogle Scholar
  8. 8.
    Lustig, M., Donoho, D., Santos, J., Pauly, J.: Compressed sensing MRI. IEEE Signal Process. Mag. 25(2), 72–82 (2008)CrossRefGoogle Scholar
  9. 9.
    Otazo, R., Cands, E., Sodickson, D.K.: Low-rank plus sparse matrix decomposition for accelerated dynamic MRI with separation of background and dynamic components. Magn. Reson. Med. 73(3), 1125–1136 (2015)CrossRefGoogle Scholar
  10. 10.
    Quan, T.M., Han, S., Cho, H., Jeong, W.-K.: Multi-GPU reconstruction of dynamic compressed sensing MRI. In: Navab, N., Hornegger, J., Wells, W.M., Frangi, A.F. (eds.) MICCAI 2015. LNCS, vol. 9351, pp. 484–492. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-24574-4_58CrossRefGoogle Scholar
  11. 11.
    Ravishankar, S., Bresler, Y.: MR image reconstruction from highly undersampled k-space data by dictionary learning. IEEE Trans. Med. Imaging 30(5), 1028–1041 (2011)CrossRefGoogle Scholar
  12. 12.
    Tremoulhac, B., Dikaios, N., Atkinson, D., Arridge, S.R.: Dynamic MR image reconstruction; separation from undersampled (k-t)-space via low-rank plus sparse prior. IEEE Trans. Med. Imaging 33(8), 1689–1701 (2014)CrossRefGoogle Scholar
  13. 13.
    Wohlberg, B.: Efficient convolutional sparse coding. In: 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 7173–7177, May 2014Google Scholar
  14. 14.
    Yao, J., Xu, Z., Huang, X., Huang, J.: Accelerated dynamic MRI reconstruction with total variation and nuclear norm regularization. In: Navab, N., Hornegger, J., Wells, W.M., Frangi, A.F. (eds.) MICCAI 2015. LNCS, vol. 9350, pp. 635–642. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-24571-3_76CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  1. 1.Ulsan National Institute of Science and Technology (UNIST)UlsanSouth Korea

Personalised recommendations