Table of Contents Author Guidelines Submit a Manuscript
International Journal of Biomedical Imaging
Volume 2011, Article ID 473128, 11 pages
http://dx.doi.org/10.1155/2011/473128
Research Article

High-Performance 3D Compressive Sensing MRI Reconstruction Using Many-Core Architectures

1Parallel Computing Lab, Intel Corporation, 2200 Mission College Boulevard Santa Clara, CA 95054, USA
2The Center for Advanced Imaging Research, Mayo Clinic, 200 First Street SW, Rochester, MN 55905, USA

Received 30 March 2011; Accepted 3 June 2011

Academic Editor: Yasser M. Kadah

Copyright © 2011 Daehyun Kim et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. C. Noll, D. G. Nishimura, and A. Macovski, “Homodyne detection in magnetic resonance imaging,” IEEE Transactions on Medical Imaging, vol. 10, no. 2, pp. 154–163, 1991. View at Publisher · View at Google Scholar · View at Scopus
  2. E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at Scopus
  4. M. Lustig, D. Donoho, and J. M. Pauly, “Sparse MRI: the application of compressed sensing for rapid MR imaging,” Magnetic Resonance in Medicine, vol. 58, no. 6, pp. 1182–1195, 2007. View at Publisher · View at Google Scholar · View at Scopus
  5. M. Lustig, J. Santos, D. Donoho, and J. Pauly, “Rapid MR angiography with randomly under-sampled 3DFT trajectories and non-linear reconstruction,” in Proceedings of the 14th ISMRM Scientific Meeting & Exhibition, p. 695, Seattle, Wash, USA, May 2006.
  6. T. Çukur, M. Lustig, and D. G. Nishimura, “Improving non-contrast-enhanced steady-state free precession angiography with compressed sensing,” Magnetic Resonance in Medicine, vol. 61, no. 5, pp. 1122–1131, 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Trzasko, C. Haider, and A. Manduca, “Practical nonconvex compressive sensing reconstruction of highly-accelerated 3d parallel mr angiograms,” in Proceedings of the IEEE International Symposium on Biomedical Imaging, pp. 274–277, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Trzasko, C. Haider, E. Borisch et al., “Sparse-CAPR: Highly-accelerated 4D CE-MRA with parallel imaging and nonconvex compressive sensing,” Magnetic Resonance in Medicine. In press. View at Publisher · View at Google Scholar
  9. A. Bilgin, T. Trouard, M. Altbach, and N. Raghunand, “Three dimensional compressed sensing for dynamic MRI,” in Proceedings of the 16th ISMRM Scientific Meeting & Exhibition, p. 337, Ontario, Canda, May 2008.
  10. M. Doneva, H. Eggers, J. Rahmer, P. B ornert, and A. Mertins, “Highly undersampled 3d golden ratio radial imaging with iterative reconstruction,” in Proceedings of the 16th ISMRM Scientific Meeting & Exhibition, p. 336, Ontario, Canda, May 2008.
  11. Y.-C. Kim, S. S. Narayanan, and K. S. Nayak, “Accelerated three-dimensional upper airway MRI using compressed sensing,” Magnetic Resonance in Medicine, vol. 61, no. 6, pp. 1434–1440, 2009. View at Publisher · View at Google Scholar · View at Scopus
  12. C. R. Haider, H. H. Hu, N. G. Campeau, J. Huston, and S. J. Riederer, “3D high temporal and spatial resolution contrast-enhanced MR angiography of the whole brain,” Magnetic Resonance in Medicine, vol. 60, no. 3, pp. 749–760, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. C.-H. Chang and J. Ji, “Compressed sensing MRI with multi-channel data using multi-core processors,” in Proceedings of the 31st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC '09), pp. 2684–2687, Minneapolis, Minn, USA, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. C.-H. Chang and J. Ji, “Compressed sensing MRI with multichannel data using multicore processors,” Magnetic Resonance in Medicine, vol. 64, no. 4, pp. 1135–1139, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. K. Pruessmann, M. Weiger, P. Bornert, and P. Boesinger, “Advances in sensitivity encoding with arbitrary k-space trajectories,” Magnetic Resonance in Medicine, vol. 46, no. 4, pp. 638–651, 2001. View at Google Scholar
  16. M. A. Griswold, P. M. Jakob, R. M. Heidemann et al., “Generalized autocalibrating partially parallel acquisitions (GRAPPA),” Magnetic Resonance in Medicine, vol. 47, no. 6, pp. 1202–1210, 2002. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Murphy, K. Keutzer, S. Vasanawala, and M. Lustig, “Clinically feasible reconstruction time for L1-SPIRiT parallel imaging and compressed sensing MRI,” in Proceedings of the ISMRM Scientific Meeting & Exhibition, p. 4854, Stockholm, Sweden, May 2010.
  18. M. Lustig and J. Pauly, “SPIRiT: iterative self-consistent parallel imaging recosntruction from arbitrary k-space,” Magnetic Resonance in Medicine, vol. 64, no. 4, pp. 457–471, 2010. View at Google Scholar
  19. J. Trzasko, C. Haider, E. Borisch, S. Riederer, and A. Manduca, “Nonconvex compressive sensing with parallel imaging for highly accelerated 4D CE-MRA,” in Proceedings of the ISMRM Scientific Meeting & Exhibition, p. 347, Stockholm, Sweden, May 2010.
  20. E. Borisch, R. Grimm, P. Rossmann, C. Haider, and S. Riederer, “Real-time high-throughput scalable MRI reconstruction via cluster computing,” in Proceedings of the 16th ISMRM Scientific Meeting & Exhibition, p. 1492, Ontario, Canda, May 2008.
  21. J. Trzasko and A. Manduca, “Highly undersampled magnetic resonance image reconstruction via homotopic L0-minimization,” IEEE Transactions on Medical Imaging, vol. 28, no. 1, Article ID 4556634, pp. 106–121, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. A. van den Bos, “Complex gradient and Hessian,” IEE Proceedings: Vision, Image and Signal Processing, vol. 141, no. 6, pp. 380–382, 1994. View at Publisher · View at Google Scholar · View at Scopus
  23. D. H. Brandwood, “A complex gradient operator and its application in adaptive array theory,” IEE Proceedings, Part F, vol. 130, no. 1, pp. 11–16, 1983. View at Google Scholar · View at Scopus
  24. C. R. Vogel and M. E. Oman, “Fast, robust total variation-based reconstruction of noisy, blurred images,” IEEE Transactions on Image Processing, vol. 7, no. 6, pp. 813–824, 1998. View at Google Scholar · View at Scopus
  25. R. Chartrand, “Exact reconstruction of sparse signals via nonconvex minimization,” IEEE Signal Processing Letters, vol. 14, no. 10, pp. 707–710, 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. D. Stevenson, “IEEE standard for binary floating-point arithmetic,” Tech. Rep., 1985, http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=30711.
  27. Nvidia's Next Generation CUDA Compute Architecture: FERMI, 2009.
  28. TESLA C2050 and C2070 Computing Processor Board, 2010.
  29. NVIDIA, “NVIDIA CUDA Programming Guide, Version 2.3.1,” 2009.
  30. CUDA CUFFT Library 3.1, 2010.
  31. A. Nukada and S. Matsuoka, “Auto-tuning 3-D FFT library for CUDA GPUs,” in Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (SC '09), pp. 1–10, ACM, New York, NY, USA, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  32. L. Seiler, D. Carmean, E. Sprangle et al., “Larrabee: a many-core x86 architecture for visual computing,” Proceedings of SIGGRAPH, vol. 27, no. 3, 2008. View at Google Scholar
  33. K. Skaugen, ISC 2010 Keynote.
  34. A. C. Chow, G. C. Fossum, and D. A. Brokenshire, “A programming example: large FFT on the cell broadband engine,” IBM, 2005.
  35. M. Frigo et al., “The design and implementation of FFTW3,” Proceedings of the IEEE, vol. 93, no. 2, pp. 216–231, 2005. View at Google Scholar
  36. D. Kim, J. D. Trzasko, M. Smelyanskiy, C. R. Haider, A. Manduca, and P. Dubey, “High-performance 3D compressive sensing MRI reconstruction,” in Proceedings of the IEEE Engineering in Medicine and Biology Society, pp. 3321–3324, Buenos Aires, Argentina, August 2010.