Fast reduction of undersampling artifacts in radial MR angiography with 3D total variation on graphics hardware
- 183 Downloads
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.
KeywordsAngiography Accelerated imaging Radial sampling Total variation GPU computing
Unable to display preview. Download preview PDF.
- 10.Bernstein MA, King KF, Zhou XJ (2004) Handbook of MRI pulse sequences. Academic Press, BurlingtonGoogle Scholar
- 12.Vogel C, Oman M (1996) Iteration methods for total variation denoising. SIAM J Appl Math 17: 227–238Google Scholar
- 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.Chambolle A (2004) An algorithm for total variation minimizations and applications. J Math Imaging Vision 20(1–2): 89–97Google Scholar
- 16.Carter J (2001) Dual methods for total variation-based image restoration. UCLA, Los AngelesGoogle Scholar
- 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.Zhu M, Chan T (2008) An efficient primal-dual hybrid gradient algorithm for total variation image restoration. UCLA CAM Report 08–34Google Scholar
- 19.Zhu M, Wright SJ, Chan TF (2008) Duality-based algorithms for total variation image restoration. UCLA CAM Report 08–33Google Scholar
- 20.Popov LD (1980) A modification of the Arrow-Hurwicz method for search of saddle points. Math Notes 28(5): 845–848Google Scholar
- 21.Goldstein T, Osher S (2008) The split Bregman algorithm for L1 regularized problems. UCLA CAM Report 08–29Google Scholar
- 22.Goldfarb D, Yin W (2007) Parametric maximum flow algorithms for fast total variation minimization, Rice UniversityGoogle Scholar
- 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
- 26.NVIDIA (2008) NVIDIA CUDA Programming Guide 2.0. NVIDIA CooperationGoogle Scholar
- 28.Block T (2008) Advanced methods for radial data sampling in MRI, Georg-August-Universitaet GoettingenGoogle Scholar
- 29.Engl HW, Hanke M, Neubauer A (1996) Regularization of inverse problems. vol. 375 of mathematics and its applications. Kluwer, DordrechtGoogle Scholar
- 30.Morozov VA (1966) On the solution of functional equations by the method of regularization. Soviet Math Dokl 7: 414–417Google Scholar