Greedy approximate projection for magnetic resonance fingerprinting with partial volumes

In quantitative Magnetic Resonance Imaging, traditional methods suffer from the so-called Partial Volume Effect (PVE) due to spatial resolution limitations. As a consequence of PVE, the parameters of the voxels containing more than one tissue are not correctly estimated. Magnetic Resonance Fingerprinting (MRF) is not an exception. The existing methods addressing PVE are neither scalable nor accurate. We propose to formulate the recovery of multiple tissues per voxel as a nonconvex constrained least-squares minimisation problem. To solve this problem, we develop a memory efficient, greedy approximate projected gradient descent algorithm, dubbed GAP-MRF. Our method adaptively finds the regions of interest on the manifold of fingerprints defined by the MRF sequence. We generalise our method to compensate for phase errors appearing in the model, using an alternating minimisation approach. We show, through simulations on synthetic data with PVE, that our algorithm outperforms state-of-the-art methods. Our approach is validated on the EUROSPIN phantom and on in vivo datasets.

[1]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Sebastian Weingärtner,et al.  Magnetic resonance fingerprinting using echo‐planar imaging: Joint quantification of T1 and T2∗ relaxation times , 2017, Magnetic resonance in medicine.

[3]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[4]  Sunli Tang,et al.  Multicompartment magnetic resonance fingerprinting , 2018, Inverse problems.

[5]  Vikas Gulani,et al.  MR fingerprinting using fast imaging with steady state precession (FISP) with spiral readout. , 2015, Magnetic resonance in medicine.

[6]  Émilie Chouzenoux,et al.  A block coordinate variable metric forward–backward algorithm , 2016, Journal of Global Optimization.

[7]  Matthias Weigel,et al.  Extended phase graphs: Dephasing, RF pulses, and echoes ‐ pure and simple , 2015, Journal of magnetic resonance imaging : JMRI.

[8]  Thomas Blumensath,et al.  Sampling and Reconstructing Signals From a Union of Linear Subspaces , 2009, IEEE Transactions on Information Theory.

[9]  Bo Zhu,et al.  MR fingerprinting Deep RecOnstruction NEtwork (DRONE) , 2017, Magnetic resonance in medicine.

[10]  Lawrence L. Wald,et al.  Maximum likelihood reconstruction for magnetic resonance fingerprinting , 2016, 2015 IEEE 12th International Symposium on Biomedical Imaging (ISBI).

[11]  Mike E. Davies,et al.  Normalized Iterative Hard Thresholding: Guaranteed Stability and Performance , 2010, IEEE Journal of Selected Topics in Signal Processing.

[12]  Yong Chen,et al.  Multiscale reconstruction for MR fingerprinting , 2016, Magnetic resonance in medicine.

[13]  J. Duerk,et al.  Magnetic Resonance Fingerprinting , 2013, Nature.

[14]  Vikas Gulani,et al.  Bayesian estimation of multicomponent relaxation parameters in magnetic resonance fingerprinting , 2018, Magnetic resonance in medicine.

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

[16]  Yonina C. Eldar,et al.  Compressed Sensing with Coherent and Redundant Dictionaries , 2010, ArXiv.

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

[18]  Mariya Doneva,et al.  Matrix completion-based reconstruction for undersampled magnetic resonance fingerprinting data. , 2017, Magnetic resonance imaging.

[19]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[20]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[21]  Vikas Gulani,et al.  Partial volume mapping using magnetic resonance fingerprinting , 2019, NMR in biomedicine.

[22]  Pierre Vandergheynst,et al.  A Compressed Sensing Framework for Magnetic Resonance Fingerprinting , 2013, SIAM J. Imaging Sci..

[23]  Sara Llufriu,et al.  Time efficient whole-brain coverage with MR Fingerprinting using slice-interleaved echo-planar-imaging , 2018, Scientific Reports.

[24]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[25]  Yun Jiang,et al.  SVD Compression for Magnetic Resonance Fingerprinting in the Time Domain , 2014, IEEE Transactions on Medical Imaging.

[26]  Juan Peypouquet,et al.  Splitting Methods with Variable Metric for Kurdyka–Łojasiewicz Functions and General Convergence Rates , 2015, J. Optim. Theory Appl..

[27]  Alain Lalande,et al.  What are normal relaxation times of tissues at 3 T? , 2017, Magnetic resonance imaging.

[28]  H. Jara Theory of Quantitative Magnetic Resonance Imaging , 2013 .

[29]  Mariya Doneva,et al.  Compressed sensing reconstruction for magnetic resonance parameter mapping , 2010, Magnetic resonance in medicine.

[30]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[31]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[32]  P. Tseng Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization , 2001 .

[33]  Marc Teboulle,et al.  Proximal alternating linearized minimization for nonconvex and nonsmooth problems , 2013, Mathematical Programming.

[34]  Yonina C. Eldar,et al.  Low‐rank magnetic resonance fingerprinting , 2017, Medical physics.

[35]  Deanna Needell,et al.  Signal Space CoSaMP for Sparse Recovery With Redundant Dictionaries , 2012, IEEE Transactions on Information Theory.

[36]  R. Tyrrell Rockafellar,et al.  Convergence Rates in Forward-Backward Splitting , 1997, SIAM J. Optim..

[37]  Mike E. Davies,et al.  Balanced multi-shot EPI for accelerated Cartesian MR Fingerprinting: An alternative to spiral MR Fingerprinting , 2018 .

[38]  Xiaoming Huo,et al.  Uncertainty principles and ideal atomic decomposition , 2001, IEEE Trans. Inf. Theory.

[39]  Josef Pfeuffer,et al.  AIR-MRF: Accelerated iterative reconstruction for magnetic resonance fingerprinting. , 2017, Magnetic resonance imaging.

[40]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Paul Tseng,et al.  A Modified Forward-backward Splitting Method for Maximal Monotone Mappings 1 , 1998 .

[42]  Yun Jiang,et al.  Improved magnetic resonance fingerprinting reconstruction with low‐rank and subspace modeling , 2018, Magnetic resonance in medicine.

[43]  Jussi Tohka,et al.  Partial volume effect modeling for segmentation and tissue classification of brain magnetic resonance images: A review. , 2014, World journal of radiology.

[44]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[45]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .