Frequency‐splitting dynamic MRI reconstruction using multi‐scale 3D convolutional sparse coding and automatic parameter selection

HighlightsConvolutional dictionary reconstructs high‐frequency component of MRI images well.Temporal total variation reconstructs low‐frequency component of MRI images well.Multi‐scale dictionary improves MRI reconstruction quality.Elastic net regularization works better than L1 or L2 regularization only.Genetic algorithm automatically finds optimal parameters for MRI reconstruction. Graphical abstract Figure. No Caption available. ABSTRACT In this paper, we propose a novel image reconstruction algorithm using multi‐scale 3D convolutional sparse coding and a spectral decomposition technique for highly undersampled dynamic Magnetic Resonance Imaging (MRI) data. The proposed method recovers high‐frequency information using a shared 3D convolution‐based dictionary built progressively during the reconstruction process in an unsupervised manner, while low‐frequency information is recovered using a total variation‐based energy minimization method that leverages temporal coherence in dynamic MRI. Additionally, the proposed 3D dictionary is built across three different scales to more efficiently adapt to various feature sizes, and elastic net regularization is employed to promote a better approximation to the sparse input data. We also propose an automatic parameter selection technique based on a genetic algorithm to find optimal parameters for our numerical solver which is a variant of the alternating direction method of multipliers (ADMM). We demonstrate the performance of our method by comparing it with state‐of‐the‐art methods on 15 single‐coil cardiac, 7 single‐coil DCE, and a multi‐coil brain MRI datasets at different sampling rates (12.5%, 25% and 50%). The results show that our method significantly outperforms the other state‐of‐the‐art methods in reconstruction quality with a comparable running time and is resilient to noise.

[1]  Junzhou Huang,et al.  Accelerated Dynamic MRI Reconstruction with Total Variation and Nuclear Norm Regularization , 2015, MICCAI.

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

[3]  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).

[4]  Yi Guo,et al.  Accelerated Cardiac Cine Using Locally Low Rank and Total Variation Constraints , 2015 .

[5]  Won-Ki Jeong,et al.  Compressed sensing reconstruction of dynamic contrast enhanced MRI using GPU-accelerated convolutional sparse coding , 2016, 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI).

[6]  Antonin Chambolle,et al.  Total Variation Minimization and a Class of Binary MRF Models , 2005, EMMCVPR.

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

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

[9]  Won-Ki Jeong,et al.  Compressed sensing dynamic MRI reconstruction using multi-scale 3D convolutional sparse coding with elastic net regularization , 2018, 2018 IEEE 15th International Symposium on Biomedical Imaging (ISBI 2018).

[10]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[11]  Won-Ki Jeong,et al.  Multi-GPU Reconstruction of Dynamic Compressed Sensing MRI , 2015, MICCAI.

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

[13]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[14]  D. Bluemke,et al.  Relationship of temporal resolution to diagnostic performance for dynamic contrast enhanced MRI of the breast , 2009, Journal of magnetic resonance imaging : JMRI.

[15]  Brendt Wohlberg,et al.  Efficient Algorithms for Convolutional Sparse Representations , 2016, IEEE Transactions on Image Processing.

[16]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[17]  Graham W. Taylor,et al.  Deconvolutional networks , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  W. J. Lorenz,et al.  Pharmacokinetic Mapping of the Breast: A New Method for Dynamic MR Mammography , 1995, Magnetic resonance in medicine.

[19]  Won-Ki Jeong,et al.  Compressed Sensing Dynamic MRI Reconstruction Using GPU-accelerated 3D Convolutional Sparse Coding , 2016, MICCAI.

[20]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[21]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[22]  Junzhou Huang,et al.  A simple primal-dual algorithm for nuclear norm and total variation regularization , 2018, Neurocomputing.

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

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

[25]  Richard H. Sherman,et al.  Chaotic communications in the presence of noise , 1993, Optics & Photonics.

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

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

[28]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[29]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[30]  Feng Liu,et al.  Compressed Sensing MRI via Two-stage Reconstruction , 2015, IEEE Transactions on Biomedical Engineering.

[31]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[32]  Ye-Cun Wu,et al.  Filter‐based compressed sensing MRI reconstruction , 2016, Int. J. Imaging Syst. Technol..

[33]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

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

[35]  Shiqian Ma,et al.  An efficient algorithm for compressed MR imaging using total variation and wavelets , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Daniel Rueckert,et al.  Dictionary Learning and Time Sparsity in Dynamic MRI , 2012, MICCAI.

[37]  Suyash P. Awate,et al.  Spatiotemporal dictionary learning for undersampled dynamic MRI reconstruction via joint frame-based and dictionary-based sparsity , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[38]  Jeffrey A. Fessler,et al.  Low-Rank and Adaptive Sparse Signal (LASSI) Models for Highly Accelerated Dynamic Imaging , 2016, IEEE Transactions on Medical Imaging.

[39]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[40]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[41]  Junzhou Huang,et al.  Real time dynamic MRI by exploiting spatial and temporal sparsity. , 2016, Magnetic resonance imaging.

[42]  Anders P. Eriksson,et al.  Fast Convolutional Sparse Coding , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[43]  Brendt Wohlberg,et al.  Efficient convolutional sparse coding , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[44]  Junzhou Huang,et al.  An efficient algorithm for dynamic MRI using low‐rank and total variation regularizations , 2018, Medical Image Anal..