Literature DB >> 27837295

Pitfalls in compressed sensing reconstruction and how to avoid them.

Alexandra Shchukina1,2, Paweł Kasprzak3, Rupashree Dass1, Michał Nowakowski1, Krzysztof Kazimierczuk4.   

Abstract

Multidimensional NMR can provide unmatched spectral resolution, which is crucial when dealing with samples of biological macromolecules. The resolution, however, comes at the high price of long experimental time. Non-uniform sampling (NUS) of the evolution time domain allows to suppress this limitation by sampling only a small fraction of the data, but requires sophisticated algorithms to reconstruct omitted data points. A significant group of such algorithms known as compressed sensing (CS) is based on the assumption of sparsity of a reconstructed spectrum. Several papers on the application of CS in multidimensional NMR have been published in the last years, and the developed methods have been implemented in most spectral processing software. However, the publications rarely show the cases when NUS reconstruction does not work perfectly or explain how to solve the problem. On the other hand, every-day users of NUS develop their rules-of-thumb, which help to set up the processing in an optimal way, but often without a deeper insight. In this paper, we discuss several sources of problems faced in CS reconstructions: low sampling level, missassumption of spectral sparsity, wrong stopping criterion and attempts to extrapolate the signal too much. As an appendix, we provide MATLAB codes of several CS algorithms used in NMR. We hope that this work will explain the mechanism of NUS reconstructions and help readers to set up acquisition and processing parameters. Also, we believe that it might be helpful for algorithm developers.

Entities:  

Keywords:  CLEAN; Iterative soft thresholding; Iteratively re-weighted least squares; Low-rank; Matching pursuit; Non-uniform sampling

Mesh:

Substances:

Year:  2016        PMID: 27837295      PMCID: PMC5504175          DOI: 10.1007/s10858-016-0068-3

Source DB:  PubMed          Journal:  J Biomol NMR        ISSN: 0925-2738            Impact factor:   2.835


  39 in total

Review 1.  Maximum entropy reconstruction, spectrum analysis and deconvolution in multidimensional nuclear magnetic resonance.

Authors:  J C Hoch; A S Stern
Journal:  Methods Enzymol       Date:  2001       Impact factor: 1.600

Review 2.  Radial sampling for fast NMR: Concepts and practices over three decades.

Authors:  Brian E Coggins; Ronald A Venters; Pei Zhou
Journal:  Prog Nucl Magn Reson Spectrosc       Date:  2010-07-30       Impact factor: 9.795

3.  Iterative algorithm of discrete Fourier transform for processing randomly sampled NMR data sets.

Authors:  Jan Stanek; Wiktor Koźmiński
Journal:  J Biomol NMR       Date:  2010-04-07       Impact factor: 2.835

4.  Accurate determination of rates from non-uniformly sampled relaxation data.

Authors:  Matthew A Stetz; A Joshua Wand
Journal:  J Biomol NMR       Date:  2016-07-08       Impact factor: 2.835

5.  Analysis of non-uniformly sampled spectra with multi-dimensional decomposition.

Authors:  Vladislav Yu Orekhov; Victor A Jaravine
Journal:  Prog Nucl Magn Reson Spectrosc       Date:  2011-02-24       Impact factor: 9.795

6.  Resolution-enhanced 2D NMR of complex mixtures by non-uniform sampling.

Authors:  Adrien Le Guennec; Jean-Nicolas Dumez; Patrick Giraudeau; Stefano Caldarelli
Journal:  Magn Reson Chem       Date:  2015-06-06       Impact factor: 2.447

7.  Application of linear prediction and singular value decomposition (LPSVD) to determine NMR frequencies and intensities from the FID.

Authors:  H Barkhuijsen; R de Beer; W M Bovee; J H Creyghton; D van Ormondt
Journal:  Magn Reson Med       Date:  1985-02       Impact factor: 4.668

8.  Poisson-gap sampling and forward maximum entropy reconstruction for enhancing the resolution and sensitivity of protein NMR data.

Authors:  Sven G Hyberts; Koh Takeuchi; Gerhard Wagner
Journal:  J Am Chem Soc       Date:  2010-02-24       Impact factor: 15.419

9.  Nonuniform sampling and spectral aliasing.

Authors:  Mark W Maciejewski; Harry Z Qui; Iulian Rujan; Mehdi Mobli; Jeffrey C Hoch
Journal:  J Magn Reson       Date:  2009-04-16       Impact factor: 2.229

10.  Modified OMP algorithm for exponentially decaying signals.

Authors:  Krzysztof Kazimierczuk; Paweł Kasprzak
Journal:  Sensors (Basel)       Date:  2014-12-24       Impact factor: 3.576

View more
  9 in total

1.  Non-uniform sampling in biomolecular NMR.

Authors:  Martin Billeter
Journal:  J Biomol NMR       Date:  2017-06-15       Impact factor: 2.835

2.  Reaching the sparse-sampling limit for reconstructing a single peak in a 2D NMR spectrum using iterated maps.

Authors:  Robert L Blum; Jared Rovny; J Patrick Loria; Sean E Barrett
Journal:  J Biomol NMR       Date:  2019-07-10       Impact factor: 2.835

3.  Accelerating 2D NMR relaxation dispersion experiments using iterated maps.

Authors:  Jared Rovny; Robert L Blum; J Patrick Loria; Sean E Barrett
Journal:  J Biomol NMR       Date:  2019-07-06       Impact factor: 2.835

4.  Enhanced Nuclear Magnetic Resonance Spectroscopy with Isotropic Mixing as a Pseudodimension.

Authors:  Dariusz Gołowicz; Alexandra Shchukina; Krzysztof Kazimierczuk
Journal:  Anal Chem       Date:  2022-06-13       Impact factor: 8.008

Review 5.  Integrated MRI-guided radiotherapy - opportunities and challenges.

Authors:  Paul J Keall; Caterina Brighi; Carri Glide-Hurst; Gary Liney; Paul Z Y Liu; Suzanne Lydiard; Chiara Paganelli; Trang Pham; Shanshan Shan; Alison C Tree; Uulke A van der Heide; David E J Waddington; Brendan Whelan
Journal:  Nat Rev Clin Oncol       Date:  2022-04-19       Impact factor: 65.011

6.  Joint non-uniform sampling of all incremented time delays for quicker acquisition in protein relaxation studies.

Authors:  Mateusz Urbańczyk; Michał Nowakowski; Wiktor Koźmiński; Krzysztof Kazimierczuk
Journal:  J Biomol NMR       Date:  2017-05-15       Impact factor: 2.835

7.  Systematic Evaluation of Non-Uniform Sampling Parameters in the Targeted Analysis of Urine Metabolites by 1H,1H 2D NMR Spectroscopy.

Authors:  Trixi von Schlippenbach; Peter J Oefner; Wolfram Gronwald
Journal:  Sci Rep       Date:  2018-03-09       Impact factor: 4.379

8.  Monitoring Hydrogenation Reactions using Benchtop 2D NMR with Extraordinary Sensitivity and Spectral Resolution.

Authors:  Dariusz Gołowicz; Krzysztof Kazimierczuk; Mateusz Urbańczyk; Tomasz Ratajczyk
Journal:  ChemistryOpen       Date:  2019-02-14       Impact factor: 2.911

9.  Clustered sparsity and Poisson-gap sampling.

Authors:  Paweł Kasprzak; Mateusz Urbańczyk; Krzysztof Kazimierczuk
Journal:  J Biomol NMR       Date:  2021-11-05       Impact factor: 2.835

  9 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.