Accelerating advanced MRI reconstructions on GPUs

Conference on Computing Frontiers - Proceedings of the 2008 Conference on Computing Frontiers, CF'08

Volumn , Issue , 2008, Pages 261-272

  Stone, Sam S ^a   Haldar, Justin P ^b   Tsao, Stephanie C ^a   Hwu, Wen Mei W ^a   Liang, Zhi Pei ^b   Sutton, Bradley P ^a  

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

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

Author keywords

CUDA; GPGPU; GPU computing; MRI; Reconstruction

Indexed keywords

COMPUTER GRAPHICS; COSINE TRANSFORMS; DATA ACQUISITION; GRAPHICS PROCESSING UNIT; IMAGE CODING; IMAGE ENHANCEMENT; IMAGE QUALITY; MAGNETIC RESONANCE IMAGING; PROGRAM PROCESSORS;

ANATOMICAL CONSTRAINT; ARBITRARY TRAJECTORIES; CUDA; GPGPU; GPU COMPUTING; IMAGE RECONSTRUCTION ALGORITHM; RECONSTRUCTION ALGORITHMS; RECONSTRUCTION TECHNIQUES;

IMAGE RECONSTRUCTION;

EID: 56749139615     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1366230.1366276     Document Type: Conference Paper

References (40)

