Efficient Dynamic Parallel MRI Reconstruction for the Low-Rank Plus Sparse Model

The low-rank plus sparse (L+S) decomposition model enables the reconstruction of undersampled dynamic parallel magnetic resonance imaging data. Solving for the low rank and the sparse components involves nonsmooth composite convex optimization, and algorithms for this problem can be categorized into proximal gradient methods and variable splitting methods. This paper investigates new efficient algorithms for both schemes. While current proximal gradient techniques for the L+S model involve the classical iterative soft thresholding algorithm (ISTA), this paper considers two accelerated alternatives, one based on the fast iterative shrinkage-thresholding algorithm (FISTA) and the other with the recent proximal optimized gradient method (POGM). In the augmented Lagrangian (AL) framework, we propose an efficient variable splitting scheme based on the form of the data acquisition operator, leading to simpler computation than the conjugate gradient approach required by existing AL methods. Numerical results suggest faster convergence of the efficient implementations for both frameworks, with POGM providing the fastest convergence overall and the practical benefit of being free of algorithm tuning parameters.

[1]  P. Boesiger,et al.  SENSE: Sensitivity encoding for fast MRI , 1999, Magnetic resonance in medicine.

[2]  Jonathan Eckstein Parallel alternating direction multiplier decomposition of convex programs , 1994 .

[3]  Jeffrey A. Fessler,et al.  Efficient, Convergent SENSE MRI Reconstruction for Nonperiodic Boundary Conditions via Tridiagonal Solvers , 2017, IEEE Transactions on Computational Imaging.

[4]  Justin P. Haldar,et al.  Compressed-Sensing MRI With Random Encoding , 2011, IEEE Transactions on Medical Imaging.

[5]  Dong Liang,et al.  Sparse Parallel MRI Based on Accelerated Operator Splitting Schemes , 2016, Comput. Math. Methods Medicine.

[6]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[7]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[8]  Marc Teboulle,et al.  Performance of first-order methods for smooth convex minimization: a novel approach , 2012, Mathematical Programming.

[9]  Tolga Tasdizen,et al.  Split Bregman multicoil accelerated reconstruction technique: A new framework for rapid reconstruction of cardiac perfusion MRI. , 2016, Medical physics.

[10]  Jeffrey A. Fessler,et al.  Parallel MR Image Reconstruction Using Augmented Lagrangian Methods , 2011, IEEE Transactions on Medical Imaging.

[11]  Robin M Heidemann,et al.  Generalized autocalibrating partially parallel acquisitions (GRAPPA) , 2002, Magnetic resonance in medicine.

[12]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[13]  Y. Nesterov A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[14]  Emmanuel J. Candès,et al.  Adaptive Restart for Accelerated Gradient Schemes , 2012, Foundations of Computational Mathematics.

[15]  Damiana Lazzaro,et al.  A Fast Compressed Sensing Approach to 3D MR Image Reconstruction , 2011, IEEE Transactions on Medical Imaging.

[16]  William W. Hager,et al.  Fast Algorithms for Image Reconstruction with Application to Partially Parallel MR Imaging , 2012, SIAM J. Imaging Sci..

[17]  Mathews Jacob,et al.  Accelerated Dynamic MRI Exploiting Sparsity and Low-Rank Structure: k-t SLR , 2011, IEEE Transactions on Medical Imaging.

[18]  Matthew I. Grivich,et al.  The magnetic field of current-carrying polygons: An application of vector field rotations , 2000 .

[19]  Yao Wang,et al.  High-Speed Compressed Sensing Reconstruction in Dynamic Parallel MRI Using Augmented Lagrangian and Parallel Processing , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[20]  Jeffrey A. Fessler,et al.  Accelerated methods for low-rank plus sparse image reconstruction , 2018, 2018 IEEE 15th International Symposium on Biomedical Imaging (ISBI 2018).

[21]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[22]  M. Lustig,et al.  SPIRiT: Iterative self‐consistent parallel imaging reconstruction from arbitrary k‐space , 2010, Magnetic resonance in medicine.

[23]  Daniel K Sodickson,et al.  Low‐rank plus sparse matrix decomposition for accelerated dynamic MRI with separation of background and dynamic components , 2015, Magnetic resonance in medicine.

[24]  Jeffrey A. Fessler,et al.  On the Convergence Analysis of the Optimized Gradient Method , 2015, J. Optim. Theory Appl..

[25]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[26]  Leon Axel,et al.  On compressed sensing in parallel MRI of cardiac perfusion using temporal wavelet and TV regularization , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[27]  Ashraf A. Kassim,et al.  Multi-dimensional low rank plus sparse decomposition for reconstruction of under-sampled dynamic MRI , 2017, Pattern Recognit..

[28]  Adrien B. Taylor,et al.  Exact Worst-Case Performance of First-Order Methods for Composite Convex Optimization , 2015, SIAM J. Optim..

[29]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[30]  David Atkinson,et al.  Dynamic MR Image Reconstruction–Separation From Undersampled (${\bf k},t$)-Space via Low-Rank Plus Sparse Prior , 2014, IEEE Transactions on Medical Imaging.

[31]  Donghwan Kim,et al.  Optimized first-order methods for smooth convex minimization , 2014, Mathematical Programming.

[32]  Wei Lin,et al.  Fast MR Image Reconstruction for Partially Parallel Imaging With Arbitrary $k$ -Space Trajectories , 2011, IEEE Transactions on Medical Imaging.

[33]  Wenlong Song,et al.  Compressed Sensing MRI Using Sparsity Averaging and FISTA , 2017 .

[34]  Jong Chul Ye,et al.  k‐t FOCUSS: A general compressed sensing framework for high resolution dynamic MRI , 2009, Magnetic resonance in medicine.