Sparsity/undersampling tradeoffs in anisotropic undersampling, with applications in MR imaging/spectroscopy

DOI10.1093/IMAIAI/IAY013MaRDI QIDQ5006502zbMATH OpenOpenAlexWikidataFDO

Authors Hatef Monajemi, David Donoho

Publication date 16 August 2021

Published in Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1702.03062

zbMATH Keywords

sparse recoverycompressed sensingblock diagonal measurement matrix

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Sampling theory in information and communication theory (94A20)

Abstract: We study anisotropic undersampling schemes like those used in multi-dimensional NMR spectroscopy and MR imaging, which sample exhaustively in certain time dimensions and randomly in others. Our analysis shows that anisotropic undersampling schemes are equivalent to certain block-diagonal measurement systems. We develop novel exact formulas for the sparsity/undersampling tradeoffs in such measurement systems. Our formulas predict finite-N phase transition behavior differing substantially from the well known asymptotic phase transitions for classical Gaussian undersampling. Extensive empirical work shows that our formulas accurately describe observed finite-N behavior, while the usual formulas based on universality are substantially inaccurate. We also vary the anisotropy, keeping the total number of samples fixed, and for each variation we determine the precise sparsity/undersampling tradeoff (phase transition). We show that, other things being equal, the ability to recover a sparse object decreases with an increasing number of exhaustively-sampled dimensions.

Recommendations

• On the generation of sampling schemes for magnetic resonance imaging
• Fast \(\ell _{1}\) minimization by iterative thresholding for multidimensional NMR spectroscopy
• Optimal compressive imaging of Fourier data
• Empirical average-case relation between undersampling and sparsity in X-ray CT
• An algorithm for variable density sampling with block-constrained acquisition

This page was built for publication: Sparsity/undersampling tradeoffs in anisotropic undersampling, with applications in MR imaging/spectroscopy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5006502)