1. C. B. Ahn, J. H. Kim, and Z. H. Cho. High-speed spiral-scan echo planar NMR imaging. IEEE Trans. Med. Imag., 5(1):2-7, 1986.
2. AMD Stream Processor. http://ati.amd.com/products/streamprocessor/index. html.
3. O. Bockenbach, M. Knaup, and M. Kachelrieß. Implementation of a cone-beam backprojection algorithm on the Cell Broadband Engine processor. In SPIE Medical Imaging 2007: Physics of Medical Imaging, 2007.
4. I. Buck. Brook Specification v0.2, October 2003.
5. B. Cabral, N. Cam, and J. Foran. Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. In 1994 Symposium on Volume Visualization, 1994.
6. Cg. http://developer.nvidia.com/page/cg-rnain.html.
7. K. Chidlow and T. Möller. Rapid emission tomography reconstruction. In Int'l Workshop on Volume Graphics, 2003.
8. DirectX Developer Center. http://www.msdn.com/directx/.
9. J. Dongarra. Compressed Row Storage (CRS). http://netlib.org/utk/papers/ templates/node91.html.
10. J. A. Fessler, S. Lee, V. T. Olafsson, H. R. Shi, and D. C. Noll. Toeplitz-based iterative image reconstruction for MRI with correction for magnetic field inhomogeneity. IEEE Trans. Signal Process., 53(9):3393-3402, 2005.
11. J. A. Fessler and B. P. Sutton. Nonuniform fast Fourier transforms using min-max interpolation. IEEE Trans. Signal Process., 51(2):560-574, 2003.
12. J. Haldar, D. Hernando, S.-K. Song, and Z.-P. Liang. Anatomically- constrained reconstruction from noisy data. Magnetic Resonance in Medicine (in press).
13. J. P. Haldar, D. Hernando, M. D. Budde, Q. Wang, S.-K. Song, and Z.-P. Liang. High-resolution MR metabolic imaging. In Proc. IEEE EMBS, pages 4324-4326, 2007.
14. M. Hestenes and E. Stiefel. Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards, 49(6):409-436, 1952.
15. J. I. Jackson, C. H. Meyer, D. G. Nishimura, and A. Macovski. Selection of a convolution function for Fourier inversion using gridding. IEEE Trans. Med. Imag., 10(3):473-478, 1991.
16. T. Jansen, B. von Rymon-Lipinski, N. Hanssen, and E. Keeve. Fourier volume rendering on the GPU using a split-stream FFT. 9th International Fall Workshop on Vision, Modeling, and Visualization, 2004.
17. C. Koay, J. Sarlls, and E. Ozarslan. Three dimensional analytical magnetic resonance imaging phantom in the Fourier domain. Magn. Resort. Med., 58:430-436, 2007.
18. P. C. Lauterbur. Image formation by induced local interactions: Examples employing nuclear magnetic resonance. Nature, 242:190-191, 1973.
19. K. Mueller, F. Xu, and N. Neophytou. Why do commodity graphics hardware boards (GPUs) work so well for acceleration of computed tomography? In SPIE Electronic Imaging 2007, Computational Imaging V Keynote, 2007.
20. K. Mueller and R. Yagel. Rapid 3-D cone-beam reconstruction with the simultaneous algebraic reconstruction technique (SART) using 2-D texture mapping hardware. IEEE Transactions on Medical Imaging, 19(12): 1227-1237, 2000.
21. J. Nickolls and I. Buck. NVIDIA CUDA software and GPU parallel computing architecture. Microprocessor Forum, May 2007.
22. NVIDIA Corporation. CUDA CUFFT Library, version 1.1, 2007.
23. NVIDIA Corporation. NVIDIA CUDA Programming Guide, version 1.1, 2007.
24. J. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. Lefohn, and T. Purcell. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum, 26(1):80-113, March 2007.
25. K. P. Pruessmann, M. Weiger, P. Börnert. and P. Boesiger. Advances in sensitivity encoding with arbitrary k-space trajectories. Magn. Res. Med., 46(4):638-651, 2001.
26. S. Ryoo, C. Rodrigues, S. Baghsorkhi, S. Stone, D. Kirk, and W. M.W. Hwu. Optimization principles and application performance evaluation of a multithreaded GPU using CUDA. In Symposium on Principles and Practice of Parallel Programming (PPOPP), 2008.
27. S. Ryoo, C. Rodrigues, S. Stone, S. Baghsorkhi, S. Ueng, and W. Hwu. Program optimization study on a 128-core GPU. First Workshop on General Purpose Processing on Graphics Processing Units (GPGPU), 2007.
28. S. Ryoo, C. Rodrigues, S. Stone, S. Baghsorkhi, S.-Z. Ueng, J. Stratton, and W. M.W. Hwu. Optimization space pruning for a multithreaded GPU. In International Symposium on Code Generation and Optimization (CGO), 2008.
29. M. Sakamoto and M. Murase. Parallel implementation for 3-D CT image reconstruction on Cell Broadband Engine. In International Conference on Multimedia and Expo, 2007.
30. T. Schiwietz, T. Chang, P. Speier, and R. Westermann. MR image reconstruction using the GPU. In SPIE Medical Imaging 2006, 2006.
31. H. Schomberg and J. Timmer. The gridding method for image reconstruction by Fourier transformation. IEEE Trans. Med. Imag., 14(3):596-607, 1995.
32. M. Segal and K. Akeley. The OpenGL Graphics System: A Specification (Version 2.0), Silicon Graphics. Inc., October 2004.
33. T. Sørensen, T. Schaeffter, K. Noe, and M. Hansen. Accelerating the non-equispaced fast Fourier transform on commodity graphics hardware. IEEE Transactions on Medical Imaging (in press).
34. S. Stone, H. Yi, J. Haldar, W. Hwu, B. Sutton, and Z. Liang. How GPUs can improve the quality of magnetic resonance imaging. First Workshop on General Purpose Processing on Graphics Processing Units (GPGPU), 2007.
35. T. Sumanaweera and D. Liu. Medical image reconstruction with the FFT. In M. Pharr, editor, GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, pages 765-784. Addison-Wesley, March 2005.
36. B. P. Sutton, D. C. Noll, and J. A. Fessler. Fast, iterative image reconstruction for MRI in the presence of field inhomogeneities. IEEE Trans. Med. Imag., 22(2): 178-188, 2003.
37. D. Tarditi, S. Puri, and J. Oglesby. Accelerator: Using data parallelism to program GPUs for general-purpose uses. In Int'l Conference on Architectural Support for Programming Languagues and Operating Systems (ASPLOS-XII), 2006.
38. P. Trancoso and M. Charalambous. Exploring graphics processor performance for general purpose applications. In Euromicro Symposium on Digital System Design, Architectures, Methods, and Tools (DSD 2005), 2005.
39. F. T. A. W. Wajer. Non-Cartesian MRI Scan Time Reduction through Sparse Sampling. PhD thesis, Technische Universiteit Delft, Delft, Netherlands, 2001.
40. X. Xue, A. Cheryauka, and D. Tubbs. Acceleration of fluoro-CT reconstruction for a mobile C-Arm on GPU and FPGA hardware: A simulation study. In SPIE Medical Imaging 2006, 2006.