An Orthogonal Method for Measurement Matrix Optimization

详细信息    查看全文

• 作者：Jinfeng Pan ; Yuehong Qiu
• 关键词：Measurement matrix ; Orthogonalization ; QR factorization ; Mutual coherence
• 刊名：Circuits, Systems, and Signal Processing
• 出版年：2016
• 出版时间：March 2016
• 年：2016
• 卷：35
• 期：3
• 页码：837-849
• 全文大小：745 KB
• 参考文献：1.V. Abolghasemi, S. Ferdowsi, B. Makkiabadi, S. Sanei, On optimization of the measurement matrix for compressive sensing. Proc. Eur. Signal Process. Conf. 427–431 (2010)
  2.V. Abolghasemi, S. Ferdowsi, S. Sanei, A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensing. Signal Process. 92, 999–1009 (2012)CrossRef
  3.E.J. Cands, The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique 346(9), 589–592 (2008)CrossRef MathSciNet
  4.E.J. Cands, M.B. Wakin, An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)CrossRef
  5.X.R. Chen, Probability and Statistics (Press of University of Science and Technology of China, Hefei, 2002). (in Chinese)
  6.Y.P. Cheng, K.Y. Zhang, Matrix Theory. 4th (Press of Northwestern Polytechnical University, Xian, 2013). (in Chinese)
  7.T.T. Do, L. Gan, N.H. Nguyen, T.D. Tran, Fast compressive sampling using structurally random matrices. IEEE Trans. Signal Process. 60(1), 139–154 (2012)CrossRef MathSciNet
  8.D. Donoho, Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)CrossRef MathSciNet MATH
  9.D. Donoho, P.B. Stark, Uncertainty principles and signal recovery. SIAM J. Appl. Math. 49(3), 906–931 (1989)CrossRef MathSciNet MATH
  10.M. Elad, Optimized projections for compressed sensing. IEEE Trans. Signal Process. 55, 5695–5702 (2007)CrossRef MathSciNet
  11.S.N. George, D.P. Pattathil, A secure LFSR based random measurement matrix for compressive sensing. Sens. Imaging 15, 1–29 (2014)CrossRef
  12.J.B. Guo, R. Wang, Construction of a circulant compressive measurement matrix based on chaotic sequence and RIPless theory. Acta Phys. Sin. 63(19), 198402 (2014). (in Chinese)
  13.H. Han, L. Gan, S.J. Liu, Y.Y. Guo, A measurement matrix based on regression model block compressed sensing. J. Math. Imaging Vis. (2014). doi:10.​1007/​s10851-014-0516-1
  14.Z.X. He, T. OGAWA, M. HASEYAMA, The simplest measurement matrix for compressed sensing of natural images. Image Process. (ICIP), 2010 17th IEEE International Conference on. 4301–4304 (2010)
  15.G. Kutyniok, Theory and applications of compressed sensing. GAMM-Mitt. 36, 79–101 (2013)CrossRef MathSciNet MATH
  16.J.J. Ma, X.J. Yuan, P. Li, Turbo compressed sensing with partial DFT sensing matrix. IEEE Signal Process. Lett. 22(2), 158–161 (2015)CrossRef
  17.C.D. Manning, P. Raghavan, H. Schtze, Introduction to Information Retrieval (Cambridge University Press, Cambridge, 2008)CrossRef MATH
  18.M.M. Mohades, A. Mohades, A. Tadaion, A Reed-Solomon code based measurement matrix with small coherence. IEEE Signal Process. Lett. 21, 839–843 (2014)CrossRef
  19.M.P. Pereira, L. Lovisolo, E.A.B. da Silva, M.L.R. de Campos, On the design of maximally incoherent sensing matrices for compressed sensing using orthogonal bases and its extension for biorthogonal bases case. Digit Signal Process. 27, 12–22 (2014)CrossRef
  20.A.B. Ramirez, G.R. Arce, D. Otero, J. Paredes, B.M. Sadler, Reconstruction of \(\ell _1\) sparse signals from dimensionality-reduced Cauchy random projections. IEEE Trans. Signal Process. 60(11), 5725–5737 (2012)CrossRef MathSciNet
  21.J. Sun, S. Wang, Y. Dong, Y. Huang, Non-binary sparse measurement matrices for binary signal recovery. Circuits Syst. Signal Process. 33, 895–908 (2014)CrossRef
  22.A.S. Tehrani, A.G. Dimakis, G. Caire, Optimal binary measurement matrices for compressed sensing. IEEE information theory workshop (ITW). 1–5 (2013)
  23.J.A. Tropp, I.S. Dhillon, R.W. Heath, T. Strohmer, Designing structured tight frames via an alternating projection method. IEEE Trans. Inf. Theory 51, 188–209 (2005)CrossRef MathSciNet MATH
  24.J.A. Tropp, A.C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)CrossRef MathSciNet MATH
  25.Y. Tsaig, D. Donoho, Extensions of compressed sensing. Signal Process. 86(3), 549–571 (2006)CrossRef MATH
  26.X.M. Wang, Applied Multivariate Analysis (Press of Shanghai University of Finance and Economics, Shanghai, 2004). (in Chinese)
  27.P. Wojtaszczyk, Stability and instance optimality for Gaussian measurements in compressed sensing. Found. Comput. Math. 10(1), 1–13 (2010)CrossRef MathSciNet MATH
  28.N.Y. Yu, Deterministic construction of partial Fourier compressed sensing matrices via cyclic difference sets. (2010). arXiv:​1008.​0885
  29.R. Zahedi, A. Pezeshki, E. Chong, Measurement design for detecting sparse signals. Phys. Commun. 5(2), 64–75 (2012)CrossRef
  30.D.F. Zhang, A Matlab Introduction to Wavelet Analysis and its Applications in Engineering (National defense industry press, Beijing, 2008). (in Chinese)
  31.B. Zhang, X. Tong, W. Wang, J. Xie, The research of Kronecker product-based measurement matrix of compressive sensing. EURASIP J. Wirel. Commun. Netw. 2013(1), 1–5 (2013)CrossRef
  32.N.R. Zhou, A.D. Zhang, F. Zheng, L.H. Gong, Novel image compression-encryption hybrid algorithm based on key-controlled measurement matrix in compressive sensing. Opt. Laser Technol. 62, 52–160 (2014)CrossRef
  
