Fast ℓ 1-SPIRiT compressed sensing parallel imaging MRI: Scalable parallel implementation and clinically feasible runtime

IEEE Transactions on Medical Imaging

Volumn 31, Issue 6, 2012, Pages 1250-1262

  Murphy, Mark ^a   Alley, Marcus ^b   Demmel, James ^a   Keutzer, Kurt ^a   Vasanawala, Shreyas ^b   Lustig, Michael ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Autocalibrating parallel imaging; compressed sensing; general purpose computing on graphics processing unit (GPGPU); parallel computing; self consistent parallel imaging (SPIRiT)

Indexed keywords

CLINICAL USE; COMPRESSIVE SENSING; COMPUTATIONAL COSTS; EFFICIENT IMPLEMENTATION; GRADIENT ECHO; GRAPHICS PROCESSING UNIT; IMAGE MATRIX; JOINT SPARSITY; MULTI CORE; OBJECTIVE FUNCTIONS; PARALLEL IMAGING; PARALLEL IMPLEMENTATIONS; PARALLELIZATIONS; PARALLELIZING; PHASE-ENCODED DIRECTION; PROCESSOR ARCHITECTURES; RUNTIMES; SIMPLE ALGORITHM; SOFTWARE OPTIMIZATION; UNDER-SAMPLING; WAVELET DOMAIN;

COMPUTER ARCHITECTURE; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; MAGNETIC RESONANCE IMAGING; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS; SIGNAL RECONSTRUCTION;

IMAGE QUALITY;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; FEASIBILITY STUDY; HUMAN; IMAGE ENHANCEMENT; INFORMATION PROCESSING; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; WAVELET ANALYSIS;

ALGORITHMS; DATA COMPRESSION; FEASIBILITY STUDIES; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; WAVELET ANALYSIS;

EID: 84861844027     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2012.2188039     Document Type: Article

References (47)

