A CUDA-based reverse gridding algorithm for MR reconstruction

Magnetic Resonance Imaging

Volumn 31, Issue 2, 2013, Pages 313-323

  Yang, Jingzhu ^a   Feng, Chaolu ^b   Zhao, Dazhe ^a,c  

^a NORTHEASTERN UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

^c NEUSOFT CORPORATION   (China)

Author keywords

CUDA; Fourier transform; Gridding; Reverse gridding; Sampling trajectory

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; IMAGE PROCESSING; IMAGE RECONSTRUCTION; INTERMETHOD COMPARISON; NUCLEAR MAGNETIC RESONANCE IMAGING; PRIORITY JOURNAL; REVERSE GRIDDING ALGORITHM; STATISTICAL ANALYSIS;

ALGORITHMS; FOURIER ANALYSIS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; MODELS, STATISTICAL; PHANTOMS, IMAGING; SOFTWARE;

EID: 84872676489     PISSN: 0730725X     EISSN: 18735894     Source Type: Journal    
DOI: 10.1016/j.mri.2012.06.038     Document Type: Article

References (51)

1. Lauterbur P.C. Medical imaging by nuclear magnetic resonance zeugmatography. IEEE Trans Nuclear Science 1979, 26(2):2807-2811. 10.1109/TNS.1979.4330540.
2. Partain C.L., Price R.R., Patton J.A., Stephens W.H., Price A.C., Runge V.M., et al. Nuclear magnetic resonance imaging. J Radio Graphics 1984, 4:5-25.
3. Lauterbur P.C. NMR Imaging in medicine: history, principles and prospects. Proc Seventh Annual Symposium on Computer Applications in Medical Care 1983, 8-10. 10.1109/SCAMC.1983.764530.
4. McKinstry C.S. Nuclear magnetic resonance imaging in medicine. J Ulster Medical 1986, 55(2):97-111.
5. Lethmate R., Wajer F.T.A.W., Cremillieux Y., van Ormondt D., Graveron-Demilly D. Dynamic MR-imaging with radial scanning, a post-acquisition keyhole approach. J EURASIP Journal on Applied Signal Processing 2003, 405-412. 10.1155/S1110865703211197.
6. Filler AG. The history, development, and impact of computed imaging in neurological diagnosis and neurosurgery: CT, MRI, DTI. unpublished, doi:10.1038/npre.2009.3267.5.
7. Long Y., Fessler J.A., Balter J.M. 3D forward and back-projection for X-ray CT using separable footprints. IEEE Trans Medical Imaging 2010, 29(11):1839-1850. 10.1109/TMI.2010.2050898.
8. Lauterbur P.C. Image formation by induced local interactions: examples employing nuclear magnetic resonance. J Nature 1973, 242:190-191.
9. Mezrich R. A perspective on K-space. J Radiology 1995, 195(2):297-315.
10. Paschal C.B., Morris H.D. K-space in the clinic. J Magnetic Resonance Imaging 2004, 19(2):145-159.
11. Kumar A., Welti D., Ernst R.R. NMR Fourier zeugmatography. J Magnetic Resonance 1975, 18(1):69-83. 10.1016/0022-2364(75)90224-3.
12. Mansfield P. Multi-planar image formation using NMR spin echoes. J Physics C: Solid State Physics 1977, 10(3):55-58. 10.1088/0022-3719/10/3/004.
13. Jezzard P., Clare S. Sources of distortion in functional MRI data. J Human Brain Mapping 1999, 8(2-3):80-85. 10.1002/(SICI)1097-01931999)8:2/3.
14. Stehling M.K., Turner R., Mansfield P. Echo-planar imaging: magnetic resonance imaging in a fraction of a second. J Science 1991, 254(5028):43-50. 10.1126/science.1925560.
15. Ahn C.B., Kim J.H., Cho Z.H. High-speed spiral-scan echo planar NMR imaging-I. IEEE Trans Medical Imaging 1986, 5(1):2-7. 10.1109/TMI.1986.4307732.
16. Li A., Mueller K., Ernst T. Methods for efficient, high quality volume resampling in the frequency domain. Proc IEEE Visualization 2004, 3-10. 10.1109/VISUAL.2004.70.
17. Fialka O., Cadik M. FFT and convolution performance in image filtering on GPU. Proc Information Visualization 2006, 609-614. 10.1109/IV.2006.53.
18. Sorensen T.S., Schaeffter T., Noe K.O., Hansen M.S. Accelerating the nonequispaced fast Fourier transform on commodity graphics hardware. IEEE Trans Medical, Imaging 2008, 27(4):538-547. 10.1109/TMI.2007.909834.
19. Meyer C.H., Hu B.S., Nishimura D.G., Macovski A. Fast spiral coronary artery imaging. J Magnetic Resonance in Medicine 1992, 28(2):202-213. 10.1002/mrm.1910280204.
20. Block K.T., Frahm J. Spiral imaging: a critical appraisal. J Magnetic Resonance Imaging 2005, 21(6):657-668. 10.1002/jmri.20320.
21. Lechner S.M., Sipila P.T., Wiesinger F., Kerr A.B., Vogel M.W. Spiral imaging artifact reduction: a comparison of two K-trajectory measurement methods. J Magnetic Resonance Imaging 2009, 29(6):1485-1492. 10.1002/jmri.21782.
22. Curtis A.T., Anand C.K. Random volumetric MRI trajectories via genetic algorithms. J Biomedical Imaging 2008, 2008:1-6. 10.1155/2008/297089.
23. Pipe J.G. Motion correction with PROPELLER MRI: application to head motion and free-breathing cardiac imaging. J Magnetic Resonance in Medicine 1999, 42(5):963-969. 10.1002/(SICI)1522-2594(199911)42:5<963::AID-MRM17>3.0.
24. Forbes K.P., Pipe J.G., Bird C.R., Heiserman J.E. PROPELLER MRI: clinical testing of a novel technique for quantification and compensation of head motion. J Magnetic Resonance Imaging 2001, 14(3):215-222. 10.1002/jmri.1176.
25. Forbes K.P., Pipe J.G., Karis J.P., Farthing V., Heisermana J.E. Brain imaging in the unsedated pediatric patient: comparison of periodically rotated overlapping parallel lines with enhanced reconstruction and single-shot fast spin-echo sequences. J American Journal of Neuroradiology 2003, 24:794-798.
26. Guo H., Dai J., He Y. Fast iterative reconstruction method for PROPELLER MRI. Proc SPIE 2009, 7497:74972O. 10.1117/12.831244.
27. Walle R.V., Barrett H.H., Myers K.J., Altbach M.I., Desplanques B., Gmitro A.F., et al. Reconstruction of MR images from data acquired on a general nonregular grid by pseudoinverse calculation. IEEE Trans Medical Imaging 2000, 19(12):1160-1167. 10.1109/42.897806.
28. Yi-Hsuan K., MacFall J.R. Correction of MR K-space data corrupted by spike noise. IEEE Trans. Medical Imaging 2000, 19(7):671-680. 10.1109/42.875184.
29. Riederer S.J. Current technical development of magnetic resonance imaging. J IEEE Engineering in Medicine and Biology Magazine 2000, 19(5):34-41. 10.1109/51.870229.
30. Schomberg H., Timmer J. The gridding method for image reconstruction by Fourier transformation. IEEE Trans Medical Imaging 1995, 14(3):596-607. 10.1109/42.414625.
31. Peng Y.N., Liu Q.H. An improved MRI reconstruction method based on table-lookup gridding. Proc International Conference on Image Analysis and, Signal Processing 2009, 9-12. 10.1109/IASP.2009.5054637.
32. Fessler J. Model-based image reconstruction for MRI. J IEEE Signal Processing Magazine 2010, 27(4):81-89. 10.1109/MSP.2010.936726.
33. Rasche V., Proksa R., Sinkus R., Bornert P., Eggers H. Resampling of data between arbitrary grids using convolution interpolation. IEEE Trans on Medical Imaging 1999, 18(5):385-392. 10.1109/42.774166.
34. O'Sullivan J.D. A fast sinc function gridding algorithm for Fourier inversion in computer tomography. IEEE Trans Medical Imaging 1985, 4(4):200-207. 10.1109/TMI.1985.4307723.
35. Dongwen Z., Jinxu T., Hairong Z. A novel gridding algorithm using NUFFT with applications to ultrasound diffraction tomography. Proc of the 2nd International Conference on Bioinformatics and, Biomedical Engineering 2008, 2473-2476. 10.1109/ICBBE.2008.951.
36. Song J., Liu Q.H. An efficient MR image reconstruction method for arbitrary K-space trajectories without density compensation. Proc of the 28th Annual International Conference of the IEEE on Engineering in Medicine and Biology Society 2006, 3767-3770. 10.1109/IEMBS.2006.260151.
37. Jackson J.I., Meyer C.H., Nishimura D.G., Macovski A. Selection of a convolution function for Fourier inversion using gridding. IEEE Trans Medical Imaging 1991, 10(3):473-478. 10.1109/42.97598.
38. Sedarat H., Nishimura D.G. On the optimality of the gridding reconstruction algorithm. IEEE Trans Medical Imaging 2000, 19(4):306-317. 10.1109/42.848182.
39. Kyehyun K., Sungjin P., Helen H., Yeong G.S. Fast 2D-3D registration using GPU-based preprocessing. Proc of the 7th International Workshop on Enterprise Networking and Computing in Healthcare Industry 2005, 139-143. 10.1109/HEALTH.2005.1500424.
40. Hwu W., Nandakumar D., Haldar J., et al. Accelerating MR image reconstruction on GPUs. Proc of the IEEE International Symposium on Biomedical Imaging: From Nano to Macro 2009, 1283-1286. 10.1109/ISBI.2009.5193297.
41. Xiao H., Hibbard L.S., Willcut V. GPU-accelerated, gradient-free MI deformable registration for atlas-based MR brain image segmentation. Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops 2009, 141-148. 10.1109/CVPRW.2009.5204043.
42. Stone S.S., Haldar J.P., Tsao S.C., Hwu W.-m.W., Sutton B.P., Liang Z.-P. Accelerating advanced MRI reconstructions on GPUs. J Parallel and Distributed Computing 2008, 68(10):1307-1318. 10.1016/j.jpdc.2008.05.013.
43. Yue Z., Xiao-Long W., Haldar J.P., Wen-mei H., Zhi-pei L., Sutton B.P. Accelerating iterative field-compensated MR image reconstruction on GPUs. Proc IEEE International Symposium on Biomedical Imaging: From Nano to Macro 2010, 820-823. 10.1109/ISBI.2010.5490112.
44. Han T.D., Abdelrahman T.S. hiCUDA: a high-level directive-based language for GPU programming. Proc of the 2nd Workshop on General Purpose Processing on Graphics Processing Units 2009, 52-61. 10.1145/1513895.1513902.
45. Harris M. Many-core GPU computing with NVIDIA CUDA 2008, 10.1145/1375527.1375528.
46. Luebke D. CUDA: scalable parallel programming for high-performance scientific computing 2008, 10.1109/ISBI.2008.4541126.
47. Qihang H., Zhiyi H., Werstein P., Purvis M. GPU as a general purpose computing resource. Proc. of the he Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies 2008, 151-158. 10.1109/PDCAT.2008.38.
48. Owens J.D., Houston M., Luebke D., Green S., Stone J.E., Phillips J.C. GPU Computing. Proc. of the IEEE 2008, 96(5):879-899. 10.1109/JPROC.2008.917757.
49. Li B.K., D'Arcy M., Weber E., Crozier S. A new method in accelerating PROPELLER MRI. 30th Annual International IEEE EMBS Conference 2008, 1655-1658.
50. Tamhane A.A., Anastasio M.A., Arfanakis K. Accelerating PROPELLER-MRI by means of under-sampling and iterative image reconstruction using the non-uniform fast Fourier transform. Proc Intl Soc Mag Reson Med 2008, 1356.
51. Guo H., Dai J. GPU acceleration of PROPELLER MRI using CUDA. The 3rd International Conference on Bioinformatics and Biomedical Engineering (iCBBE2009) 2009, 1-4.