Compressed sensing reconstruction for whole-heart imaging with 3D radial trajectories: A graphics processing unit implementation

Magnetic Resonance in Medicine

Volumn 69, Issue 1, 2013, Pages 91-102

  Nam, Seunghoon ^a,b   Akçakaya, Mehmet ^a   Basha, Tamer ^a   Stehning, Christian ^c   Manning, Warren J ^a   Tarokh, Vahid ^b   Nezafat, Reza ^a  

^a HARVARD MEDICAL SCHOOL   (United States)

^b HARVARD UNIVERSITY   (United States)

^c PHILIPS RESEARCH LABORATORIES   (Germany)

Author keywords

3D radial acquisition; accelerated imaging; cardiac MR; compressed sensing; GPU implementation

Indexed keywords

COMPRESSED SENSING; COMPUTER GRAPHICS EQUIPMENT; DATA ACQUISITION; GRAPHICS PROCESSING UNIT; HEART; IMAGE ENHANCEMENT; IMAGE QUALITY; IMAGE RECONSTRUCTION; ITERATIVE METHODS; MAGNETIC RESONANCE IMAGING; PROGRAM PROCESSORS; VOLUMETRIC ANALYSIS;

3D RADIAL ACQUISITION; CARDIAC MR; COMPUTATIONAL OVERHEADS; CONVERGENCE PROPERTIES; GPU IMPLEMENTATION; RECONSTRUCTION METHOD; SUPPRESSION OF NOISE; THREEDIMENSIONAL (3-D);

THREE DIMENSIONAL COMPUTER GRAPHICS;

ADULT; ALGORITHM; ARTICLE; ARTIFACT; CARDIOVASCULAR MAGNETIC RESONANCE; FEMALE; HUMAN; HUMAN EXPERIMENT; IMAGE PROCESSING; IMAGE QUALITY; IMAGE RECONSTRUCTION; MALE; NORMAL HUMAN; PHANTOM; THREE DIMENSIONAL IMAGING;

EID: 84872838855     PISSN: 07403194     EISSN: 15222594     Source Type: Journal    
DOI: 10.1002/mrm.24234     Document Type: Article

References (58)

