Pitfalls in compressed sensing reconstruction and how to avoid them

J Biomol NMR. 2017 Jun;68(2):79-98. doi: 10.1007/s10858-016-0068-3. Epub 2016 Nov 11.

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.

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

MeSH terms

  • Algorithms*
  • Animals
  • Chickens
  • Fourier Analysis
  • Glucose
  • Maltose
  • Models, Theoretical*
  • Nuclear Magnetic Resonance, Biomolecular / methods*
  • Sample Size
  • Sensitivity and Specificity
  • Signal-To-Noise Ratio
  • Spectrin / chemistry
  • Time
  • Xylose

Substances

  • Spectrin
  • Maltose
  • Xylose
  • Glucose