# A Note on Compressed Sensing of Structured Sparse Wavelet Coefficients From Subsampled Fourier Measurements

@article{Adcock2016ANO, title={A Note on Compressed Sensing of Structured Sparse Wavelet Coefficients From Subsampled Fourier Measurements}, author={B. Adcock and A. Hansen and B. Roman}, journal={IEEE Signal Processing Letters}, year={2016}, volume={23}, pages={732-736} }

We consider signal recovery from Fourier measurements using compressed sensing (CS) with wavelets. For discrete signals with structured sparse Haar wavelet coefficients, we give the first proof of near-optimal recovery from discrete Fourier samples taken according to an appropriate variable density sampling scheme. Crucially, in taking into account such structured sparsity-known as sparsity in levels-as opposed to just sparsity, this result yields recovery guarantees that agree with the… CONTINUE READING

#### Topics from this paper.

20 Citations

Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class

- Mathematics, Computer Science
- 2016

20

Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling

- Mathematics, Computer Science
- 2019

8

Close Encounters of the Binary Kind: Signal Reconstruction Guarantees for Compressive Hadamard Sampling with Haar Wavelet Basis

- Mathematics, Computer Science
- 2019

3

Compressed sensing with structured sparsity and structured acquisition

- Mathematics, Computer Science
- 2015

40

Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing

- Mathematics, Computer Science
- 2019

On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels

- Computer Science, Mathematics
- 2017

8

Improved recovery guarantees and sampling strategies for TV minimization in compressive imaging

- Computer Science, Mathematics
- 2020

Sparsity and parallel acquisition: Optimal uniform and nonuniform recovery guarantees

- Computer Science, Mathematics
- 2016

4

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 25 REFERENCES

Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class

- Mathematics, Computer Science
- 2016

20

Sparse MRI: The application of compressed sensing for rapid MR imaging.

- Medicine, Mathematics
- 2007

4789

On the absence of the RIP in real-world applications of compressed sensing and the RIP in levels

- Computer Science, Mathematics
- 2014

21

Breaking the coherence barrier: A new theory for compressed sensing

- Computer Science, Mathematics
- 2013

187