Compressive Sensing With Prior Information: Requirements and Probabilities of Reconstruction in 𝓁1- Minimization
Authors:
- 27 December 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 61 (9) , 2150-2164
Abstract
In compressive sensing, prior information about the sparse representation's support reduces the theoretical minimum number of measurements that allows perfect reconstruction. This theoretical lower bound corresponds to the ideal reconstruction procedure based on ℓ0-minimization, which is not practical for most real-life signals. In this paper, we show that this type of prior information also improves the probability of reconstruction from limited linear measurements when using the more practical ℓ1-minimization procedure, for the same considered stochastic signal. In order to prove this result, we present the necessary and sufficient conditions for signal reconstruction by ℓ1-minimization when using prior information. We then prove that the lower bound for the probability of attaining these conditions increases with the number of support locations in the prior information set, and obtain the expression for the final probability of reconstruction under specific conditions. Our theoretical results are then compared to empirical probabilities obtained by Monte Carlo simulations. Finally, we present numerical reconstructions with and without prior information, as well as a simulation to illustrate how prior information can be used to improve reconstruction, for example, in the context of dynamic magnetic resonance imaging.Keywords
This publication has 23 references indexed in Scilit:
- Embedding Prior Knowledge Within Compressed Sensing by Neural NetworksIEEE Transactions on Neural Networks, 2011
- Multivariate Compressive Sensing for Image Reconstruction in the Wavelet Domain: Using Scale Mixture ModelsIEEE Transactions on Image Processing, 2011
- Compressive color imaging with group-sparsity on analysis prior2010
- Iteratively reweighted algorithms for compressive sensingInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2008
- Image Denoising Via Learned Dictionaries and Sparse representation2006
- Signal reconstruction using sparse tree representations2005
- Some Multivariate Chebyshev Inequalities with Extensions to Continuous Parameter ProcessesThe Annals of Mathematical Statistics, 1961
- Multivariate Chebyshev InequalitiesThe Annals of Mathematical Statistics, 1960
- A Multivariate Tchebycheff InequalityThe Annals of Mathematical Statistics, 1958
- A MULTIVARIATE GENERALIZATION OF TCHEBICHEV'S INEQUALITYThe Quarterly Journal of Mathematics, 1958