1. D. K. Sodickson andW. J.Manning, "Simultaneous acquisition of spatial harmonics (SMASH): Fast imaging with radiofrequency coil arrays," Magn. Reson. Med., vol. 38, no. 4, pp. 591-603, Oct. 1997. (Pubitemid 27419224)
2. K. P. Pruessmann, M. Weiger, M. B. Scheidegger, and P. Boesiger, "Sense: Sensitivity encoding for fast MRI," Magn. Reson. Med., vol. 42, no. 5, pp. 952-962, Nov. 1999. (Pubitemid 29521486)
3. M. A. Griswold, P. M. Jakob, R.M. Heidemann,M. Nittka, V. Jellus, J. Wang, B. Kiefer, and A. Haase, "Generalized autocalibrating partially parallel acquisitions (GRAPPA)," Magn. Reson. Med., vol. 47, no. 6, pp. 1202-1210, 2002. (Pubitemid 34587412)
4. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, pp. 489-509, 2006. (Pubitemid 43174093)
5. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, 2006.
6. M. Lustig, D. L. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging," Magn. Reson. Med., vol. 58, no. 6, pp. 1182-1195, 2007. (Pubitemid 350234205)
7. K. P. Pruessmann,M.Weiger, P. Börnert, and P. Boesiger, "Advances in sensitivity encoding with arbitrary k-space trajectories," Magn. Reson. Med., vol. 46, no. 4, pp. 638-651, Oct. 2001. (Pubitemid 32906132)
8. K. T. Block, M.Uecker, and J. Frahm, "Undersampled radialMRI with multiple coils. Iterative image reconstruction using a total variation constraint," Magn. Reson. Med., vol. 57, no. 6, pp. 1086-1098, June 2007. (Pubitemid 46911293)
9. D. Liang, B. Liu, J.Wang, and L. Ying, "Accelerating sense using compressed sensing," Magn. Reson. Med., vol. 62, no. 6, pp. 1574-1584, Dec. 2009.
10. R. Otazo, D. Kim, L. Axel, and D. K. Sodickson, "Combination of compressed sensing and parallel imaging for highly accelerated firstpass cardiac perfusion MRI," Magn. Reson. Med., vol. 64, no. 3, pp. 767-776, Sep. 2010.
11. J. D. Trzasko, C. R. Haider, E. A. Borisch, N. G. Campeau, J. F. Glockner, S. J. Riederer, and A. Manduca, "Sparse-CAPR: Highly accelerated 4d CE-MRA with parallel imaging and nonconvex compressive sensing," Magn. Reson. Med., vol. 66, no. 4, pp. 1019-1032, Oct. 2011.
12. B. Wu, R. P. Millane, R. Watts, and P. J. Bones, "Prior estimate-based compressed sensing in parallel MRI," Magn. Reson. Med., vol. 65, no. 1, pp. 83-95, Jan. 2011.
13. L. Ying and J. Sheng, "Joint image reconstruction and sensitivity estimation in sense (JSENSE)," Magn. Reson. Med., vol. 57, no. 6, pp. 1196-1202, Jun. 2007. (Pubitemid 46911305)
14. M. Uecker, T. Hohage, K. T. Block, and J. Frahm, "Image reconstruction by regularized nonlinear inversion-Joint estimation of coil sensitivities and image content," Magn. Reson. Med., vol. 60, no. 3, pp. 674-682, Sep. 2008.
15. F. Knoll, C. Clason, K. Bredies, M. Uecker, and R. Stollberger, "Parallel imaging with nonlinear reconstruction using variational penalties," Magn. Reson. Med., Jun. 2011.
16. F.Huang,Y.Chen,W.Yin,W. Lin, X. Ye,W.Guo, andA. Reykowski, "A rapid and robust numerical algorithm for sensitivity encoding with sparsity constraints: Self-feeding sparse sense," Magn. Reson. Med., vol. 64, no. 4, pp. 1078-1088, Oct. 2010.
17. M. Lustig and J. M. Pauly, "SPIRiT: Iterative self-consistent parallel imaging reconstruction from arbitrary-space," Magn. Reson. Med., vol. 64, no. 2, pp. 457-471, 2010.
18. M. Lustig, M. Alley, S. Vasanawala, D. L. Donoho, and J. M. Pauly, "-SPIRiT: Autocalibrating parallel imaging compressed sensing," in Proc. Int. Soc. Magn. Reson. Med., 2009, p. 379.
19. S. S. Vasanawala, M. J. Murphy, M. T. Alley, P. Lai, K. Keutzer, J. M. Pauly, and M. Lustig, "Practical parallel imaging compressed sensing MRI: Summary of two years of experience in accelerating bodyMRI of pediatric patients," in Proc. IEEE Int. Symp. Biomed. Imag., Chicago, IL, 2011, pp. 1039-1043.
20. S. S. Vasanawala, M. T. Alley, B. A. Hargreaves, R. A. Barth, J. M. Pauly, and M. Lustig, "Improved pediatric MR imaging with compressed sensing," Radiology, vol. 256, no. 2, pp. 607-616, Aug. 2010.
21. Asanovic et al., The Landscape of Parallel Computing Research: A View From Berkeley EECS Department, University o California, Berkeley, Technical report, Dec. 2006.
22. C.-H. Chang and J. Ji, "Compressed sensing MRI with multichannel data using multicore processors," Magn. Reson. Med., vol. 64, no. 4, pp. 1135-9, Oct. 2010.
23. D. Kim, J. Trzasko, M. Smelyanskiy, C. Haider, P. Dubey, and A. Manduca, "High-performance 3d compressive sensing MRI reconstruction using many-core architectures," J. Biomed. Imag., vol. 2, pp. 1-2, Jan. 11, 2011, 2011.
24. S. S. Stone, J. P. Haldar, S. C. Tsao, W. M. W. Hwu, B. P. Sutton, and Z.-P. Liang, "Accelerating advanced MRI reconstructions on GPUs," J. Parallel Distributed Comput., vol. 68, no. 10, pp. 1307-1318, 2008.
25. X.-L. Wu, J. Gai, F. Lam, M. Fu, J. Haldar, Y. Zhuo, Z.-P. Liang, W. M. Hwu, and B. Sutton, "Impatient MRI: Illinois massively parallel acceleration toolkit for image reconstruction with enhanced throughput in MRI," in Proc. IEEE Int. Symp. Biomed. Imag. (ISBI), 2011, pp. 69-72.
26. Y. Zhuo, X.-L.Wu, J. P. Haldar,W.-M. W. Hwu, Z.-P. Liang, and B. P. Sutton, "Multi-GPU implementation for iterative MR image reconstruction with field correction," in Proc. Int. Soc. Magn. Reson. Med., 2010.
27. P. J. Beatty, D. G. Nishimura, and J. M. Pauly, "Rapid gridding reconstruction with aminimal oversampling ratio," IEEETrans. Med. Imag., vol. 24, no. 6, pp. 799-808, Jun. 2005. (Pubitemid 40850531)
28. T. S. Sorensen, T. Schaeffter, K. O. Noe, and M. S. Hansen, "Accelerating the nonequispaced fast Fourier transform on commodity graphics hardware," IEEE Trans. Med. Imag., vol. 27, no. 4, pp. 538-547, Apr. 2008. (Pubitemid 351479146)
29. N. Obeid, I. Atkinson, K. Thulborn, and W.-M. Hwu, "GPU-accelerated gridding for rapid reconstruction of non-Cartesian MRI," in Proc. Int. Soc. Magn. Reson. Med., 2011.
30. M. Akcakaya, T. Basha, W. Manning, S. Nam, R. Nezafat, C. Stehning, and V. Tarokh, "A GPU implementation of compressed sensing reconstruction of 3d radial (kooshball) acquisition for high-resolution cardiac MRI," in Proc. Int. Soc. Magn. Reson. Med., 2011.
31. S. Roujol, B. D. de Senneville, E. Vahala, T. S. Sorensen, C. Moonen, and M. Ries, "Online real-time reconstruction of adaptive tsense with commodity CPU/GPU hardware," Magn. Reson. Med., vol. 62, pp. 1658-1664, 2009.
32. T. S. Sørensen, D. Atkinson, T. Schaeffter, and M. S. Hansen, "Realtime reconstruction of sensitivity encoded radial magnetic resonance imaging using a graphics processing unit," IEEE Trans. Med. Imag., vol. 28, no. 12, pp. 1974-1985, Dec. 2009.
33. T. Zhao and X. Hu, "Iterative grappa (igrappa) for improved parallel imaging reconstruction," Magn. Reson. Med., vol. 59, no. 4, pp. 903-907, 2008. (Pubitemid 351501958)
34. M. Murphy, K. Keutzer, S. Vasanawala, and M. Lustig, "Clinically feasible reconstruction time for-SPIRiT parallel imaging and compressed sensing MRI," in Proc. Int. Soc. Magn. Reson. Med., 2010, p. 4854.
35. P. Lai, M. Lustig, A. C. S. Brau, S. V. La, P. J. Beatty, and M. Alley, "Efficient-SPIRiT reconstruction (ESPIRiT) for highly accelerated 3D volumetricMRI with parallel imaging and compressed sensing," in Proc. Int. Soc. Magn. Reson. Med., 2010, p. 345.
36. R. W. Buccigrossi and E. P. Simoncelli, "Image compression via joint statistical characterization in the wavelet domain," IEEE Trans. Image Process., vol. 8, no. 12, pp. 1688-1701, Dec. 1999. (Pubitemid 30527916)
37. D. L. Donoho and I.M. Johnstone, "Ideal spatial adaptation via wavelet shrinkage," Biometrika, vol. 81, pp. 425-455, 1994.
38. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Comm. Pure Appl. Math., vol. 57, pp. 1413-1457, 2004. (Pubitemid 39427442)
39. M. A. T. Figueiredo and R. D. Nowak, "An em algorithm for waveletbased image restoration," IEEE Trans. Image Process., vol. 12, no. 8, pp. 906-916, Aug. 2003.
40. M. Buehrer, K. P. Pruessmann, P. Boesiger, and S. Kozerke, "Array compression for MRI with large coil arrays," Magn. Reson. Med., vol. 57, no. 6, pp. 1131-1139, 2007. (Pubitemid 46911297)
41. T. Zhang,M. Lustig, S. Vasanawala, and J. Pauly, "Array compression for 3d Cartesian sampling," inProc. Int. Soc.Magn. Reson. Med., 2011, p. 2857.
42. T. Mattson, B. Sanders, and B. Massingill, Patterns for Parallel Programming, 1st ed. Reading, MA: Addison-Wesley, 2004.
43. Nvidia, Compute unified device architecture (Cuda) [Online]. Available: http://www.nvidia.com/object/cuda-get.html Jul. 25, 2011
44. J. L. Gustafson, "Reevaluating Amdahl's law," Commun. ACM, vol. 31, pp. 532-533, May 1988.
45. P. J. Beatty, A. Brau, S. Chang, S. Joshi, C. Michelich, E. Bayram, T. Nelson, R. Herfkens, and J. Brittain, "A method for autocalibrating 2d-accelerated volumetric parallel imaging with clinically practical reconstruction times," in Proc. Joint Annu. Meeting ISMRM-ESMRMB, 2007, p. 1749.
46. D. C. Noll, D. G. Nishimura, and A. Macovski, "Homodyne detection in magnetic resonance imaging," IEEE Trans. Med. Imag., vol. 10, no. 2, pp. 154-163, Jun. 1991.
47. G. H. Glover and N. J. Pelc, Method for correcting image distortion due to gradient nonuniformity 1986.