Scalable Learning-Based Sampling Optimization for Compressive Dynamic MRI

Compressed sensing applied to magnetic resonance imaging (MRI) allows to reduce the scanning time by enabling images to be reconstructed from highly undersampled data. In this paper, we tackle the problem of designing a sampling mask for an arbitrary reconstruction method and a limited acquisition budget. Namely, we look for an optimal probability distribution from which a mask with a fixed cardinality is drawn. We demonstrate that this problem admits a compactly supported solution, which leads to a deterministic optimal sampling mask. We then propose a stochastic greedy algorithm that (i) provides an approximate solution to this problem, and (ii) resolves the scaling issues of [1], [2]. We validate its performance on in vivo dynamic MRI with retrospective undersampling, showing that our method preserves the performance of [1], [2] while reducing the computational burden by a factor close to 200. Our implementation is available at https://github.com/t-sanchez/stochasticGreedyMRI.

[1]  Robin M Heidemann,et al.  SMASH, SENSE, PILS, GRAPPA: How to Choose the Optimal Method , 2004, Topics in magnetic resonance imaging : TMRI.

[2]  Volkan Cevher,et al.  Learning-Based Compressive MRI , 2018, IEEE Transactions on Medical Imaging.

[3]  Jong Chul Ye,et al.  A General Framework for Compressed Sensing and Parallel MRI Using Annihilating Filter Based Low-Rank Hankel Matrix , 2015, IEEE Transactions on Computational Imaging.

[4]  Peter M. Jakob,et al.  The use of an adaptive reconstruction for array coil sensitivity mapping and intensity normalization , 2002 .

[5]  Li Feng,et al.  Highly accelerated real‐time cardiac cine MRI using k–t SPARSE‐SENSE , 2013, Magnetic resonance in medicine.

[6]  Yu Ding,et al.  Variable density incoherent spatiotemporal acquisition (VISTA) for highly accelerated cardiac MRI , 2015, Magnetic resonance in medicine.

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

[8]  Peter Boesiger,et al.  Compressed sensing in dynamic MRI , 2008, Magnetic resonance in medicine.

[9]  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.

[10]  Yudong Zhang,et al.  Energy Preserved Sampling for Compressed Sensing MRI , 2014, Comput. Math. Methods Medicine.

[11]  Yaoqin Xie,et al.  Dynamic magnetic resonance imaging method based on golden-ratio cartesian sampling and compressed sensing , 2018, PloS one.

[12]  M Usman,et al.  k‐t group sparse: A method for accelerating dynamic MRI , 2011, Magnetic resonance in medicine.

[13]  Michael Zibulevsky,et al.  Learning Fast Magnetic Resonance Imaging , 2019, ArXiv.

[14]  Karen O. Egiazarian,et al.  Video Denoising, Deblocking, and Enhancement Through Separable 4-D Nonlocal Spatiotemporal Transforms , 2012, IEEE Transactions on Image Processing.

[15]  Roland Krug,et al.  Cardiac MR imaging: current status and future direction. , 2015, Cardiovascular diagnosis and therapy.

[16]  D. O. Walsh,et al.  Adaptive reconstruction of phased array MR imagery , 2000, Magnetic resonance in medicine.

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

[18]  Leon Axel,et al.  XD‐GRASP: Golden‐angle radial MRI with reconstruction of extra motion‐state dimensions using compressed sensing , 2016, Magnetic resonance in medicine.

[19]  Andreas Krause,et al.  Lazier Than Lazy Greedy , 2014, AAAI.

[20]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[21]  Kurt Keutzer,et al.  Practical parallel imaging compressed sensing MRI: Summary of two years of experience in accelerating body MRI of pediatric patients , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[22]  Mert R. Sabuncu,et al.  Learning-based Optimization of the Under-sampling Pattern in MRI , 2019, IPMI.

[23]  Jong Chul Ye,et al.  Motion Adaptive Patch-Based Low-Rank Approach for Compressed Sensing Cardiac Cine MRI , 2014, IEEE Transactions on Medical Imaging.

[24]  Sungheon Kim,et al.  Golden‐angle radial sparse parallel MRI: Combination of compressed sensing, parallel imaging, and golden‐angle radial sampling for fast and flexible dynamic volumetric MRI , 2014, Magnetic resonance in medicine.

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

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

[27]  Justin P. Haldar,et al.  Image Reconstruction From Highly Undersampled $( {\bf k}, {t})$-Space Data With Joint Partial Separability and Sparsity Constraints , 2012, IEEE Transactions on Medical Imaging.

[28]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

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

