Sparse MRI: The application of compressed sensing for rapid MR imaging

The sparsity which is implicit in MR images is exploited to significantly undersample k‐space. Some MR images such as angiograms are already sparse in the pixel representation; other, more complicated images have a sparse representation in some transform domain–for example, in terms of spatial finite‐differences or their wavelet coefficients. According to the recently developed mathematical theory of compressed‐sensing, images with a sparse representation can be recovered from randomly undersampled k‐space data, provided an appropriate nonlinear recovery scheme is used. Intuitively, artifacts due to random undersampling add as noise‐like interference. In the sparse transform domain the significant coefficients stand out above the interference. A nonlinear thresholding scheme can recover the sparse coefficients, effectively recovering the image itself. In this article, practical incoherent undersampling schemes are developed and analyzed by means of their aliasing interference. Incoherence is introduced by pseudo‐random variable‐density undersampling of phase‐encodes. The reconstruction is performed by minimizing the ℓ1 norm of a transformed image, subject to data fidelity constraints. Examples demonstrate improved spatial resolution and accelerated acquisition for multislice fast spin‐echo brain imaging and 3D contrast enhanced angiography. Magn Reson Med, 2007. © 2007 Wiley‐Liss, Inc.

[1]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[2]  Wiel H. Janssen,et al.  Evaluation studies , 1993, Generic Intelligent Driver Support.

[3]  S. T. Nichols,et al.  Quantitative evaluation of several partial fourier reconstruction algorithms used in mri , 1993, Magnetic resonance in medicine.

[4]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[5]  D. L. Donoho,et al.  Ideal spacial adaptation via wavelet shrinkage , 1994 .

[6]  R Frayne,et al.  Time‐resolved contrast‐enhanced 3D MR angiography , 1996, Magnetic resonance in medicine.

[7]  Marseille,et al.  Nonuniform Phase-Encode Distributions for MRI Scan Time Reduction , 1996, Journal of Magnetic Resonance - Series B.

[8]  W. Manning,et al.  Simultaneous acquisition of spatial harmonics (SMASH): Fast imaging with radiofrequency coil arrays , 1997, Magnetic resonance in medicine.

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

[10]  J Hennig,et al.  Reduced circular field‐of‐view imaging , 1998, Magnetic resonance in medicine.

[11]  N J Pelc,et al.  Unaliasing by Fourier‐encoding the overlaps using the temporal dimension (UNFOLD), applied to cardiac imaging and fMRI , 1999, Magnetic resonance in medicine.

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

[13]  D. Nishimura,et al.  Reduced aliasing artifacts using variable‐density k‐space sampling trajectories , 2000, Magnetic resonance in medicine.

[14]  D. Peters,et al.  Undersampled projection reconstruction applied to MR angiography , 2000, Magnetic resonance in medicine.

[15]  Frank T. A. W. Wajer,et al.  Non-Cartesian MRI scan time reduction through sparse sampling , 2001 .

[16]  Alexander M. Bronstein,et al.  Reconstruction in diffraction ultrasound tomography using nonuniform FFT , 2002, IEEE Transactions on Medical Imaging.

[17]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[18]  Walter F Block,et al.  Time‐resolved contrast‐enhanced imaging with isotropic resolution and broad coverage using an undersampled 3D projection trajectory , 2002, Magnetic resonance in medicine.

[19]  Andreas Greiser,et al.  Efficient k‐space sampling by density‐weighted phase‐encoding , 2003, Magnetic resonance in medicine.

[20]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[21]  Peter Boesiger,et al.  k‐t BLAST and k‐t SENSE: Dynamic MRI with high frame rate exploiting spatiotemporal correlations , 2003, Magnetic resonance in medicine.

[22]  A. Stern,et al.  Accelerated acquisition of high resolution triple-resonance spectra using non-uniform sampling and maximum entropy reconstruction. , 2004, Journal of magnetic resonance.

[23]  Michael Lustig,et al.  Faster Imaging with Randomly Perturbed, Undersampled Spirals and |L|_1 Reconstruction , 2004 .

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

[25]  Michael Elad,et al.  Submitted to Ieee Transactions on Image Processing Image Decomposition via the Combination of Sparse Representations and a Variational Approach , 2022 .

[26]  Emmanuel J. Candès,et al.  Signal recovery from random projections , 2005, IS&T/SPIE Electronic Imaging.

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

[28]  Robert D. Nowak,et al.  Signal Reconstruction From Noisy Random Projections , 2006, IEEE Transactions on Information Theory.

[29]  Yaakov Tsaig,et al.  Extensions of compressed sensing , 2006, Signal Process..

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

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

[32]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[33]  J Velikina,et al.  Highly constrained backprojection for time‐resolved MRI , 2006, Magnetic resonance in medicine.

[34]  L. He,et al.  MR Image Reconstruction from Sparse Radial Samples Using Bregman Iteration , 2006 .

[35]  Yaakov Tsaig,et al.  Breakdown of equivalence between the minimal l1-norm solution and the sparsest solution , 2006, Signal Process..

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

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

[38]  J. C. Ye,et al.  Projection reconstruction MR imaging using FOCUSS , 2007, Magnetic resonance in medicine.

[39]  Stephen P. Boyd,et al.  An Efficient Method for Compressed Sensing , 2007, 2007 IEEE International Conference on Image Processing.

[40]  Michael Elad,et al.  Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization , 2007 .