Compressed sensing reconstruction of undersampled 3D NOESY spectra: Application to large membrane proteins

Journal of Biomolecular NMR

Volumn 54, Issue 1, 2012, Pages 15-32

  Bostock, Mark J ^a   Holland, Daniel J ^a   Nietlispach, Daniel ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Compressed sensing; l 1 norm minimisation; NMR spectroscopy; NOESY spectroscopy; Nonuniform sampling; Resolution; Signal to noise ratio

Indexed keywords

MEMBRANE PROTEIN;

ALGORITHM; ARTICLE; FOURIER TRANSFORMATION; HETERONUCLEAR SINGLE QUANTUM COHERENCE; IMAGE QUALITY; INFRARED SPECTROSCOPY; LINEAR SYSTEM; METHODOLOGY; NITROGEN NUCLEAR MAGNETIC RESONANCE; NOISE; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; NUCLEAR OVERHAUSER EFFECT; PRIORITY JOURNAL; PROCESS OPTIMIZATION; PROTEIN ANALYSIS; SIGNAL NOISE RATIO; THREE DIMENSIONAL IMAGING;

ALGORITHMS; FOURIER ANALYSIS; IMAGE PROCESSING, COMPUTER-ASSISTED; MEMBRANE PROTEINS; NUCLEAR MAGNETIC RESONANCE, BIOMOLECULAR; SIGNAL PROCESSING, COMPUTER-ASSISTED; SIGNAL-TO-NOISE RATIO;

EID: 84865651512     PISSN: 09252738     EISSN: 15735001     Source Type: Journal    
DOI: 10.1007/s10858-012-9643-4     Document Type: Article

References (54)

