GPU implementation of Levenberg-Marquardt optimization for Ti mapping

T1 mapping is an emerging MRI research tool to characterize diseased myocardial tissue. The Ti map is generated by fitting an exponential relaxation curve to the acquired image data. Levenberg-Marquardt algorithm is a standard way to solve this nonlinear curve fitting problem. However, the execution on the standard CPU can be time-consuming and incompatible with clinical routine. In this paper, a GPU implementation is performed to reduce the computation time of the standard T1 mapping. In addition, a new vectorized approach is proposed to include spatial regularization in the curve fitting process to improve the robustness. The GPU implementation is validated on NVIDIA K42000 GPU using cardiac T1 data from 16 volunteers. The computation time shows significant decrease in both pixel-wise and vectorized curve fitting. The pixel-wise curve fitting is accelerated by a factor of 30+ compared to the standard sequential C code and the vectorized curve fitting is improved by a factor of 47 and 38 for 3-parameter and 2-parameter curve fitting compared to the Matlab code.

[1]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[2]  Sandeep N. Gupta,et al.  Evaluation of diffuse myocardial fibrosis in heart failure with cardiac magnetic resonance contrast-enhanced T1 mapping. , 2008, Journal of the American College of Cardiology.

[3]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[4]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[5]  P. Kellman,et al.  T1-mapping in the heart: accuracy and precision , 2014, Journal of Cardiovascular Magnetic Resonance.

[6]  M. Robson,et al.  Non-contrast T1-mapping detects acute myocardial edema with high diagnostic accuracy: a comparison to T2-weighted cardiovascular magnetic resonance , 2012, Journal of Cardiovascular Magnetic Resonance.

[7]  J. J. Moré,et al.  Levenberg--Marquardt algorithm: implementation and theory , 1977 .

[8]  M. Robson,et al.  Noncontrast T1 mapping for the diagnosis of cardiac amyloidosis. , 2013, JACC. Cardiovascular imaging.

[9]  Peter Kellman,et al.  Optimized saturation recovery protocols for T1-mapping in the heart: influence of sampling strategies on precision , 2014, Journal of Cardiovascular Magnetic Resonance.

[10]  Richard B Thompson,et al.  Saturation recovery single‐shot acquisition (SASHA) for myocardial T1 mapping , 2014, Magnetic resonance in medicine.

[11]  David M Higgins,et al.  Modified Look‐Locker inversion recovery (MOLLI) for high‐resolution T1 mapping of the heart , 2004, Magnetic resonance in medicine.

[12]  Andrew V. Knyazev,et al.  Steepest Descent and Conjugate Gradient Methods with Variable Preconditioning , 2007, SIAM J. Matrix Anal. Appl..