Structural Sparsity in Multiple Measurements

by   Florian Boßmann, et al.

We propose a novel sparsity model for distributed compressed sensing in the multiple measurement vectors (MMV) setting. Our model extends the concept of row-sparsity to allow more general types of structured sparsity arising in a variety of applications like, e.g., seismic exploration and non-destructive testing. To reconstruct structured data from observed measurements, we derive a non-convex but well-conditioned LASSO-type functional. By exploiting the convex-concave geometry of the functional, we design a projected gradient descent algorithm and show its effectiveness in extensive numerical simulations, both on toy and real data.


page 8

page 9

page 10

page 11


Anisotropic compressed sensing for non-Cartesian MRI acquisitions

In the present note we develop some theoretical results in the theory of...

Learning Model-Based Sparsity via Projected Gradient Descent

Several convex formulation methods have been proposed previously for sta...

Robust image reconstruction from multi-view measurements

We propose a novel method to accurately reconstruct a set of images repr...

Adapted variable density subsampling for compressed sensing

Recent results in compressed sensing showed that the optimal subsampling...

Using auto-encoders for solving ill-posed linear inverse problems

Compressed sensing algorithms recover a signal from its under-determined...

An algorithm for non-convex off-the-grid sparse spike estimation with a minimum separation constraint

Theoretical results show that sparse off-the-grid spikes can be estimate...

Confidence-constrained joint sparsity recovery under the Poisson noise model

Our work is focused on the joint sparsity recovery problem where the com...