1. Weber OM, Martin AJ, Higgins CB,. Whole-heart steady-state free precession coronary artery magnetic resonance angiography. Magn Reson Med 2003; 50: 1223-1228.
2. Nehrke K, Bornert P, Mazurkewitz P, Winkelmann R, Grasslin I,. Free-breathing whole-heart coronary MR angiography on a clinical scanner in four minutes. J Magn Reson Imaging 2006; 23: 752-756.
3. Bi X, Carr JC, Li D,. Whole-heart coronary magnetic resonance angiography at 3 Tesla in 5 minutes with slow infusion of Gd-BOPTA, a high-relaxivity clinical contrast agent. Magn Reson Med 2007; 58: 1-7.
4. Alley MT, Napel S, Amano Y, Paik DS, Shifrin RY, Shimakawa A, Pelc NJ, Herfkens RJ,. Fast 3D cardiac cine MR imaging. J Magn Reson Imaging 1999; 9: 751-755.
5. Barger AV, Grist TM, Block WF, Mistretta CA,. Single breath-hold 3D contrast-enhanced method for assessment of cardiac function. Magn Reson Med 2000; 44: 821-824.
6. Kozerke S, Tsao J, Razavi R, Boesiger P,. Accelerating cardiac cine 3D imaging using k-t BLAST. Magn Reson Med 2004; 52: 19-26.
7. Nguyen TD, Spincemaille P, Weinsaft JW, Ho BY, Cham MD, Prince MR, Wang Y,. A fast navigator-gated 3D sequence for delayed enhancement MRI of the myocardium: comparison with breathhold 2D imaging. J Magn Reson Imaging 2008; 27: 802-808.
8. Peters DC, Appelbaum EA, Nezafat R, Dokhan B, Han Y, Kissinger KV, Goddu B, Manning WJ,. Left ventricular infarct size, peri-infarct zone, and papillary scar measurements: a comparison of high-resolution 3D and conventional 2D late gadolinium enhancement cardiac MR. J Magn Reson Imaging 2009; 30: 794-800.
9. Shin T, Hu HH, Pohost GM, Nayak KS,. Three dimensional first-pass myocardial perfusion imaging at 3T: feasibility study. J Cardiovasc Magn Reson 2008; 10: 57.
10. Otazo R, Xu J, Axel L, Sodickson D,. Combination of compressed sensing and parallel imaging for highly-accelerated 3D first-pass cardiac perfusion MRI. In: Proceedings of the 18th Scientific Meeting of ISMRM, Stockholm, 2010. p 344.
11. Peters DC, Korosec FR, Grist TM, Block WF, Holden JE, Vigen KK, Mistretta CA,. Undersampled projection reconstruction applied to MR angiography. Magn Reson Med 2000; 43: 91-101.
12. Thedens DR, Irarrazaval P, Sachs TS, Meyer CH, Nishimura DG,. Fast magnetic resonance coronary angiography with a three-dimensional stack of spirals trajectory. Magn Reson Med 1999; 41: 1170-1179.
13. Bhat H, Yang Q, Zuehlsdorff S, Li K, Li D,. Contrast-enhanced whole-heart coronary magnetic resonance angiography at 3T with radial EPI. Magn Reson Med 2011;66: 82-91.
14. Bhat H, Ge L, Nielles-Vallespin S, Zuehlsdorff S, Li D,. 3D radial sampling and 3D affine transform-based respiratory motion correction technique for free-breathing whole-heart coronary MRA with 100% imaging efficiency. Magn Reson Med 2011; 65: 1269-1277.
15. Stehning C, Börnert P, Nehrke K, Eggers H, Dössel O,. Fast isotropic volumetric coronary MR angiography using free-breathing 3D radial balanced FFE acquisition. Magn Reson Med 2004; 52: 197-203.
16. Barger AV, Block WF, Toropov Y, Grist TM, Mistretta CA,. Time-resolved contrast-enhanced imaging with isotropic resolution and broad coverage using an undersampled 3D projection trajectory. Magn Reson Med 2002; 48: 297-305.
17. Lai P, Huang F, Li Y, Nielles-Vallespin S, Bi X, Jerecic R, Li D,. Contrast-kinetics-resolved whole-heart coronary MRA using 3DPR. Magn Reson Med 2010; 63: 970-978.
18. Gu T, Korosec FR, Block WF, Fain SB, Turk Q, Lum D, Zhou Y, Grist TM, Haughton V, Mistretta CA,. PC VIPR: a high-speed 3D phase-contrast method for flow quantification and high-resolution angiography. AJNR Am J Neuroradiol 2005; 26: 743-749.
19. O'Sullivan JD,. A fast sinc function gridding algorithm for fourier inversion in computer tomography. IEEE Trans Med Imaging 1985; 4: 200-207.
20. Block KT, Uecker M, Frahm J,. Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint. Magn Reson Med 2007; 57: 1086-1098.
21. Pruessmann KP, Weiger M, Scheidegger MB, Boesiger P,. SENSE: sensitivity encoding for fast MRI. Magn Reson Med 1999; 42: 952-962.
22. Griswold MA, Jakob PM, Heidemann RM, Nittka M, Jellus V, Wang J, Kiefer B, Haase A,. Generalized autocalibrating partially parallel acquisitions (GRAPPA). Magn Reson Med 2002; 47: 1202-1210.
23. Pruessmann KP, Weiger M, Börnert P, Boesiger P,. Advances in sensitivity encoding with arbitrary k-space trajectories. Magn Reson Med 2001; 46: 638-651.
24. Seiberlich N, Breuer FA, Blaimer M, Barkauskas K, Jakob PM, Griswold MA,. Non-Cartesian data reconstruction using GRAPPA operator gridding (GROG). Magn Reson Med 2007; 58: 1257-1265.
25. Chang T, He L, Fang T,. MR image reconstruction from sparse radial samples using Bregman iteration. In: Proceedings of the 13th Scientfic Meeting of ISMRM, Seattle, 2006. p 696.
26. Beck A, Teboulle M,. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2009; 2: 183-202.
27. Doneva M, Eggers H, Rahmer J, Börnert P, Mertins A,. Highly undersampled 3D golden ratio radial imaging with iterative reconstruction. In: Proceedings of the 16th Scientific Meeting of ISMRM, Toronto, Canada, 2008. p 336.
28. Sorensen TS, Schaeffter T, Noe KO, Hansen MS,. Accelerating the nonequispaced fast fourier transform on commodity graphics hardware. IEEE Trans Med Imaging 2008; 27: 538-547.
29. Sorensen TS, Atkinson D, Schaeffter T, Hansen MS,. Real-time reconstruction of sensitivity encoded radial magnetic resonance imaging using a graphics processing unit. IEEE Trans Med Imaging 2009; 28: 1974-1985.
30. Knoll F, Unger M, Diwoky C, Clason C, Pock T, Stollberger R,. Fast reduction of undersampling artifacts in radial MR angiography with 3D total variation on graphics hardware. Magn Reson Mater Phys Biol Med 2010; 23: 103-114.
31. Buchgraber G, Knoll F, Freiberger M, Clason C, Grabner M, Stollberger R,. Fast regridding using LSQR on graphics hardware. In: Proceedings of the 18th Scientific Meeting of ISMRM, Stockholm, 2010. p 4959.
32. Stone SS, Haldar JP, Tsao SC, Hwu WmW, Sutton BP, Liang ZP,. Accelerating advanced MRI reconstructions on GPUs. J Parallel Distrib Comput 2008; 68: 1307-1318.
33. Wong STS, Roos MS,. A strategy for sampling on a sphere applied to 3D selective RF pulse design. Magn Reson Med 1994; 32: 778-784.
34. Pipe JG, Menon P,. Sampling density compensation in MRI: rationale and an iterative numerical solution. Magn Reson Med 1999; 41: 179-186.
35. Johnson KO, Pipe JG,. Convolution kernel design and efficient algorithm for sampling density correction. Magn Reson Med 2009; 61: 439-447.
36. Zwart NR, Johnson KO, Pipe JG,. Efficient sample density estimation by combining gridding and an optimized kernel. Magn Reson Med 2012;67;707-710.
37. Rasche V, Proksa R, Sinkus R, Bornert P, Eggers H,. Resampling of data between arbitrary grids using convolution interpolation. IEEE Trans Med Imaging 1999; 18: 385-392.
38. Daubechies I, Defrise M, De Mol C,. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun Pure Appl Math 2004; 57: 1413-1457.
39. Wright SJ, Nowak RD, Figueiredo MAT,. Sparse reconstruction by separable approximation. IEEE Trans Signal Process 2009; 57: 2479-2493.
40. NVIDIA Corporation. NVIDIA's next generation CUDA compute architecture: Fermi. white paper. Santa Clara, CA: NVIDIA Corporation; 2009.
41. Frigo M, Johnson SG,. The design and implementation of FFTW3. Proc IEEE 2005; 93: 216-231.
42. Daubechies I,. Ten lectures on wavelets. Philadelphia, PA: Society for Industrial and Applied Mathematics; 1992.
43. 1-Regularized Least Squares. IEEE J Select Top Signal Process 2007; 1: 606-617.
44. Jackson JI, Meyer CH, Nishimura DG, Macovski A,. Selection of a convolution function for Fourier inversion using gridding [computerised tomography application]. IEEE Trans Med Imaging 1991; 10: 473-478.
45. Scott AD, Keegan J, Firmin DN,. Motion in cardiovascular MR imaging. Radiology 2009; 250: 331-351.
46. Etienne A, Botnar RM, van Muiswinkel AMC, Boesiger P, Manning WJ, Stuber M,. "Soap-Bubble" visualization and quantitative analysis of 3D coronary magnetic resonance angiograms. Magn Reson Med 2002; 48: 658-666.
47. Deriche R,. Fast algorithms for low-level vision. IEEE Trans Pattern Anal Mach Intell 1990; 12: 78-87.
48. Botnar RM, Stuber M, Danias PG, Kissinger KV, Manning WJ,. Improved coronary artery definition with T2-weighted, free-breathing, three-dimensional coronary MRA. Circulation 1999; 99: 3139-3148.
49. Liang D, Liu B, Wang J, Ying L,. Accelerating SENSE using compressed sensing. Magn Reson Med 2009; 62: 1574-1584.
50. Lustig M, Pauly JM,. SPIRiT: iterative self-consistent parallel imaging reconstruction from arbitrary k-space. Magn Reson Med 2010; 64: 457-471.
51. Knoll F, Clason C, Bredies K, Uecker M, Stollberger R,. Parallel imaging with nonlinear reconstruction using variational penalties. Magn Reson Med 2012;67;34-41.
52. Uecker M, Zhang S, Frahm J,. Nonlinear inverse reconstruction for real-time MRI of the human heart using undersampled radial FLASH. Magn Reson Med 2010; 63: 1456-1462.
53. Murphy M, Keutzer K, Vasanawala S, Lustig M,. Clinically feasible reconstruction time for L1-SPIRiT parallel imaging and compressed sensing MRI. In: Proceedings of the 18th Scientific Meeting of ISMRM, Stockholm, 2010. p 4854.
54. Lustig M, Donoho D, Pauly JM,. Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn Reson Med 2007; 58: 1182-1195.
55. Cukur T, Lustig M, Nishimura DG,. Improving non-contrast-enhanced steady-state free precession angiography with compressed sensing. Magn Reson Med 2009; 61: 1122-1131.
56. Akcakaya M, Hu P, Chuang ML, Hauser TH, Ngo LH, Manning WJ, Tarokh V, Nezafat R,. Accelerated noncontrast-enhanced pulmonary vein MRA with distributed compressed sensing. J Magn Reson Imaging 2011; 33: 1248-1255.
57. Doneva M, Bornert P, Eggers H, Stehning C, Senegas J, Mertins A,. Compressed sensing reconstruction for magnetic resonance parameter mapping. Magn Reson Med 2010; 64: 1114-1120.
58. Akcakaya M, Basha TA, Goddu B, Goepfert LA, Kissinger KV, Tarokh V, Manning WJ, Nezafat R,. Low-dimensional-structure self-learning and thresholding: regularization beyond compressed sensing for MRI reconstruction. Magn Reson Med 2011; 66: 756-767.