Optimized Projections for Compressed Sensing
Top Cited Papers
- 19 November 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 55 (12), 5695-5702
- https://doi.org/10.1109/tsp.2007.900760
Abstract
Compressed sensing (CS) offers a joint compression and sensing processes, based on the existence of a sparse representation of the treated signal and a set of projected measurements. Work on CS thus far typically assumes that the projections are drawn at random. In this paper, we consider the optimization of these projections. Since such a direct optimization is prohibitive, we target an average measure of the mutual coherence of the effective dictionary, and demonstrate that this leads to better CS reconstruction performance. Both the basis pursuit (BP) and the orthogonal matching pursuit (OMP) are shown to benefit from the newly designed projections, with a reduction of the error rate by a factor of 10 and beyond.Keywords
This publication has 16 references indexed in Scilit:
- Signal Recovery From Random Measurements Via Orthogonal Matching PursuitIEEE Transactions on Information Theory, 2007
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?IEEE Transactions on Information Theory, 2006
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Designing structured tight frames via an alternating projection methodIEEE Transactions on Information Theory, 2005
- Greed is Good: Algorithmic Results for Sparse ApproximationIEEE Transactions on Information Theory, 2004
- Sparse representations in unions of basesIEEE Transactions on Information Theory, 2003
- Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimizationProceedings of the National Academy of Sciences, 2003
- Orthogonal matching pursuit: recursive function approximation with applications to wavelet decompositionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Atomic Decomposition by Basis PursuitSiam Review, 2001
- Matching pursuits with time-frequency dictionariesIEEE Transactions on Signal Processing, 1993