1. HS Atreya T Szyperski 2004 G-matrix Fourier transform NMR spectroscopy for complete protein resonance assignment Proc Natl Acad Sci USA 101 9642 9647 10.1073/pnas.0403529101 2004PNAS..101.9642A 10.1073/pnas.0403529101 (Pubitemid 38869289)
2. JCJ Barna ED Laue MR Mayger, et al. 1987 Exponential sampling, an alternative method for sampling in two-dimensional NMR experiments J Magn Reson 73 69 77
3. A Beck M Teboulle 2009 A fast iterative shrinkage-thresholding algorithm for linear inverse problems SIAM J Imag Sci 2 183 202 10.1137/080716542 2486527 1175.94009 10.1137/080716542
4. K Bredies DA Lorenz 2008 Iterated hard shrinkage for minimization problems with sparsity constraints SIAM J Sci Comput 30 657 683 10.1137/060663556 2385880 1170.46067 10.1137/060663556
5. EJ Candes J Romberg T Tao 2006 Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Trans Inf Theory 52 489 509 10.1109/TIT.2005.862083 2236170 1231.94017 10.1109/TIT.2005.862083 (Pubitemid 43174093)
6. RA Chylla JL Markley 1995 Theory and application of the maximum likelihood principle to NMR parameter estimation of multidimensional NMR data J Biomol NMR 5 245 258 10.1007/BF00211752 10.1007/BF00211752
7. BE Coggins P Zhou 2008 High resolution 4-D spectroscopy with sparse concentric shell sampling and FFT-CLEAN J Biomol NMR 42 225 239 10.1007/s10858-008-9275-x 10.1007/s10858-008-9275-x
8. I Daubechies M Defrise C De Mol 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun Pure Appl Math 57 1413 1457 10.1002/cpa.20042 1077.65055 10.1002/cpa.20042 (Pubitemid 39427442)
9. DL Donoho 2006 Compressed sensing IEEE Trans Inf Theory 52 1289 1306 10.1109/TIT.2006.871582 2241189 10.1109/TIT.2006.871582
10. 1 minimization by iterative thresholding for multidimensional NMR Spectroscopy EURASIP J Adv Sig Pr 2007 1 11 10.1155/2007/20248 2366750 (Pubitemid 350243194)
11. MT Eddy D Ruben RG Griffin J Herzfeld 2012 Deterministic schedules for robust and reproducible non-uniform sampling in multidimensional NMR J Magn Reson 214 296 301 2012JMagR.214..296E 10.1016/j.jmr.2011.12.002
12. J Fiaux EB Bertelsen AL Horwich K Wüthrich 2002 NMR analysis of a 900 K GroEL-GroES complex Nature 418 207 211 10.1038/nature00860 2002Natur.418..207F 10.1038/nature00860 (Pubitemid 34773778)
13. R Freeman E Kupče 2003 New methods for fast multidimensional NMR J Biomol NMR 27 101 114 10.1023/A:1024960302926 10.1023/A:1024960302926 (Pubitemid 37045642)
14. L Frydman T Scherf A Lupulescu 2002 The acquisition of multidimensional NMR spectra within a single scan Proc Natl Acad Sci USA 99 15858 15862 10.1073/pnas.252644399 2002PNAS...9915858F 10.1073/pnas.252644399 (Pubitemid 35462712)
15. A Gautier HR Mott MJ Bostock, et al. 2010 Structure determination of the seven-helix transmembrane receptor sensory rhodopsin II by solution NMR spectroscopy Nat Struct Mol Biol 17 768 774 10.1038/nsmb.1807 10.1038/nsmb.1807
16. S Hiller RG Garces TJ Malia, et al. 2008 Solution structure of the integral human membrane protein VDAC-1 in detergent micelles Science 321 1206 1210 10.1126/science.1161302 2008Sci...321.1206H 10.1126/science.1161302
17. JC Hoch AS Stern DL Donoho IM Johnstone 1990 Maximum entropy reconstruction of complex (phase-sensitive) spectra J Magn Reson 86 236 246 10.1016/j.jmr.2007.07.008
18. JC Hoch MW Maciejewski B Filipovic 2008 Randomization improves sparse sampling in multidimensional NMR J Magn Reson 193 317 320 10.1016/j.jmr.2008.05. 011 2008JMagR.193..317H 10.1016/j.jmr.2008.05.011
19. DJ Holland DM Malioutov A Blake, et al. 2010 Reducing data acquisition times in phase-encoded velocity imaging using compressed sensing J Magn Reson 203 236 246 10.1016/j.jmr.2010.01.001 2010JMagR.203..236H 10.1016/j.jmr.2010.01. 001
20. DJ Holland MJ Bostock LF Gladden D Nietlispach 2011 Fast multidimensional NMR spectroscopy using compressed sensing Angew Chem Int Ed 50 6548 6551 10.1002/anie.201100440 10.1002/anie.201100440
21. 13C flyback 3D-MRSI J Magn Reson 192 258 264 10.1016/j.jmr.2008.03.003 2008JMagR.192..258H 10.1016/j.jmr.2008.03.003
22. SG Hyberts K Takeuchi G Wagner 2010 Poisson-gap sampling and forward maximum entropy reconstruction for enhancing the resolution and sensitivity of protein NMR data J Am Chem Soc 132 2145 2147 10.1021/ja908004w 10.1021/ja908004w
23. Hyberts SG, Arthanari H, Wagner G (2011) Applications of non-uniform sampling and processing. Top Curr Chem. doi: 10.1007/128
24. SG Hyberts AG Milbradt AB Wagner, et al. 2012 Application of iterative soft thresholding for fast reconstruction of NMR data non-uniformly sampled with multidimensional Poisson Gap scheduling J Biomol NMR 52 315 327 10.1007/s10858-012-9611-z 10.1007/s10858-012-9611-z
25. K Kazimierczuk VY Orekhov 2011 Accelerated NMR spectroscopy by using compressed sensing Angew Chem Int Ed 50 5556 5559 10.1002/anie.201100370 10.1002/anie.201100370
26. K Kazimierczuk W Koźmiński I Zhukov 2006 Two-dimensional Fourier transform of arbitrarily sampled NMR data sets J Magn Reson 179 323 328 10.1016/j.jmr.2006.02.001 2006JMagR.179..323K 10.1016/j.jmr.2006.02.001
27. K Kazimierczuk A Zawadzka W Koźmiński 2008 Optimization of random time domain sampling in multidimensional NMR J Magn Reson 192 123 130 10.1016/j.jmr.2008.02.003 2008JMagR.192..123K 10.1016/j.jmr.2008.02.003 (Pubitemid 351609413)
28. K Kazimierczuk J Stanek A Zawadzka-Kazimierczuk W Koźmiński 2010 Random sampling in multidimensional NMR spectroscopy Prog Nucl Magn Reson Spectrosc 57 420 434 10.1016/j.pnmrs.2010.07.002 10.1016/j.pnmrs.2010.07.002
29. HJ Kim SC Howell WD Van Horn, et al. 2009 Recent advances in the application of solution NMR spectroscopy to multi-span integral membrane proteins Prog Nucl Magn Reson Spectrosc 55 335 360 10.1016/j.pnmrs.2009.07.002 10.1016/j.pnmrs.2009.07.002
30. E Kupce R Freeman 2003 Projection-reconstruction of three-dimensional NMR spectra J Am Chem Soc 125 13958 13959 10.1021/ja038297z 10.1021/ja038297z (Pubitemid 37420891)
31. E Kupce R Freeman 2004 Projection-reconstruction technique for speeding up multidimensional NMR spectroscopy J Am Chem Soc 126 6429 6440 10.1021/ja049432q 10.1021/ja049432q (Pubitemid 38657067)
32. E Kupce T Nishida R Freeman 2003 Hadamard NMR spectroscopy Prog Nucl Magn Reson Spectrosc 42 95 122 10.1016/S0079-6565(03)00022-0 10.1016/S0079-6565(03) 00022-0
33. Logan BF (1965) Properties of high-pass signals. Ph.D. Thesis, Columbia University, New York
34. M Lustig DL Donoho JM Pauly 2007 Sparse MRI: the application of compressed sensing for rapid MR imaging Magn Reson Med 58 1182 1195 10.1002/mrm.21391 10.1002/mrm.21391 (Pubitemid 350234205)
35. VA Mandelshtam 2000 The multidimensional filter diagonalization method: I. Theory and numerical implementation J Magn Reson 144 343 356 10.1006/jmre.2000.2023 2000JMagR.144..343M 10.1006/jmre.2000.2023
36. D Marion 2005 Fast acquisition of NMR spectra using Fourier transform of non-equispaced data J Biomol NMR 32 141 150 10.1007/s10858-005-5977-5 10.1007/s10858-005-5977-5 (Pubitemid 41102317)
37. D Marion 2006 Processing of ND NMR spectra sampled in polar coordinates: a simple Fourier transform instead of a reconstruction J Biomol NMR 36 45 54 10.1007/s10858-006-9066-1 10.1007/s10858-006-9066-1 (Pubitemid 44473226)
38. D Marion M Ikura R Tschudin A Bax 1989 Rapid recording of 2D NMR spectra without phase cycling. Application to the study of hydrogen exchange in proteins J Magn Reson 85 393 399
39. M Mobli AS Stern JC Hoch 2006 Spectral reconstruction methods in fast NMR: reduced dimensionality, random sampling and maximum entropy J Magn Reson 182 96 105 10.1016/j.jmr.2006.06.007 2006JMagR.182...96M 10.1016/j.jmr.2006.06. 007 (Pubitemid 44293436)
40. BK Natarajan 1995 Sparse approximate solutions to linear systems SIAM J Comput 24 227 234 10.1137/S0097539792240406 1320206 0827.68054 10.1137/S0097539792240406
41. D Nietlispach A Gautier 2011 Solution NMR studies of polytopic α-helical membrane proteins Curr Opin Struct Biol 21 497 508 10.1016/j.sbi.2011.06.009 10.1016/j.sbi.2011.06.009
42. VY Orekhov IV Ibraghimov M Billeter 2001 MUNIN: a new approach to multi-dimensional NMR spectra interpretation J Biomol NMR 20 49 60 10.1023/A:1011234126930 10.1023/A:1011234126930 (Pubitemid 32519654)
43. R Otazo D Kim L Axel DK Sodickson 2010 Combination of compressed sensing and parallel imaging for highly accelerated first-pass cardiac perfusion MRI Magn Reson Med 64 767 776 10.1002/mrm.22463 10.1002/mrm.22463
44. K Pervushin R Riek G Wider K Wüthrich 1997 Attenuated T-2 relaxation by mutual cancellation of dipole-dipole coupling and chemical shift anisotropy indicates an avenue to NMR structures of very large biological macromolecules in solution Proc Natl Acad Sci USA 94 12366 12371 1997PNAS...9412366P 10.1073/pnas.94.23.12366 (Pubitemid 27492534)
45. M Piotto V Saudek V Sklenář 1992 Gradient-tailored excitation for single-quantum NMR spectroscopy of aqueous solutions J Biomol NMR 2 661 665 10.1007/BF02192855 10.1007/BF02192855
46. D Rovnyak DP Frueh M Sastry, et al. 2004 Accelerated acquisition of high resolution triple-resonance spectra using non-uniform sampling and maximum entropy reconstruction J Magn Reson 170 15 21 10.1016/j.jmr.2004.05.016 2004JMagR.170...15R 10.1016/j.jmr.2004.05.016
47. D Rovnyak M Sarcone Z Jiang 2011 Sensitivity enhancement for maximally resolved two-dimensional NMR by nonuniform sampling Magn Reson Chem 49 483 491 10.1002/mrc.2775 10.1002/mrc.2775
48. P Schmieder A Stern G Wagner J Hoch 1993 Application of nonlinear sampling schemes to COSY-type spectra J Biomol NMR 3 569 576 10.1007/BF00174610 10.1007/BF00174610
49. P Schmieder AS Stern G Wagner JC Hoch 1994 Improved resolution in triple-resonance spectra by nonlinear sampling in the constant-time domain J Biomol NMR 4 483 490 10.1007/BF00156615 10.1007/BF00156615
50. R Sprangers A Velyvis LE Kay 2007 Solution NMR of supramolecular complexes: providing new insights into function Nat Methods 4 697 703 10.1038/nmeth1080 10.1038/nmeth1080 (Pubitemid 47338161)
51. 1 -norm reconstruction J Magn Reson 188 295 300 10.1016/j.jmr.2007.07.008 2007JMagR.188..295S 10.1016/j.jmr.2007.07.008 (Pubitemid 47562806)
52. 13C NOE spectroscopy using methyl-TROSY, sparse data acquisition, and multidimensional decomposition J Am Chem Soc 127 2767 2775 10.1021/ja044032o 10.1021/ja044032o (Pubitemid 40327839)
53. WF Vranken W Boucher TJ Stevens, et al. 2005 The CCPN data model for NMR spectroscopy: development of a software pipeline Proteins 59 687 696 10.1002/prot.20449 10.1002/prot.20449 (Pubitemid 40695845)
54. 1 -problems in compressive sensing SIAM J Sci Comput 33 250 278 10.1137/090777761 2783194 05964965 10.1137/090777761