On the Fly Estimation of the Sparsity Degree in Compressed Sensing Using Sparse Sensing Matrices

Valerio Bioglio, Tiziano Bianchi, Enrico Magli

40th International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Brisbane, Australia, April 19-24, 2015


In this paper, we propose a mathematical model to estimate the sparsity degree κ of exactly κ-sparse signals acquired through Compressed Sensing (CS). Our method does not need to recover the signal to estimate its sparsity, and is based on the use of sparse sensing matrices. We exploit this model to propose a CS acquisition system where the number of measurements is calculated on-the-fly depending on the estimated signal sparsity. Experimental results on block-based CS acquisition of black and white images show that the proposed adaptive technique outperforms classical CS acquisition methods where the number of measurements is set a priori.

Additional material

Click on an item to open a preview, then on (top-left) to download it.