Signal sparsity estimation from compressive noisy projections via γ-sparsified random matrices

Chiara Ravazzi, Sophie M. Fosson, Tiziano Bianchi, Enrico Magli

Abstract

In this paper, we propose a method for estimating the sparsity of a signal from its noisy linear projections without recovering it. The method exploits the property that linear projections acquired using a sparse sensing matrix are distributed according to a mixture distribution whose parameters depend on the signal sparsity. Due to the complexity of the exact mixture model, we introduce an approximate two-component Gaussian mixture model whose parameters can be estimated via expectation-maximization techniques. We demonstrate that the above model is accurate in the large system limit for a proper choice of the sensing matrix sparsifying parameter. Moreover, experimental results demonstrate that the method is robust under different signal-to-noise ratios and outperforms existing sparsity estimation techniques.
BibTeX
@inproceedings{ravazzi2016signal,
  author = {Chiara Ravazzi and Sophie M. Fosson and Tiziano Bianchi and Enrico Magli},
  title = {{Signal sparsity estimation from compressive noisy projections via γ-sparsified random matrices}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2016},
  doi = {10.1109/icassp.2016.7472434},
}

Loading related content...

Figure