On Projection Matrix Optimization for Compressive Sensing Systems
Authors:
- 21 March 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 61 (11) , 2887-2898
Abstract
This paper considers the problem of designing the projection matrix Φ for a compressive sensing (CS) system in which the dictionary Ψ is assumed to be given. The optimal projection matrix design is formulated in terms of finding those Φ such that the Frobenius norm of the difference between the Gram matrix of the equivalent dictionary ΦΨ and the identity matrix is minimized. A class of the solutions is derived in a closed-form, which is a generalization of the existing results. More interestingly, it is revealed that this solution set is characterized by an arbitrary orthonormal matrix. This freedom is then used to further enhance the performance of the CS system by minimizing the coherence between the atoms of the equivalent dictionary. An alternating minimization-based algorithm is proposed for solving the corresponding minimization problem. Experiments are carried out and simulations show that the projection matrix obtained by the proposed approach significantly improves the signal recovery accuracy of the CS system and outperforms those by existing algorithms.Keywords
This publication has 23 references indexed in Scilit:
- A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensingSignal Processing, 2012
- On the Use of Unit-Norm Tight Frames to Improve the Average MSE Performance in Compressive Sensing ApplicationsIEEE Signal Processing Letters, 2011
- Sensing Matrix Optimization for Block-Sparse DecodingIEEE Transactions on Signal Processing, 2011
- A robust approach for optimization of the measurement matrix in Compressed Sensing2010
- Parametric Dictionary Design for Sparse CodingIEEE Transactions on Signal Processing, 2009
- Learning to Sense Sparse Signals: Simultaneous Sensing Matrix and Sparsifying Dictionary OptimizationIEEE Transactions on Image Processing, 2009
- Optimized Projections for Compressed SensingIEEE Transactions on Signal Processing, 2007
- Designing structured tight frames via an alternating projection methodIEEE Transactions on Information Theory, 2005
- Grassmannian frames with applications to coding and communicationApplied and Computational Harmonic Analysis, 2003
- An Introduction to Frames and Riesz Bases2003