Optimized projection matrix for compressive sensing

Authors:
Jianping Xu;Yiming Pi;Zongjie Cao
Affiliations:
School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, China;School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, China;School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, China
Venue:
EURASIP Journal on Advances in Signal Processing
Year:
2010

Citing 10
Cited 0

Sparse Approximate Solutions to Linear Systems

SIAM Journal on Computing
Atomic Decomposition by Basis Pursuit

SIAM Journal on Scientific Computing
Learning to sense sparse signals: simultaneous sensing matrix and sparsifying dictionary optimization

IEEE Transactions on Image Processing
Optimized Projections for Compressed Sensing

IEEE Transactions on Signal Processing
Sparse representations in unions of bases

IEEE Transactions on Information Theory
Greed is good: algorithmic results for sparse approximation

IEEE Transactions on Information Theory
Designing structured tight frames via an alternating projection method

IEEE Transactions on Information Theory
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

IEEE Transactions on Information Theory
Compressed sensing

IEEE Transactions on Information Theory
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Compressive sensing (CS) is mainly concerned with low-coherence pairs, since the number of samples needed to recover the signal is proportional to the mutual coherence between projection matrix and sparsifying matrix. Until now, papers on CS always assume the projection matrix to be a random matrix. In this paper, aiming at minimizing the mutual coherence, a method is proposed to optimize the projection matrix. This method is based on equiangular tight frame (ETF) design because an ETF has minimum coherence. It is impossible to solve the problem exactly because of the complexity. Therefore, an alternating minimization type method is used to find a feasible solution. The optimally designed projection matrix can further reduce the necessary number of samples for recovery or improve the recovery accuracy. The proposed method demonstrates better performance than conventional optimization methods, which brings benefits to both basis pursuit and orthogonal matching pursuit.