Local sparsity enhanced compressed sensing magnetic resonance imaging in uniform discrete curvelet domain

BackgroundCompressed sensing(CS) has been well applied to speed up imaging by exploring image sparsity over predefined basis functions or learnt dictionary. Firstly, the sparse representation is generally obtained in a single transform domain by using wavelet-like methods, which cannot produce optimal sparsity considering sparsity, data adaptivity and computational complexity. Secondly, most state-of-the-art reconstruction models seldom consider composite regularization upon the various structural features of images and transform coefficients sub-bands. Therefore, these two points lead to high sampling rates for reconstructing high-quality images.MethodsIn this paper, an efficient composite sparsity structure is proposed. It learns adaptive dictionary from lowpass uniform discrete curvelet transform sub-band coefficients patches. Consistent with the sparsity structure, a novel composite regularization reconstruction model is developed to improve reconstruction results from highly undersampled k-space data. It is established via minimizing spatial image and lowpass sub-band coefficients total variation regularization, transform sub-bands coefficients l1 sparse regularization and constraining k-space measurements fidelity. A new augmented Lagrangian method is then introduced to optimize the reconstruction model. It updates representation coefficients of lowpass sub-band coefficients over dictionary, transform sub-bands coefficients and k-space measurements upon the ideas of constrained split augmented Lagrangian shrinkage algorithm.ResultsExperimental results on in vivo data show that the proposed method obtains high-quality reconstructed images. The reconstructed images exhibit the least aliasing artifacts and reconstruction error among current CS MRI methods.ConclusionsThe proposed sparsity structure can fit and provide hierarchical sparsity for magnetic resonance images simultaneously, bridging the gap between predefined sparse representation methods and explicit dictionary. The new augmented Lagrangian method provides solutions fully complying to the composite regularization reconstruction model with fast convergence speed.

[1]  M. Nikolova An Algorithm for Total Variation Minimization and Applications , 2004 .

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

[3]  Michael Elad,et al.  Double Sparsity: Learning Sparse Dictionaries for Sparse Signal Approximation , 2010, IEEE Transactions on Signal Processing.

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

[5]  Zhong Chen,et al.  Undersampled MRI reconstruction with patch-based directional wavelets. , 2012, Magnetic resonance imaging.

[6]  L. Ying,et al.  Accelerating SENSE using compressed sensing , 2009, Magnetic resonance in medicine.

[7]  Di Guo,et al.  Magnetic resonance image reconstruction from undersampled measurements using a patch-based nonlocal operator , 2014, Medical Image Anal..

[8]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

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

[10]  Ernie Esser,et al.  Applications of Lagrangian-Based Alternating Direction Methods and Connections to Split Bregman , 2009 .

[11]  X. Qu,et al.  Iterative thresholding compressed sensing MRI based on contourlet transform , 2010 .

[12]  YingLiang Ma,et al.  Catheter tracking in 3D echocardiographic sequences based on tracking in 2D X-ray sequences for cardiac catheterization interventions , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

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

[14]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[15]  Gerlind Plonka-Hoch,et al.  Curvelet-Wavelet Regularized Split Bregman Iteration for Compressed Sensing , 2011, Int. J. Wavelets Multiresolution Inf. Process..

[16]  Junfeng Yang,et al.  A Fast Alternating Direction Method for TVL1-L2 Signal Reconstruction From Partial Fourier Data , 2010, IEEE Journal of Selected Topics in Signal Processing.

[17]  E. Candès,et al.  Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges , 2000 .

[18]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[19]  Pierre Vandergheynst,et al.  Compressed Sensing and Redundant Dictionaries , 2007, IEEE Transactions on Information Theory.

[20]  Yunmei Chen,et al.  A novel method and fast algorithm for MR image reconstruction with significantly under-sampled data , 2010 .

[21]  David A. Clausi,et al.  Sparse Reconstruction of Breast MRI Using Homotopic $L_0$ Minimization in a Regional Sparsified Domain , 2013, IEEE Transactions on Biomedical Engineering.

[22]  Justin P. Haldar,et al.  Low-Rank Modeling of Local $k$-Space Neighborhoods (LORAKS) for Constrained MRI , 2014, IEEE Transactions on Medical Imaging.

[23]  N. Schuff,et al.  Accelerated fMRI using Low-Rank Model and Sparsity Constraints , 2012 .

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

