Fast reduction of undersampling artifacts in radial MR angiography with 3D total variation on graphics hardware

  • Florian KnollEmail author
  • Markus Unger
  • Clemens Diwoky
  • Christian Clason
  • Thomas Pock
  • Rudolf Stollberger
Research Article



Subsampling of radially encoded MRI acquisitions in combination with sparsity promoting methods opened a door to significantly increased imaging speed, which is crucial for many important clinical applications. In particular, it has been shown recently that total variation (TV) regularization efficiently reduces undersampling artifacts. The drawback of the method is the long reconstruction time which makes it impossible to use in daily clinical practice, especially if the TV optimization problem has to be solved repeatedly to select a proper regularization parameter.

Materials and Methods

The goal of this work was to show that for the case of MR Angiography, TV filtering can be performed as a post-processing step, in contrast to the common approach of integrating TV penalties in the image reconstruction process. With this approach, it is possible to use TV algorithms with data fidelity terms in image space, which can be implemented very efficiently on graphic processing units (GPUs). The combination of a special radial sampling trajectory and a full 3D formulation of the TV minimization problem is crucial for the effectiveness of the artifact elimination process.

Results and Conclusion

The computation times of GPU-TV show that interactive elimination of undersampling artifacts is possible even for large volume data sets, in particular allowing the interactive determination of the regularization parameter. Results from phantom measurements and in vivo angiography data sets show that 3D TV, together with the proposed sampling trajectory, leads to pronounced improvements in image quality. However, while artifact removal was very efficient for angiography data sets in this work, it cannot be expected that the proposed method of TV post-processing will work for arbitrary types of scans.


