Dynamic MRI is useful to diagnose different diseases, e.g. cardiac ailments, by monitoring the structure and function of the heart and blood flow through the valves. Faster data acquisition is highly desirable in dynamic MRI, but this may lead to aliasing artifacts due to under-sampling. Advanced image reconstruction algorithms are required to obtain aliasing-free MR images from the acquired under-sampled data. One major limitation of using the advanced reconstruction algorithms is their computationally expensive and time-consuming nature, which make them infeasible for clinical use, especially for applications like cardiac MRI. L + S decomposition model is an approach provided in literature which separates the sparse and low-rank information in dynamic MRI. However, L + S decomposition model is a computationally complex process demanding significant computation time. In this paper, a parallel framework is proposed to accelerate the image reconstruction process of L + S decomposition model using GPU. Experiments are performed on cardiac perfusion dataset (\(256\, \times \,256\, \times \,40\, \times \,12\)) and cardiac cine dataset (\(256\, \times \,256\, \times \,11\, \times \,30\)) using NVIDIA’s GeForce GTX780 GPU and Core-i7 CPU. The results show that the proposed method provides up to 18 × speed-up including the memory transfer time (i.e. data transfer between the CPU and GPU) and ~ 46 × speed-up without memory transfer for the cardiac perfusion dataset in our experiments. This level of improvement in the reconstruction time will increase the usefulness of L + S reconstruction by making it feasible for clinical applications.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
McRobbie DW, Moore EA, Graves MJ, Prince MR (2007) MRI from Picture to Proton. Cambridge University Press, Cambridge, pp 51–57
Oakes RS, Badger TJ, Kholmovski EG, Akoum N, Burgon NS, Fish EN, Daccarett M (2009) Detection and quantification of left atrial structural remodeling with delayed-enhancement magnetic resonance imaging in patients with atrial fibrillation. Circulation 119:1758–1767
Alonzi R, Padhani AR, Allen C (2007) Dynamic contrast enhanced MRI in prostate cancer. Eur J Radiol 63(3):335–350
Manning HC (2011) Characterizing tissue properties with exogenous contrast agents. In: Quantitative MRI in Cancer, vol 1, pp 125–133
Gamper U, Boesiger P, Kozerke S (2008) Compressed sensing in dynamic MRI. Magn Reson Med 59(2):365–373
Lustig M, Donoho DL, Santos JM, Pauly JM (2008) Compressed sensing MRI. IEEE Signal Process Mag 25(2):72–82
Lustig M, Donoho D, Pauly JM (2007) Sparse MRI: The application of compressed sensing for rapid MR imaging. Magn Reson Med 58(6):1182–1195
Otazo R, Candès E, Sodickson DK (2015) Low-rank plus sparse matrix decomposition for accelerated dynamic MRI with separation of background and dynamic components. Magn Reson Med 73(3):1125–1136
Ravishankar S, Moore BE, Nadakuditi RR, Fessler JA (2017) Low-rank and adaptive sparse signal (LASSI) models for highly accelerated dynamic imaging. IEEE Trans Med Imaging 36(5):1116–1128
Roohi SF, Zonoobi D, Kassim AA, Jaremko JL (2017) Multi-dimensional low rank plus sparse decomposition for reconstruction of under-sampled dynamic MRI. Pattern Recogn 63:667–679
Liu Q, Wang S, Liang D (2017) Sparse and dense hybrid representation via subspace modeling for dynamic MRI. Comput Med Imaging Graph 56:24–37
Owens JD, Houston M, Luebke D, Green S, Stone JE, Phillips JC (2008) GPU computing. Proc IEEE 96(5):879–899
Stone SS, Haldar JP, Tsao SC, Sutton BP, Liang ZP (2008) Accelerating advanced MRI reconstructions on GPUs. J Parallel Distrib Comput 68(10):1307–1318
Feng C, Zhao D, Huang M (2016) Image segmentation using CUDA accelerated non-local means denoising and bias correction embedded fuzzy c-means (BCEFCM). Signal Process 122:164–189
Feng C, Zhao D (2015) CUDA accelerated uniform re-sampling for non-Cartesian MR reconstruction. Bio-Med Mater Eng 26(s1):S983–S989
Feng C, Yang J, Zhao D, Liu J (2013) CUDA accelerated method for motion correction in MR PROPELLER imaging. Magn Reson Imaging 31(8):1390–1398
Yang J, Feng C, Zhao D (2013) A CUDA-based reverse gridding algorithm for MR reconstruction. Magn Reson Imaging 31(2):313–323
Stone JE, Hallock MJ, Phillips JC, Peterson JR, Luthey-Schulten Z, Schulten K (2016) Evaluation of emerging energy-efficient heterogeneous computing platforms for biomolecular and cellular simulation workloads. In: IEEE International Parallel and Distributed Processing Symposium Workshops, IEEE, pp. 89–100.
Smith DS, Gore JC, Yankeelov TE, Welch EB (2012) Real-time compressive sensing MRI reconstruction using GPU computing and split Bregman methods. Int J Biomed Imaging. https://doi.org/10.1155/2012/864827
Quan TM, Jeong WK (2016) Compressed sensing dynamic MRI reconstruction using GPU-accelerated 3D convolutional sparse coding. International conference on medical image computing and computer-assisted intervention. Springer International Publishing, Berlin, pp 484–492
Shahzad H, Sadaqat MF, Hassan B, Abbasi W, Omer H (2016) Parallel MRI Reconstruction Algorithm Implementation on GPU. Appl Magn Reson 47(1):53–61
Tao S, Trzasko JD, Shu Y, Huston J, Bernstein MA (2015) Integrated image reconstruction and gradient nonlinearity correction. Magn Reson Med 74(4):1019–1031
Hansen MS, Atkinson D, Sorensen TS (2008) Cartesian SENSE and k-t SENSE reconstruction using commodity graphics hardware. Magnet Reson Med 59(3):463–468
Ullah I, Nisar H, Raza H, Qasim M, Inam O, Omer H (2018) QR-decomposition based SENSE reconstruction using parallel architecture. Comput Biol Med 1(95):1–2
Sohaib AQ, Ullah I, Omer H (2016) Implementation of Low-Rank + Sparse matrix decomposition on GPUs for accelerating Re-construction time. In: 33rd Annual Scientific Meeting of ESMRMB, Vienna, Austria.
Gao H, Cai JF, Shen Z, Zhao H (2011) Robust principal component analysis-based four-dimensional computed tomography. Phys Med Biol 56(11):3181
Chandrakasan AP, Sheng S, Brodersen RW (1992) Low-power CMOS digital design. IEICE Trans Electron 75(4):371–382
Geer D (2005) Chip makers turn to multicore processors. Computer 38(5):11–13
Parallel Computing Toolbox (2017) https://www.mathworks.com/help/distcomp/. Accessed 15 Jan 2017.
Ji JX, Son JB, Rane SD (2007) PULSAR: a Matlab toolbox for parallel magnetic resonance imaging using array coils and multiple channel receivers. Concepts Magnet Reson B 31(1):24–36
Voronin S, Chartrand R (2013) A new generalized thresholding algorithm for inverse problems with sparsity constraints. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1636–1640.
Seiberlich N, Breuer F, Heidemann R, Blaimer M, Griswold M, Jakob P (2008) Reconstruction of undersampled non-Cartesian data sets using pseudo-CartesianGRAPPA in conjunction with GROG. Magn Reson Med 59(5):1127–1137
GPU Computing (2017) https://www.mathworks.com/help/distcomp/gpu-computing.html. Accessed 1 Jan 2017.
Conflict of interest
Sohaib Ayyaz Qazi declares that he has no conflict of interest. Fareena Tariq declares that he has no conflict of interest. Irfan Ullah declares that he has no conflict of interest. Hammad Omer declares that he has no conflict of interest.
All the procedures performed in the studies involving human participants were in accordance with the ethical standards of the institutional and/or national research committee and with the 1964 Helsinki declaration and its later amendments or comparable ethical standards.
Informed consent was obtained from all the individual participants included in the study before data acquisition.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Qazi, S.A., Tariq, F., Ullah, I. et al. Parallel implementation of L + S signal recovery in dynamic MRI. Magn Reson Mater Phy (2020). https://doi.org/10.1007/s10334-020-00861-5
- Cardiac MRI
- GPU computing
- Compressed sensing