Abstract
Sparse signals can be reconstructed from far fewer samples than those that were required by the Shannon sampling theorem, if compressed sensing (CS) is employed. Traditionally, a random Gaussian (rGauss) matrix is used as a projection matrix in CS. Alternatively, optimization of the projection matrix is considered in this paper to enhance the quality of the reconstruction in CS. Bringing the multiplication of the projection matrix and the sparsifying basis to be near an equiangular tight frame (ETF) is a good idea proposed by some previous works. Here, a low-rank Gram matrix model is introduced to realize this idea. Also, an algorithm is presented via a computational method of the low-rank matrix nearness problem. Simulations show that the proposed method is better than some other methods in optimizing the projection matrix in terms of image denoising via sparse representation.
Similar content being viewed by others
References
V. Abolghasemi, D. Jarchi, S. Sanei, A robust approach for optimization of the measurement matrix in compressed sensing, in 2nd Int. Cognitive Information Processing, (2010), pp. 388–392
E.J. Candes, J. Romberg, T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)
E.J. Candes, M.B. Wakin, An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)
D.L. Donoho, Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)
D.L. Donoho, M. Elad, Optimally sparse representation in general (nonorthogonal) dictionaries via l(1) minimization. Proc. Natl. Acad. Sci. USA 100(5), 2197–2202 (2003)
J.M. Duarte-Carvajalino, G. Sapiro, Learning to sense sparse signals: simultaneous sensing matrix and sparsifying dictionary optimization. IEEE Trans. Image Process. 18(7), 1395–1408 (2009)
M. Elad, Optimized projections for compressed sensing. IEEE Trans. Signal Process. 55(12), 5695–5702 (2007)
M. Elad, M. Aharon, Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736–3745 (2006)
R. Gribonval, M. Nielsen, Sparse representations in unions of bases. IEEE Trans. Inf. Theory 49(12), 3320–3325 (2003)
Z. He, A. Cichocki, R. Zdunek, S. Xie, Improved FOCUSS method with conjugate gradient (CG) iterations. IEEE Trans. Signal Process. 57(1), 399–404 (2009)
H. Huang, A. Makur, Optimized measurement matrix for compressive sensing. Intl. Conf. Sampl. Theor. Appl. (2011)
H.D. Qi, D.F. Sun, A quadratically convergent Newton method for computing the nearest correlation matrix. SIAM J. Matrix Anal. Appl. 28, 360–385 (2006)
J.A. Tropp, I.S. Dhillon, R.W. Heath Jr., T. Strohmer, Designing structured tight frames via alternating projection. IEEE Trans. Inf. Theory 51(1), 188–209 (2005)
Z. Wen, W. Yin, A feasible method for optimization with orthogonality constraints. Math. Program., 1–38 (2013)
J. Xu, Y. Pi, Z. Cao, Optimized projection matrix for compressive sensing. EURASIP J. Adv. Signal Process. (2010). doi:10.1155/2010/560349
Y. Zhang, Recent Advances in Alternating Direction Methods: Practice and Theory (2010). Tutorial
Acknowledgement
This work is supported by Guangdong and National ministry of education IAR projection (Grant No. 2012B091100331), NSFC—Guangdong Union Project (Grant No. U0835003), NSFC (Grant Nos. 60903170, 61004054, 61104053 and 61103122).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, Q., Fu, Y., Li, H. et al. Optimized Projection Matrix for Compressed Sensing. Circuits Syst Signal Process 33, 1627–1636 (2014). https://doi.org/10.1007/s00034-013-9706-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-013-9706-0