Angiography Accelerated imaging Radial sampling Total variation GPU computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pruessmann KP, Weiger M, Scheidegger MB, Boesiger P (1999) SENSE: sensitivity encoding for fast MRI. Magn Reson Med 42(5): 952–962CrossRefPubMedGoogle Scholar
  2. 2.
    Griswold MA, Jakob PM, Heidemann RM, Nittka M, Jellus V, Wang J, Kiefer B, Haase A (2002) Generalized autocalibrating partially parallel acquisitions (GRAPPA). Magn Reson Med 47(6): 1202–1210CrossRefPubMedGoogle Scholar
  3. 3.
    Madore B, Glover GH, Pelc NJ (1999) Unaliasing by Fourier-encoding the overlaps using the temporal dimension (UNFOLD), applied to cardiac imaging and fMRI. Magn Reson Med 42(5): 813–828CrossRefPubMedGoogle Scholar
  4. 4.
    Tsao J, Boesiger P, Pruessmann KP (2003) k-t BLAST and k-t SENSE: dynamic MRI with high frame rate exploiting spatiotemporal correlations. Magn Reson Med 50(5): 1031–1042CrossRefPubMedGoogle Scholar
  5. 5.
    Mistretta CA, Wieben O, Velikina J, Block W, Perry J, Wu Y, Johnson K, Wu Y (2006) Highly constrained backprojection for time-resolved MRI. Magn Reson Med 55(1): 30–40CrossRefPubMedGoogle Scholar
  6. 6.
    Lustig M, Donoho D, Pauly JM (2007) Sparse MRI: The application of compressed sensing for rapid MR imaging. Magn Reson Med 58(6): 1182–1195CrossRefPubMedGoogle Scholar
  7. 7.
    Block KT, Uecker M, Frahm J (2007) Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint. Magn Reson Med 57(6): 1086–1098CrossRefPubMedGoogle Scholar
  8. 8.
    Hansen MS, Atkinson D, Sorensen TS (2008) Cartesian SENSE and k-t SENSE reconstruction using commodity graphics hardware. Magn Reson Med 59(3): 463–468CrossRefPubMedGoogle Scholar
  9. 9.
    Sorensen TS, Schaeffter T, Noe KO, Hansen MS (2008) Accelerating the nonequispaced fast fourier transform on commodity graphics hardware. IEEE Trans Med Imaging 27(4): 538–547CrossRefPubMedGoogle Scholar
  10. 10.
    Bernstein MA, King KF, Zhou XJ (2004) Handbook of MRI pulse sequences. Academic Press, BurlingtonGoogle Scholar
  11. 11.
    Rudin LI, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Phys D 60(1–4): 259–268CrossRefGoogle Scholar
  12. 12.
    Vogel C, Oman M (1996) Iteration methods for total variation denoising. SIAM J Appl Math 17: 227–238Google Scholar
  13. 13.
    Chambolle A, Lions PL (1997) Image recovery via total variation minimization and related problems. Nummer Math 76: 167–188CrossRefGoogle Scholar
  14. 14.
    Chan T, Golub G, Mulet P (1999) A nonlinear primal-dual method for total variation-based image restoration. SIAM J Appl Math 20(6): 1964–1977Google Scholar
  15. 15.
    Chambolle A (2004) An algorithm for total variation minimizations and applications. J Math Imaging Vision 20(1–2): 89–97Google Scholar
  16. 16.
    Carter J (2001) Dual methods for total variation-based image restoration. UCLA, Los AngelesGoogle Scholar
  17. 17.
    Chambolle A (2005) Total variation minimization and a class of binary MRF models. In: Energy minimization methods in computer vision and pattern recognition, pp 136–152Google Scholar
  18. 18.
    Zhu M, Chan T (2008) An efficient primal-dual hybrid gradient algorithm for total variation image restoration. UCLA CAM Report 08–34Google Scholar
  19. 19.
    Zhu M, Wright SJ, Chan TF (2008) Duality-based algorithms for total variation image restoration. UCLA CAM Report 08–33Google Scholar
  20. 20.
    Popov LD (1980) A modification of the Arrow-Hurwicz method for search of saddle points. Math Notes 28(5): 845–848Google Scholar
  21. 21.
    Goldstein T, Osher S (2008) The split Bregman algorithm for L1 regularized problems. UCLA CAM Report 08–29Google Scholar
  22. 22.
    Goldfarb D, Yin W (2007) Parametric maximum flow algorithms for fast total variation minimization, Rice UniversityGoogle Scholar
  23. 23.
    Pock T, Unger M, Cremers D, Bischof H (2008) Fast and exact solution of total variation models on the GPU. In: CVPR workshop on visual computer vision on GPU’s. Anchorage, Alaska, USAGoogle Scholar
  24. 24.
    Peters DC, Korosec FR, Grist TM, Block WF, Holden JE, Vigen KK, Mistretta CA (2000) Undersampled projection reconstruction applied to MR angiography. Magn Reson Med 43(1): 91–101CrossRefPubMedGoogle Scholar
  25. 25.
    Hansen MS, Baltes C, Tsao J, Kozerke S, Pruessmann KP, Eggers H (2006) k-t BLAST reconstruction from non-Cartesian k-t space sampling. Magn Reson Med 55(1): 85–91CrossRefPubMedGoogle Scholar
  26. 26.
    NVIDIA (2008) NVIDIA CUDA Programming Guide 2.0. NVIDIA CooperationGoogle Scholar
  27. 27.
    Fessler JA, Sutton BP (2003) Nonuniform fast Fourier transforms using min-max interpolation. IEEE Trans Signal Process 51(2): 560–574CrossRefGoogle Scholar
  28. 28.
    Block T (2008) Advanced methods for radial data sampling in MRI, Georg-August-Universitaet GoettingenGoogle Scholar
  29. 29.
    Engl HW, Hanke M, Neubauer A (1996) Regularization of inverse problems. vol. 375 of mathematics and its applications. Kluwer, DordrechtGoogle Scholar
  30. 30.
    Morozov VA (1966) On the solution of functional equations by the method of regularization. Soviet Math Dokl 7: 414–417Google Scholar
  31. 31.
    Barger AV, Block WF, Toropov Y, Grist TM, Mistretta CA (2002) Time-resolved contrast-enhanced imaging with isotropic resolution and broad coverage using an undersampled 3D projection trajectory. Magn Reson Med 48(2): 297–305CrossRefPubMedGoogle Scholar
  32. 32.
    Roujol S, de Senneville BD, Vahala E, Sorensen TS, Moonen C, Ries M (2009) Online real-time reconstruction of adaptive TSENSE with commodity CPU/GPU hardware. Magn Reson Med 62(6): 1658–1664CrossRefPubMedGoogle Scholar

Copyright information

© ESMRMB 2010

Authors and Affiliations

  • Florian Knoll
    • 1
    Email author
  • Markus Unger
    • 2
  • Clemens Diwoky
    • 1
  • Christian Clason
    • 3
  • Thomas Pock
    • 2
  • Rudolf Stollberger
    • 1
  1. 1.Institute of Medical EngineeringGraz University of TechnologyGrazAustria
  2. 2.Institute of Computer Graphics and VisionGraz University of TechnologyGrazAustria
  3. 3.Institute for Mathematics and Scientific ComputingUniversity of GrazGrazAustria

Personalised recommendations