[30]  Leon Axel,et al.  Combination of Compressed Sensing and Parallel Imaging for Highly-Accelerated 3 D First-Pass Cardiac Perfusion MRI , 2009 .

[31]  Yonina C. Eldar,et al.  Compressed sensing for longitudinal MRI: An adaptive-weighted approach. , 2014, Medical physics.

[32]  Bernhard Schölkopf,et al.  Optimization of k‐space trajectories for compressed sensing by Bayesian experimental design , 2010, Magnetic resonance in medicine.

[33]  Pierre Weiss,et al.  Variable-density k-space filling curves for accelerated Magnetic Resonance Imaging , 2018 .

[34]  Olaf Dössel,et al.  An Optimal Radial Profile Order Based on the Golden Ratio for Time-Resolved MRI , 2007, IEEE Transactions on Medical Imaging.

[35]  Rabab Kreidieh Ward,et al.  Compressed Sensing Based Real-Time Dynamic MRI Reconstruction , 2012, IEEE Transactions on Medical Imaging.

[36]  Daniel Rueckert,et al.  A Deep Cascade of Convolutional Neural Networks for Dynamic MR Image Reconstruction , 2017, IEEE Transactions on Medical Imaging.

[37]  Yuan-Ting Zhang,et al.  Under-sampling trajectory design for compressed sensing MRI , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[38]  Jaganathan Vellagoundar,et al.  A robust adaptive sampling method for faster acquisition of MR images. , 2015, Magnetic resonance imaging.

[39]  Pascal Vincent,et al.  Reducing Uncertainty in Undersampled MRI Reconstruction With Active Acquisition , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[40]  Pierre Weiss,et al.  On the Generation of Sampling Schemes for Magnetic Resonance Imaging , 2016, SIAM J. Imaging Sci..

[41]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[42]  Pascal Vincent,et al.  fastMRI: An Open Dataset and Benchmarks for Accelerated MRI , 2018, ArXiv.

[43]  Volkan Cevher,et al.  Rethinking Sampling in Parallel MRI: A Data-Driven Approach , 2019, 2019 27th European Signal Processing Conference (EUSIPCO).

[44]  Jong Chul Ye,et al.  Radial k‐t FOCUSS for high‐resolution cardiac cine MRI , 2010, Magnetic resonance in medicine.

[45]  Daeun Kim,et al.  OEDIPUS: An Experiment Design Framework for Sparsity-Constrained MRI , 2018, IEEE Transactions on Medical Imaging.

[46]  Michael Lustig,et al.  k-t SPARSE: High frame rate dynamic MRI exploiting spatio-temporal sparsity , 2006 .

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

[48]  Carola-Bibiane Schönlieb,et al.  Learning the Sampling Pattern for MRI , 2019, IEEE Transactions on Medical Imaging.

[49]  Yoram Bresler,et al.  Adaptive sampling design for compressed sensing MRI , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[50]  Emmanuel J. Candès,et al.  NESTA: A Fast and Accurate First-Order Method for Sparse Recovery , 2009, SIAM J. Imaging Sci..

[51]  Leon Axel,et al.  Combination of compressed sensing and parallel imaging for highly-accelerated dynamic MRI , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[52]  Michael Unser,et al.  Self-Supervised Deep Active Accelerated MRI , 2019, ArXiv.

[53]  Mathews Jacob,et al.  Blind Compressive Sensing Dynamic MRI , 2013, IEEE Transactions on Medical Imaging.

[54]  Rudolf Stollberger,et al.  Adapted random sampling patterns for accelerated MRI , 2011, Magnetic Resonance Materials in Physics, Biology and Medicine.

[55]  Leon Axel,et al.  Accelerated MRI for the assessment of cardiac function. , 2016, The British journal of radiology.

[56]  Jong Chul Ye,et al.  Improved k–t BLAST and k–t SENSE using FOCUSS , 2007, Physics in medicine and biology.

[57]  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.

[58]  Leslie Ying,et al.  Compressed Sensing Dynamic Cardiac Cine MRI Using Learned Spatiotemporal Dictionary , 2014, IEEE Transactions on Biomedical Engineering.

[59]  Li Feng,et al.  Accelerated phase‐contrast cine MRI using k‐t SPARSE‐SENSE , 2012, Magnetic resonance in medicine.

[60]  Yoram Bresler,et al.  MR Image Reconstruction From Highly Undersampled k-Space Data by Dictionary Learning , 2011, IEEE Transactions on Medical Imaging.

[61]  Daniel Rueckert,et al.  Dictionary Learning and Time Sparsity for Dynamic MR Data Reconstruction , 2014, IEEE Transactions on Medical Imaging.