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

  • Tran Minh Quan
  • Won-Ki Jeong
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.


Discrete Cosine Transform Compressed Sensing Inverse Fourier Transform Fourier Domain Dictionary Learning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



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_58 CrossRefGoogle 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_76 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

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

Personalised recommendations