More IMPATIENT: A gridding-accelerated Toeplitz-based strategy for non-Cartesian high-resolution 3D MRI on GPUs

Journal of Parallel and Distributed Computing

Volumn 73, Issue 5, 2013, Pages 686-697

  Gai, Jiading ^a   Obeid, Nady ^a   Holtrop, Joseph L ^a,b   Wu, Xiao Long ^a   Lam, Fan ^a   Fu, Maojing ^a   Haldar, Justin P ^c   Hwu, Wen Mei W ^a   Liang, Zhi Pei ^a   Sutton, Bradley P ^a,b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c NONE   (United States)

Author keywords

CUDA; GPU; Gridding; MRI; Non Cartesian; Toeplitz

Indexed keywords

GRAPHICS PROCESSING UNIT; IMAGE PROCESSING; ITERATIVE METHODS; MAGNETIC RESONANCE IMAGING; PROGRAM PROCESSORS;

COMPUTATIONAL BOTTLENECKS; COMPUTATIONAL POWER; CUDA; GRIDDING; IMAGE RECONSTRUCTION TECHNIQUES; ITERATIVE RECONSTRUCTION; NON-CARTESIAN; TOEPLITZ;

IMAGE RECONSTRUCTION;

EID: 84893661530     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2013.01.001     Document Type: Article

References (42)

