A comparison of convex and non-convex compressed sensing applied to multidimensional NMR

Journal of Magnetic Resonance

Volumn 223, Issue , 2012, Pages 1-10

  Kazimierczuk, Krzysztof ^a   Orekhov, Vladislav Yu ^b  

^a UNIVERSITY OF WARSAW   (Poland)

^b UNIVERSITY OF GOTHENBURG   (Sweden)

Author keywords

Compressed sensing; Multi dimensional decomposition; Non uniform sampling; Protein NMR

Indexed keywords

COMPRESSIVE SENSING; DATA SETS; IN-LINE; MULTIDIMENSIONAL DECOMPOSITIONS; MULTIDIMENSIONAL NMR; NON-LINEAR SAMPLING; NONUNIFORM SAMPLING; RE-WEIGHTED LEAST SQUARES; SAMPLED DATA; SAMPLING POINTS; SAMPLING RATES; SAMPLING-BASED; SOFT THRESHOLDING; TWO-DIMENSIONAL SPECTRA;

COMPUTERIZED TOMOGRAPHY; ITERATIVE METHODS; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY;

SIGNAL RECONSTRUCTION;

AZURIN; UBIQUITIN;

ALGORITHM; ARTICLE; CHEMISTRY; COMPARATIVE STUDY; ELECTROMAGNETIC FIELD; HUMAN; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; REGRESSION ANALYSIS;

ALGORITHMS; AZURIN; ELECTROMAGNETIC FIELDS; HUMANS; LEAST-SQUARES ANALYSIS; MAGNETIC RESONANCE SPECTROSCOPY; UBIQUITIN;

EID: 84865646289     PISSN: 10907807     EISSN: 10960856     Source Type: Journal    
DOI: 10.1016/j.jmr.2012.08.001     Document Type: Article

References (57)

