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...

Descripción completa

Detalles Bibliográficos
Autores principales: Shchukina, Alexandra, Kasprzak, Paweł, Dass, Rupashree, Nowakowski, Michał, Kazimierczuk, Krzysztof
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