1. A.W. Anderson, J.C. Gore, Analysis and correction of motion artifacts in diffusion weighted imaging, Magn. Reson. Med. 32 (1994) 379-387. (Pubitemid 24274916)
2. P.J. Beatty, D.G. Nishimura, J.M. Pauly, Rapid gridding reconstruction with a minimal oversampling ratio, IEEE Trans. Med. Imaging 24 (2005) 799-808. (Pubitemid 40850531)
3. N. Bell, M. Garland, Efficient sparse matrix-vector multiplication on CUDA, NVIDIA Technical Report NVR-2008-004, NVIDIA Corporation, 2008.
4. M.J. Black, A. Rangarajan, On the unification of line processes, outlier rejection, and robust statistics with applications in early vision, Int. J. Comput. Vis. 19 (1996) 57-91. (Pubitemid 126713881)
5. G.E. Blelloch, Scans as primitive parallel operations, IEEE Trans. Comput. 38 (1989) 1526-1538.
6. S. Browne, J. Dongarra, N. Garner, K. London, P. Mucci, A portable programming interface for performance evaluation on modern processors, Int. J. High Perform C 14 (2000) 189-204. (Pubitemid 32025040)
7. P. Charbonnier, L. Blanc-Feraud, G. Aubert, M. Barlaud, Deterministic edgepreserving regularization in computed imaging, IEEE Trans. Image Process. 6 (1997) 298-310.
8. A.H. Delaney, Y. Bresler, Globally convergent edge-preserving regularized reconstruction: an application to limited-angle tomography, IEEE Trans. Image Process. 7 (1998) 204-221. (Pubitemid 128745337)
9. J. Dongarra, Compressed Row Storage (CRS), 2000. http://netlib.org/utk/ papers/templates/node91.html.
10. J. Fessler, Model-based image reconstruction for MRI, IEEE Signal Process. Mag. 27 (2010) 81-89.
11. J.A. Fessler, S. Lee, V.T. Olafsson, H.R. Shi, D.C. Noll, Toeplitz-based iterative image reconstruction for MRI with correction for magnetic field inhomogeneity, IEEE Trans. Signal Process. 53 (2005) 3393-3402. (Pubitemid 41555627)
12. A. Gregerson, Implementing fast MRI gridding on GPUs via CUDA, Technical Report, 2008. NVIDIA Tech. Report on Medical Imaging using CUDA.
13. J. Haldar, D. Hernando, S.-K. Song, Z.-P. Liang, Anatomically constrained reconstruction from noisy data, Magn. Reson. Med. 59 (2008) 810-818. (Pubitemid 351501947)
14. J.P. Haldar, V.J. Wedeen, M. Nezamzadeh, G. Dai, M.W. Weiner, N. Schuff, Z.-P. Liang, Improved diffusion imaging through SNR-enhancing joint reconstruction, Magn. Reson. Med. 69 (2013) 277-289.
15. M. Harris, S. Sengupta, J.D. Owens, Parallel prefix sum (scan) with CUDA, in: H. Nguyen (Ed.), GPU Gems 3, Addison Wesley, 2007, pp. 851-876.
16. J.I. Jackson, C.H. Meyer, D.G. Nishimura, A. Macovski, Selection of a convolution function for Fourier inversion using gridding, IEEE Trans. Med. Imaging 10 (1991) 473-478. (Pubitemid 21727988)
17. F. Knoll, K. Bredies, T. Pock, R. Stollberger, Second order total generalized variation (TGV) for MRI, Magn. Reson. Med. 65 (2010) 480-491.
18. F. Knoll, M. Unger, C. Diwoky, C. Clason, T. Pock, R. Stollberger, Fast reduction of undersampling artifacts in radial MR angiography with 3D total variation on graphics hardware, MAGMA 23 (2010) 103-114.
19. M. Murphy, M. Alley, J. Demmel, K. Keutzer, S. Vasanawala, M. Lustig, Fast ℓ1-SPIRiT compressed sensing parallel imaging MRI: scalable parallel implementation and clinically feasible runtime, IEEE Trans. Med. Imaging 31 (2012) 1250-1262.
20. S. Nam, M. Akcakaya, T. Basha, C. Stehning, W.J. Manning, V. Tarokh, R. Nezafat, Compressed sensing reconstruction for whole-heart imaging with 3d radial trajectories: a graphics processing unit implementation, Magn. Reson. Med. 69 (2013) 91-102.
21. M. Nikolova, M.K. Ng, Analysis of half-quadratic minimization methods for signal and image recovery, SIAM J. Sci. Comput. 27 (2005) 937-966.
22. D.C. Noll, C.H. Meyer, J.M. Pauly, D.G. Nishimura, A. Macovksi, A homogeneity correction method for magnetic resonance imaging with time-varying gradients, IEEE Trans. Med. Imaging 10 (1991) 629-637.
23. NVIDIA Corporation, CUDA CUFFT Library, 2011. Version 4.0.
24. N.M. Obeid, I.C. Atkinson, K.R. Thulborn, W.-M.W. Hwu, GPU-accelerated gridding for rapid reconstruction of non-Cartesian MRI, in: Proc Intl Soc. for Magn Reson Med, ISMRM, 2011, p. 2547.
25. C.C. Paige, M.A. Suanders, Lsqr: an algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Software 8 (1982) 43-71.
26. K.P. Pruessmann, M. Weiger, P. Bornert, P. Boesiger, Advances in sensitivity encoding with arbitrary k-space trajectories, Magn. Reson. Med. 46 (2001) 638-651. (Pubitemid 32906132)
27. K.P. Pruessmann, M. Weiger, M.B. Scheidegger, P. Boesiger, SENSE: sensitivity encoding for fast MRI, Magn. Reson. Med. 42 (1999) 952-962. (Pubitemid 29521486)
28. S. Roujol, B.D. de Senneville, E. Vahala, T.S. Sorensen, C. Moonen, M. Ries, Online real-time reconstruction of adaptive TSENSE with commodity CPU/GPU hardware, Magn. Reson. Med. 62 (2009) 1658-1664.
29. L.I. Rudin, S. Osher, E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D 60 (1992) 259-268.
30. T. Schiwietz, T. chiun Chang, P. Speier, R. Westermann, Mr image reconstruction using the gpu, in: Proc. SPIE, vol. 6142.
31. K. Sekihara, M. Kuroda, H. Kohno, Image restoration from non-uniform magnetic field influence for direct fourier nmr imaging, Phys. Med. Biol. 29 (1982) 15-24. (Pubitemid 14057633)
32. J.R. Shewchuk, An introduction to the conjugate gradient method without the agonizing pain, Technical Report, Carnegie Mellon University, Pittsburgh, PA, USA, 1994.
33. T.S. Sorensen, D. Atkinson, T. Schaeffter, M.S. Hansen, Real-time reconstruction of sensitivity encoded radial magnetic resonance imaging using a graphics processing unit, IEEE Trans. Med. Imaging 28 (2009) 1974-1985.
34. T.S. Sorensen, T. Schaeffter, K.O. Noe, M.S. Hansen, Accelerating the nonequispaced fast fourier transform on commodity graphics hardware, IEEE Trans. Med. Imaging 27 (2008) 538-547. (Pubitemid 351479146)
35. S.S. Stone, J.P. Haldar, S.C. Tsao, W.-M.W. Hwu, B.P. Sutton, Z.-P. Liang, Accelerating advanced MRI reconstructions on GPUs, J. Parallel Distrib. Comput. (2008) 1307-1318.
36. I.-J. Sung, J.A. Stratton, W.-M.W. Hwu, Data layout transformation exploiting memory-level parallelism in structured grid many-core applications, in: Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques, PACT'10, ACM, New York, NY, USA, 2010, pp. 513-522.
37. B.P. Sutton, D.C. Noll, J.A. Fessler, Fast, iterative image reconstruction for MRI in the presence of field inhomogeneities, IEEE Trans. Med. Imaging 22 (2003) 178-188.
38. M. Uecker, T. Hohage, K.T. Block, J. Frahm, Image reconstruction by regularized nonlinear inversion-Joint estimation of coil sensitivities and image content, Magn. Reson. Med. 60 (2008) 674-682.
39. A.T. Van, D. Hernando, B.P. Sutton, Motion-induced phase error estimation and correction in 3D diffusion tensor imaging, IEEE Trans. Med. Imaging (2011) 1933-1940.
40. F.T.A.W. Wajer, K.P. Pruessmann, Major speedup of reconstruction for sensitivity encoding with arbitrary trajectories, in: Proc Intl Soc. for Magn Reson Med, ISMRM, 2001, p. 767.
41. X.-L. Wu, J. Gai, F. Lam, M. Fu, J.P. Haldar, Y. Zhuo, Z.-P. Liang, W.-M.W. Hwu, B.P. Sutton, IMPATIENT MRI: Illinois massively parallel acceleration toolkit for image reconstruction with enhanced throughput in MRI, in: Proc of IEEE Intl Symp Biomed Imaging, 2011, pp. 69-72.
42. Y. Zhuo, X.-L. Wu, J.P. Haldar, T. Marin, W.-M. Hwu, Z.-P. Liang, B.P. Sutton, Using GPUs to accelerate advanced MRI reconstruction with field inhomogeneity compensation, in: W.-M. Hwu (Ed.), GPU Computing Gems, Morgan Kaufmann Publishers, 2010.