• 作者单位：Jinfeng Pan (1) (2) (3)
  Yuehong Qiu (1)
  
  1. Space Optics Laboratory, Xi’an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi’an, 710119, China
  2. University of Chinese Academy of Sciences, Beijing, 100049, China
  3. School of Electric and Electronic Engineering, Shandong University of Technology, Zibo, 255012, China
  
• 刊物类别：Engineering
• 刊物主题：Electronic and Computer Engineering
  
• 出版者：Birkh盲user Boston
• ISSN：1531-5878

文摘

Compressive sensing theory states that signals can be sampled at a much smaller rate than that required by the Nyquist sampling theorem, because the sampling of a signal in the former is performed as a relatively small number of its linear measurements. Thus, the design of a measurement matrix is important in compressive sensing framework. A random measurement matrix optimization method is proposed in this study based on the incoherence principle of compressive sensing, which requires the mutual coherence of information operator to be small. The columns with mutual coherence are orthogonalized iteratively to decrease the mutual coherence of the information operator. The orthogonalization is realized by replacing the columns with the orthogonal matrix \(\mathbf {Q}\) of their QR factorization. An information operator with smaller mutual coherence is acquired after the optimization, leading to an improved measurement matrix in terms of its relationship with the information operator. Results of several experiments show that the improved measurement matrix can reduce its mutual coherence with dictionaries compared with the random measurement matrix. The signal reconstruction error also decreases when the optimized measurement matrix is utilized. Keywords Measurement matrix Orthogonalization QR factorization Mutual coherence