Performance of Compressive Sensing for Hadamard-Haar Systems

Moshtaghpour, Amirafshar;Bioucas-Dias, José;Jacques, Laurent
(2019) Signal Processing with Adaptive Sparse Structured Representations (SPARS′19) Workshop — Location: Toulouse, France (1.July.2019)

Files

HadHaar.pdf
  • Open Access
  • Adobe PDF
  • 678.91 KB

Details

Authors
  • Moshtaghpour, Amirafsharorcid-logoUCLouvain
    Author
  • Bioucas-Dias, JoséUniversidade de Lisboa
    Author
  • Author
Abstract
We study the problem of image recovery from subsampled Hadamard measurements using Haar wavelet sparsity prior. This problem is of interest in, e.g., computational imaging applications relying on optical multiplexing or single pixel imaging. While the high coherence between the Hadamard and Haar bases hinders the efficacy of such devices, the multilevel density sampling strategy solves this issue by adjusting the subsampling process to the local coherence between both bases; hence allowing for successful image recovery. In this work, we compute an explicit sample-complexity bound for Hadamard-Haar systems; a seemingly missing result in the related literature. The power of this approach is demonstrated on several experimental simulations.
Affiliations

Citations

Moshtaghpour, A., Bioucas-Dias, J., & Jacques, L. (2019). Performance of Compressive Sensing for Hadamard-Haar Systems. Proceedings of SPARS′19, 1(1), 1. https://hdl.handle.net/2078.5/253491 (Original work published 2019)