Fast multidimensional NMR spectroscopy for sparse spectra

Multidimensional NMR spectroscopy is widely used for studies of molecular and biomolecular structure. A major disadvantage of multidimensional NMR is the long acquisition time which, regardless of sensitivity considerations, may be needed to obtain the final multidimensional frequency domain coefficients. In this article, a method for under‐sampling multidimensional NMR acquisition of sparse spectra is presented. The approach is presented in the case of two‐dimensional NMR acquisitions. It relies on prior knowledge about the support in the two‐dimensional frequency domain to recover an over‐determined system from the under‐determined system induced in the linear acquisition model when under‐sampled acquisitions are performed. This over‐determined system can then be solved with linear least squares. The prior knowledge is obtained efficiently at a low cost from the one‐dimensional NMR acquisition, which is generally acquired as a first step in multidimensional NMR. If this one‐dimensional acquisition is intrinsically sparse, it is possible to reconstruct the corresponding two‐dimensional acquisition from far fewer observations than those imposed by the Nyquist criterion, and subsequently to reduce the acquisition time. Further improvements are obtained by optimizing the sampling procedure for the least‐squares reconstruction using the sequential backward selection algorithm. Theoretical and experimental results are given in the case of a traditional acquisition scheme, which demonstrate reliable and fast reconstructions with acceleration factors in the range 3–6. The proposed method outperforms the CS methods (OMP, L1) in terms of the reconstruction performance, implementation and computation time. The approach can be easily extended to higher dimensions and spectroscopic imaging. Copyright © 2014 John Wiley & Sons, Ltd.

[1]  R. Freeman,et al.  Fast multidimensional NMR: radial sampling of evolution space. , 2005, Journal of magnetic resonance.

[2]  R. R. Ernst,et al.  Two‐dimensional spectroscopy. Application to nuclear magnetic resonance , 1976 .

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

[4]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

[5]  G. Bodenhausen,et al.  Principles of nuclear magnetic resonance in one and two dimensions , 1987 .

[6]  D. Leibfritz,et al.  Fast proton spectroscopic imaging with high signal‐to‐noise ratio: Spectroscopic RARE , 2002, Magnetic resonance in medicine.

[7]  Di Guo,et al.  Reconstruction of Self-Sparse 2D NMR Spectra from Undersampled Data in the Indirect Dimension† , 2011, Sensors.

[8]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[9]  Emmanuel J. Candès,et al.  A Probabilistic and RIPless Theory of Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[10]  D. Donoho For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution , 2006 .

[11]  D. Leibfritz,et al.  Fast proton spectroscopic imaging using steady‐state free precession methods , 2003, Magnetic resonance in medicine.

[12]  R. Prost,et al.  Undersampling for fast multidimensional spectroscopy with sparse frequency domain , 2011 .

[13]  A. Stern,et al.  Modern spectrum analysis in multidimensional NMR spectroscopy: comparison of linear-prediction extrapolation and maximum-entropy reconstruction. , 2002, Journal of the American Chemical Society.

[14]  M. Lustig,et al.  Fast dynamic 3D MR spectroscopic imaging with compressed sensing and multiband excitation pulses for hyperpolarized 13C studies , 2011, Magnetic resonance in medicine.

[15]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing: Closing the Gap Between Performance and Complexity , 2008, ArXiv.

[16]  S. Reeves Selection of K‐space samples in localized MR spectroscopy of arbitrary volumes of interest , 1995, Journal of magnetic resonance imaging : JMRI.

[17]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[18]  Y. Bresler,et al.  Patient-adapted reconstruction and acquisition dynamic imaging method (PARADIGM) for MRI , 2008 .

[19]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[20]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[21]  J. Hoch Maximum entropy signal processing of two-dimensional NMR data , 1985 .

[22]  M. Levitt Spin Dynamics: Basics of Nuclear Magnetic Resonance , 2001 .

[23]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[24]  Albert P. Chen,et al.  Compressed sensing for resolution enhancement of hyperpolarized 13C flyback 3D-MRSI. , 2008, Journal of magnetic resonance.

[25]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[26]  Yun Gao,et al.  Optimal k-space sampling in MRSI for images with a limited region of support , 2000, IEEE Transactions on Medical Imaging.

[27]  R. Freeman,et al.  Two-dimensional Hadamard spectroscopy. , 2003, Journal of magnetic resonance.

[28]  Rayan Saab,et al.  Sparco: A Testing Framework for Sparse Reconstruction , 2007 .

[29]  B. Meier,et al.  Computer Simulations in Magnetic Resonance. An Object-Oriented Programming Approach , 1994 .

[30]  Lucio Frydman,et al.  Progress in hyperpolarized ultrafast 2D NMR spectroscopy. , 2008, Chemphyschem : a European journal of chemical physics and physical chemistry.

[31]  Brian L. Burns,et al.  Application of compressed sensing to multidimensional spectroscopic imaging in human prostate , 2012, Magnetic resonance in medicine.

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

[33]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[34]  J. Hoch,et al.  Knowledge-based nonuniform sampling in multidimensional NMR , 2011, Journal of biomolecular NMR.

[35]  A. Macovski,et al.  Volumetric spectroscopic imaging with spiral‐based k‐space trajectories , 1998, Magnetic resonance in medicine.

[36]  John Kurhanewicz,et al.  Semi‐parametric time‐domain quantification of HR‐MAS data from prostate tissue , 2010, NMR in biomedicine.

[37]  R. Freeman,et al.  Frequency-domain Hadamard spectroscopy. , 2003, Journal of magnetic resonance.

[38]  M. Sdika,et al.  Time‐domain semi‐parametric estimation based on a metabolite basis set , 2005, NMR in biomedicine.

[39]  Larry P. Heck,et al.  Selection of observations in signal reconstruction , 1995, IEEE Trans. Signal Process..

[40]  Sairam Geethanath,et al.  Compressive sensing could accelerate 1H MR metabolic imaging in the clinic. , 2012, Radiology.

[41]  David L. Donoho,et al.  Sparse Solution Of Underdetermined Linear Equations By Stagewise Orthogonal Matching Pursuit , 2006 .

[42]  R. DeVore,et al.  Compressed sensing and best k-term approximation , 2008 .

[43]  R. Henry,et al.  Estimation of metabolite T1 relaxation times using tissue specific analysis, signal averaging and bootstrapping from magnetic resonance spectroscopic imaging data , 2007, Magnetic Resonance Materials in Physics, Biology and Medicine.

[44]  Stanley J. Reeves,et al.  Sequential algorithms for observation selection , 1999, IEEE Trans. Signal Process..

[45]  T. Szyperski,et al.  GFT NMR, a new approach to rapidly obtain precise high-dimensional NMR spectral information. , 2003, Journal of the American Chemical Society.

[46]  T. Tao An uncertainty principle for cyclic groups of prime order , 2003, math/0308286.