[25]  Minh N. Do,et al.  A New Contourlet Transform with Sharp Frequency Localization , 2006, 2006 International Conference on Image Processing.

[26]  Jeffrey A. Fessler,et al.  Separate Magnitude and Phase Regularization via Compressed Sensing , 2012, IEEE Transactions on Medical Imaging.

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

[28]  Terrence J. Sejnowski,et al.  Learning Overcomplete Representations , 2000, Neural Computation.

[29]  Ganesh Adluru,et al.  Reconstruction of 3D dynamic contrast‐enhanced magnetic resonance imaging using nonlocal means , 2010, Journal of magnetic resonance imaging : JMRI.

[30]  Prateek Jain,et al.  Low-rank matrix completion using alternating minimization , 2012, STOC '13.

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

[32]  Junzhou Huang,et al.  Efficient MR image reconstruction for compressed MR imaging , 2011, Medical Image Anal..

[33]  Hervé Chauris,et al.  Uniform Discrete Curvelet Transform , 2010, IEEE Transactions on Signal Processing.

[34]  Minh N. Do,et al.  The Nonsubsampled Contourlet Transform: Theory, Design, and Applications , 2006, IEEE Transactions on Image Processing.

[35]  Wang-Q Lim,et al.  The Discrete Shearlet Transform: A New Directional Transform and Compactly Supported Shearlet Frames , 2010, IEEE Transactions on Image Processing.

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

[37]  X. Qu,et al.  Combined sparsifying transforms for compressed sensing MRI , 2010 .

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

[39]  Dwight G Nishimura,et al.  Single breath‐hold whole‐heart MRA using variable‐density spirals at 3t , 2006, Magnetic resonance in medicine.

[40]  Jing Qin,et al.  An efficient compressive sensing MR image reconstruction scheme , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

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

[42]  Jianping Cheng,et al.  Coherence regularization for SENSE reconstruction with a nonlocal operator (CORNOL) , 2010, Magnetic resonance in medicine.

[43]  ZhangYin,et al.  Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing , 2011 .

[44]  Jianwei Ma,et al.  Compressed sensing by inverse scale space and curvelet thresholding , 2008, Appl. Math. Comput..

[45]  Sethu Vijayakumar,et al.  A Probabilistic Approach to Robust Shape Matching , 2006, 2006 International Conference on Image Processing.

[46]  Junfeng Yang,et al.  Alternating Direction Algorithms for 1-Problems in Compressive Sensing , 2009, SIAM J. Sci. Comput..

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

[48]  L. Ying,et al.  Sensitivity encoding reconstruction with nonlocal total variation regularization , 2011, Magnetic resonance in medicine.

[49]  Michael Elad,et al.  Calibrationless parallel imaging reconstruction based on structured low‐rank matrix completion , 2013, Magnetic resonance in medicine.

[50]  Fei Yang,et al.  Compressed magnetic resonance imaging based on wavelet sparsity and nonlocal total variation , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[51]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[52]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

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

[54]  Balas K. Natarajan,et al.  Sparse Approximate Solutions to Linear Systems , 1995, SIAM J. Comput..

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

[56]  Michael Elad,et al.  Multiscale Sparse Image Representationwith Learned Dictionaries , 2007, 2007 IEEE International Conference on Image Processing.

[57]  José M. Bioucas-Dias,et al.  An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems , 2009, IEEE Transactions on Image Processing.

[58]  Alfredo N. Iusem,et al.  Maximal Monotone Operators , 2008 .

[59]  Junzhou Huang,et al.  Compressive Sensing MRI with Wavelet Tree Sparsity , 2012, NIPS.

[60]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

[61]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[62]  Di Guo,et al.  Magnetic resonance image reconstruction using trained geometric directions in 2D redundant wavelets domain and non-convex optimization. , 2013, Magnetic resonance imaging.

[63]  G. Qu,et al.  Information measure for performance of image fusion , 2002 .

[64]  Massimo Fornasier,et al.  Compressive Sensing , 2015, Handbook of Mathematical Methods in Imaging.

[65]  Vahid Tarokh,et al.  Low‐dimensional‐structure self‐learning and thresholding: Regularization beyond compressed sensing for MRI Reconstruction , 2011, Magnetic resonance in medicine.

[66]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[67]  E. Candès,et al.  New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities , 2004 .