1. H. Nyquist Certain topics in telegraph transmission theory Trans. Am. Inst. Electr. Eng. 47 1928 617 644
2. C. Szantay NMR and the uncertainty principle: How to and how not to interpret homogeneous line broadening and pulse nonselectivity. IV. (Un?)certainty Concept. Magn. Reson. A 32A 2008 373 404
3. R. Brüschweiler, and F. Zhang Covariance nuclear magnetic resonance spectroscopy J. Chem. Phys. 120 2004 5253 5260
4. B.E. Coggins, R.A. Venters, and P. Zhou Radial sampling for fast NMR: concepts and practices over three decades Prog. Nucl. Magn. Reson. Spectrosc. 57 2010 381 419
5. R. Freeman, and E. Kupĉe Concepts in projection-reconstruction Top. Curr. Chem. 316 2012 1 20
6. P. Schanda, E. Kupĉe, and B. Brutscher SOFAST-HMQC experiments for recording two-dimensional heteronuclear correlation spectra of proteins within a few seconds J. Biomol. NMR 33 2005 199 211
7. V.Y. Orekhov, I. Ibraghimov, and M. Billeter Optimizing resolution in multidimensional NMR by three-way decomposition J. Biomol. NMR 27 2003 165 173
8. V. Mandelshtam, H. Taylor, and A. Shaka Application of the filter diagonalization method to one- and two-dimensional NMR spectra J. Magn. Reson. 133 1998 304 312
9. A. Tal, and L. Frydman Single-scan multidimensional magnetic resonance Prog. Nucl. Magn. Reson. Spectrosc. 57 2010 241 292
10. M. Mobli, and J.C. Hoch Maximum entropy spectral reconstruction of non-uniformly sampled data Concept. Magn. Reson. Part A 32A 2008 436 448
11. S.G. Hyberts, D.P. Frueh, H. Arthanari, and G. Wagner FM reconstruction of non-uniformly sampled protein NMR data at higher dimensions and optimization by distillation J. Biomol. NMR 45 2009 283 294
12. K. Kazimierczuk, J. Stanek, A. Zawadzka-Kazimierczuk, and W. Koźmiński Random sampling in multidimensional NMR spectroscopy Prog. Nucl. Magn. Reson. Spectrosc. 57 2010 420 434
13. J. Barna, E. Laue, M. Mayger, J. Skilling, and S. Worrall Exponential sampling, an alternative method for sampling in two-dimensional NMR experiments J. Magn. Reson. 73 1987 69 77
14. M.-A. Parseval des Chênes, Mémoire sur les séries et sur l'intégration compléte d'une équation aux différences partielles linéaire du second ordre, á coefficients constants, Académie des Sciences, Paris, 1799.
15. K. Kazimierczuk, W. Koźmiński, and I. Zhukov Two-dimensional fourier transform of arbitrarily sampled NMR data sets J. Magn. Reson. 179 2006 323 328
16. Y. Matsuki, M.T. Eddy, and J. Herzfeld Spectroscopy by integration of frequency and time domain information for fast acquisition of high-resolution dark spectra J. Am. Chem. Soc. 131 2009 4648 4656
17. D.J. Holland, M.J. Bostock, L.F. Gladden, and D. Nietlispach Fast multidimensional NMR spectroscopy using compressed sensing Angew. Chem. Int. Ed. Engl. 50 2011 6548 6551
18. K. Kazimierczuk, and V.Y. Orekhov Accelerated NMR spectroscopy by using compressed sensing Angew. Chem. Int. Ed. Engl. 50 2011 5556 5559
19. E.J. Candès, and M.B. Wakin An introduction to compressive sampling IEEE Signal Proc. Mag. 25 2008 21 30
20. B. Logan, Properties of High-pass Signals, Ph.D. Thesis, Columbia University, 1965.
21. P. van Cittert Zum einfluss der spaltbreite auf die intensitä tsverteilung in spektrallinien. ii Zeitschrift fr Physik 69 1931 298 308
22. P.A. Jansson, R.H. Hunt, and E.K. Plyler Resolution enhancement of spectra J. Opt. Soc. Am. 60 1970 596 599
23. A. Papoulis A new algorithm in spectral analysis and band-limited extrapolation IEEE Trans. Circuits Syst. 22 1975 735 742
24. Y. Shrot, and L. Frydman Compressed sensing and the reconstruction of ultrafast 2D NMR data: principles and biomolecular applications J. Magn. Reson. 209 2011 352 358
25. E. Candès, J. Romberg, and T. Tao Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Trans. Inform. Theory 52 2006 489 509
26. E. Candès, and T. Tao Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans. Inform. Theory 52 2006
27. A.S. Stern, D.L. Donoho, and J.C. Hoch NMR data processing using iterative thresholding and minimum l1-norm reconstruction J. Magn. Reson. 188 2007 295 300
28. S. Hyberts, A. Milbradt, A. Wagner, H. Arthanari, and G. Wagner Application of iterative soft thresholding for fast reconstruction of NMR data non-uniformly sampled with multidimensional Poisson Gap scheduling J. Biomol. NMR 2012 1 13
29. B. Coggins, and P. Zhou High resolution 4-D spectroscopy with sparse concentric shell sampling and FFT-CLEAN J. Biomol. NMR 42 2008 225 239
30. K. Kazimierczuk, A. Zawadzka, W. Koźmiński, and I. Zhukov Lineshapes and artifacts in multidimensional Fourier transform of arbitrary sampled NMR data sets J. Magn. Reson. 188 2007 344 356
31. J. Stanek, and W. Koźmiński Iterative algorithm of discrete Fourier transform for processing randomly sampled NMR data sets J. Biomol. NMR 47 2010 65 77
32. E. Candès, M. Wakin, and S. Boyd Enhancing sparsity by reweighted l1 minimization J. Fourier Anal. Appl. 14 2008 877 905
33. R. Chartrand, and V. Staneva Restricted isometry properties and nonconvex compressive sensing Inverse Probl. 24 2008 1 14
34. R. Chartrand, W. Yin, Iteratively reweighted algorithms for compressive sensing, in: ICASSP, IEEE, 2008, pp. 3869-3872.
35. Y. Wang, and W. Yin Sparse signal reconstruction via iterative support detection SIAM J. Imaging Sci. 3 2010 462 491
36. V. Jaravine, V.Y. Orekhov, and I. Ibraghimov Removal of a time barrier for high-resolution multidimensional NMR spectroscopy Nat. Methods 3 2006 605 607
37. 0 Minimization for Sparse Solutions to Underdetermined Linear System of Equations, 2009. < http://web.eecs.umich.edu/∼aey/sparse.html >.
38. R. Harshman, Foundations of the PARAFAC Procedure: Models and Conditions for an "Explanatory Multi-Modal Factor Analysis, UCLA Working Papers in Phonetics 16 (1970) 1-84.
39. J. Carroll, and J. Chang Analysis of individual differences in multidimensional scaling via an n-way generalization of "Eckart-Young" decomposition Psychometrika 35 1970 283 319
40. J. Kruskal Multiway Data Analysis 1989 North-Holland Elsevier Science Publ. Amsterdam, New York
41. A. Andersen, and W. Rayens Structure-seeking multilinear methods for the analysis of fMRI data NeuroImage 22 2004 728 739
42. C. Beckmann, and S. Smith Tensorial extensions of independent component analysis for multisubject fMRI analysis NeuroImage 25 2005 294 311
43. E.V. Orekhova, M. Elam, and V.Y. Orekhov Unraveling superimposed eeg rhythms with multi-dimensional decomposition J. Neurosci. Methods 195 2011 47 60
44. M. Mrup, L.K. Hansen, C.S. Herrmann, J. Parnas, and S.M. Arnfred Parallel factor analysis as an exploratory tool for wavelet transformed event-related EEG NeuroImage 29 2006 938 947
45. V.Y. Orekhov, and V.A. Jaravine Analysis of non-uniformly sampled spectra with multi-dimensional decomposition Prog. Nucl. Magn. Reson. Spectrosc. 59 2011 271 292
46. T.G. Kolda, and B. Bader Tensor decompositions and applications SIAM Review 51 2009 455 500
47. 13C NOE spectroscopy using Methyl-TROSY, sparse data acquisition, and multidimensional decomposition J. Am. Chem. Soc. 127 2005 2767 2775
48. J. Hoch, and A. Stern NMR Data Processing 1996 Wiley-Liss New York p. xi
49. MATLAB, version 7.10.0 (R2010a), The MathWorks Inc., Natick, Massachusetts, 2010.
50. G. Peyre, Toolbox Sparsity - A Toolbox for Sparse Coding and Sparse Regularization, 2008. < www.ceremade.dauphine.fr/peyre/matlab/sparsity/ content.html >.
51. B.G. Karlsson, T. Pascher, M. Nordling, R.H. Arvidsson, and L.G. Lundberg Expression of the blue copper protein azurin from Pseudomonas aeruginosa in Escherichia coli FEBS Lett. 246 1989 211 217
52. G. Bodenhausen, and D.J. Ruben Natural abundance nitrogen-15 NMR by enhanced heteronuclear spectroscopy Chem. Phys. Lett. 69 1980 185 189
53. D. Muhandiram, and L. Kay Gradient-enhanced triple-resonance three-dimensional NMR experiments with improved sensitivity J. Magn. Reson. Ser. B 103 1994 203 216
54. O. Zhang, J.D. Forman-Kay, D. Shortle, and L.E. Kay Triple-resonance NOESY-based experiments with improved spectral resolution: applications to structural characterization of unfolded, partially folded and folded proteins J. Biomol. NMR 9 1997 181 200
55. K. Bredies, and D. Lorenz Linear convergence of iterative soft-thresholding J. Fourier Anal. Appl. 14 2008 813 837
56. K. Kazimierczuk, A. Zawadzka, and W. Koźmiński Narrow peaks and high dimensionalities: exploiting the advantages of random sampling J. Magn. Reson. 197 2009 219 228
57. 13C-detected experiments for backbone assignment of unstructured proteins with a very low signal dispersion J. Biomol. NMR 50 2011 1 11