Magnetic resonance image reconstruction from undersampled measurements using a patch-based nonlocal operator

Compressed sensing MRI (CS-MRI) has shown great potential in reducing data acquisition time in MRI. Sparsity or compressibility plays an important role to reduce the image reconstruction error. Conventional CS-MRI typically uses a pre-defined sparsifying transform such as wavelet or finite difference, which sometimes does not lead to a sufficient sparse representation for the image to be reconstructed. In this paper, we design a patch-based nonlocal operator (PANO) to sparsify magnetic resonance images by making use of the similarity of image patches. The definition of PANO results in sparse representation for similar patches and allows us to establish a general formulation to trade the sparsity of these patches with the data consistency. It also provides feasibility to incorporate prior information learnt from undersampled data or another contrast image, which leads to optimized sparse representation of images to be reconstructed. Simulation results on in vivo data demonstrate that the proposed method achieves lower reconstruction error and higher visual quality than conventional CS-MRI methods.

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

[2]  Yue Zhuo,et al.  Sparse regularization in MRI iterative reconstruction using GPUs , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.

[3]  D. Louis Collins,et al.  New methods for MRI denoising based on sparseness and self-similarity , 2012, Medical Image Anal..

[4]  Armando Manduca,et al.  Sparse‐CAPR: Highly accelerated 4D CE‐MRA with parallel imaging and nonconvex compressive sensing , 2011, Magnetic resonance in medicine.

[5]  Junfeng Yang,et al.  A Fast TVL1-L2 Minimization Algorithm for Signal Reconstruction from Partial Fourier Data , 2008 .

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

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

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

[9]  M. Lustig,et al.  Improved pediatric MR imaging with compressed sensing. , 2010, Radiology.

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

[11]  Philip J. Bones,et al.  Prior estimate‐based compressed sensing in parallel MRI , 2011, Magnetic resonance in medicine.

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

[13]  K. T. Block,et al.  Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint , 2007, Magnetic resonance in medicine.

[14]  Sang-Young Zho,et al.  Three dimension double inversion recovery gray matter imaging using compressed sensing. , 2010, Magnetic resonance imaging.

[15]  T. Pock,et al.  Second order total generalized variation (TGV) for MRI , 2011, Magnetic resonance in medicine.

[16]  Di Guo,et al.  Wavelet-based edge correlation incorporated iterative reconstruction for undersampled MRI. , 2011, Magnetic resonance imaging.

[17]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

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

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

[20]  José V. Manjón,et al.  MRI denoising using Non-Local Means , 2008, Medical Image Anal..

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

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

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

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

[25]  Ying Dong,et al.  Compressive sensing MRI with laplacian sparsifying transform , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[26]  S. Schoenberg,et al.  Measurement of signal‐to‐noise ratios in MR images: Influence of multichannel coils, parallel imaging, and reconstruction filters , 2007, Journal of magnetic resonance imaging : JMRI.

[27]  François Rousseau,et al.  A non-local approach for image super-resolution using intermodality priors , 2010, Medical Image Anal..

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

[29]  Junzhou Huang,et al.  Fast multi-contrast MRI reconstruction. , 2014, Magnetic resonance imaging.

[30]  Ganesh Adluru,et al.  Reordering for Improved Constrained Reconstruction from Undersampled k-Space Data , 2008, Int. J. Biomed. Imaging.

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

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

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

[34]  Karen O. Egiazarian,et al.  Compressed Sensing Image Reconstruction Via Recursive Spatially Adaptive Filtering , 2007, ICIP.

[35]  Wanyu Liu,et al.  Structure-adaptive sparse denoising for diffusion-tensor MRI , 2013, Medical Image Anal..

[36]  D. Louis Collins,et al.  MRI Superresolution Using Self-Similarity and Image Priors , 2010, Int. J. Biomed. Imaging.

[37]  R. Henkelman.  Measurement of signal intensities in the presence of noise in MR images. , 1985, Medical physics.

[38]  Michael Elad,et al.  A wide-angle view at iterated shrinkage algorithms , 2007, SPIE Optical Engineering + Applications.

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

[40]  X. Qu,et al.  GAUSSIAN SCALE MIXTURE-BASED JOINT RECONSTRUCTION OF MULTICOMPONENT MR IMAGES FROM UNDERSAMPLED K-SPACE MEASUREMENTS , 2010 .

[41]  Karen O. Egiazarian,et al.  Nonlocal Transform-Domain Filter for Volumetric Data Denoising and Reconstruction , 2013, IEEE Transactions on Image Processing.

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

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

[44]  A. Majumdar,et al.  Joint reconstruction of multiecho MR images using correlated sparsity. , 2011, Magnetic resonance imaging.

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

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

[47]  Vivek K Goyal,et al.  Multi‐contrast reconstruction with Bayesian compressed sensing , 2011, Magnetic resonance in medicine.

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

[49]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

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

[51]  Dong Liang,et al.  Translational-invariant dictionaries for compressed sensing in magnetic resonance imaging , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

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

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

[54]  Armando Manduca,et al.  Highly Undersampled Magnetic Resonance Image Reconstruction via Homotopic $\ell_{0}$ -Minimization , 2009, IEEE Transactions on Medical Imaging.

[55]  J. Shewchuk.  An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

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

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