Cargando…
Pitfalls in compressed sensing reconstruction and how to avoid them
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 limitat...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Netherlands
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5504175/ https://www.ncbi.nlm.nih.gov/pubmed/27837295 http://dx.doi.org/10.1007/s10858-016-0068-3 |
_version_ | 1783249232987160576 |
---|---|
author | Shchukina, Alexandra Kasprzak, Paweł Dass, Rupashree Nowakowski, Michał Kazimierczuk, Krzysztof |
author_facet | Shchukina, Alexandra Kasprzak, Paweł Dass, Rupashree Nowakowski, Michał Kazimierczuk, Krzysztof |
author_sort | Shchukina, Alexandra |
collection | PubMed |
description | 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. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1007/s10858-016-0068-3) contains supplementary material, which is available to authorized users. |
format | Online Article Text |
id | pubmed-5504175 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | Springer Netherlands |
record_format | MEDLINE/PubMed |
spelling | pubmed-55041752017-07-25 Pitfalls in compressed sensing reconstruction and how to avoid them Shchukina, Alexandra Kasprzak, Paweł Dass, Rupashree Nowakowski, Michał Kazimierczuk, Krzysztof J Biomol NMR Article 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. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1007/s10858-016-0068-3) contains supplementary material, which is available to authorized users. Springer Netherlands 2016-11-11 2017 /pmc/articles/PMC5504175/ /pubmed/27837295 http://dx.doi.org/10.1007/s10858-016-0068-3 Text en © The Author(s) 2016 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. |
spellingShingle | Article Shchukina, Alexandra Kasprzak, Paweł Dass, Rupashree Nowakowski, Michał Kazimierczuk, Krzysztof Pitfalls in compressed sensing reconstruction and how to avoid them |
title | Pitfalls in compressed sensing reconstruction and how to avoid them |
title_full | Pitfalls in compressed sensing reconstruction and how to avoid them |
title_fullStr | Pitfalls in compressed sensing reconstruction and how to avoid them |
title_full_unstemmed | Pitfalls in compressed sensing reconstruction and how to avoid them |
title_short | Pitfalls in compressed sensing reconstruction and how to avoid them |
title_sort | pitfalls in compressed sensing reconstruction and how to avoid them |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5504175/ https://www.ncbi.nlm.nih.gov/pubmed/27837295 http://dx.doi.org/10.1007/s10858-016-0068-3 |
work_keys_str_mv | AT shchukinaalexandra pitfallsincompressedsensingreconstructionandhowtoavoidthem AT kasprzakpaweł pitfallsincompressedsensingreconstructionandhowtoavoidthem AT dassrupashree pitfallsincompressedsensingreconstructionandhowtoavoidthem AT nowakowskimichał pitfallsincompressedsensingreconstructionandhowtoavoidthem AT kazimierczukkrzysztof pitfallsincompressedsensingreconstructionandhowtoavoidthem |