Adapted variable density subsampling for compressed sensing

06/28/2022
by   Simon Ruetz, et al.
0

Recent results in compressed sensing showed that the optimal subsampling strategy should take into account the sparsity pattern of the signal at hand. This oracle-like knowledge, even though desirable, nevertheless remains elusive in most practical application. We try to close this gap by showing how the sparsity patterns can instead be characterised via a probability distribution on the supports of the sparse signals allowing us to again derive optimal subsampling strategies. This probability distribution can be easily estimated from signals of the same signal class, achieving state of the art performance in numerical experiments. Our approach also extends to structured acquisition, where instead of isolated measurements, blocks of measurements are taken.

READ FULL TEXT

page 10

page 11

page 12

page 13

10/31/2019

Anisotropic compressed sensing for non-Cartesian MRI acquisitions

In the present note we develop some theoretical results in the theory of...
06/11/2018

On oracle-type local recovery guarantees in compressed sensing

We present improved sampling complexity bounds for stable and robust spa...
07/12/2012

Probabilistic index maps for modeling natural signals

One of the major problems in modeling natural signals is that signals wi...
06/21/2021

Instance-Optimal Compressed Sensing via Posterior Sampling

We characterize the measurement complexity of compressed sensing of sign...
03/02/2021

Structural Sparsity in Multiple Measurements

We propose a novel sparsity model for distributed compressed sensing in ...
02/08/2021

Reconstruction of Sparse Signals under Gaussian Noise and Saturation

Most compressed sensing algorithms do not account for the effect of satu...
04/19/2012

Estimating Unknown Sparsity in Compressed Sensing

In the theory of compressed sensing (CS), the sparsity ||x||_0 of the un...