A robust approach for optimization of the measurement matrix in Compressed Sensing
Authors:
- 1 June 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23271671,p. 388-392
Abstract
In this paper we address the problem of measurement matrix optimization in Compressed Sensing (CS) framework. Although the measurement matrix is generally selected randomly, some methods have been recently proposed to optimize it. It is shown that the optimized matrices can improve the quality of reconstruction and satisfy the required conditions for an efficient sampling. We propose a new optimization method with the aim of decreasing the “Mutual Coherence”. Defining a new cost function, we suggest to use a Gradient descent algorithm for this optimization problem. The advantages are less computational complexity, which makes the method suitable for large-scale problems, more robustness, and higher incoherence between the measurement matrix and sparsifying matrix (dictionary). By conducting several experiments, we obtained promising results which confirm a considerable improvement compared to those achieved by other methods.Keywords
This publication has 12 references indexed in Scilit:
- Segmented compressive sensing2009
- An Introduction To Compressive SamplingIEEE Signal Processing Magazine, 2008
- Signal Recovery From Random Measurements Via Orthogonal Matching PursuitIEEE Transactions on Information Theory, 2007
- Optimized Projections for Compressed SensingIEEE Transactions on Signal Processing, 2007
- Deterministic constructions of compressed sensing matricesJournal of Complexity, 2007
- $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse RepresentationIEEE Transactions on Signal Processing, 2006
- Stable signal recovery from incomplete and inaccurate measurementsCommunications on Pure and Applied Mathematics, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Uncertainty Principles and Signal RecoverySIAM Journal on Applied Mathematics, 1989
- Communication in the Presence of NoiseProceedings of the IRE, 1949