Skip to main content
SpringerLink
Log in

An Orthogonal Method for Measurement Matrix Optimization

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  3. E.J. Cands, The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique 346(9), 589–592 (2008)

    Article  MathSciNet  Google Scholar 

  4. E.J. Cands, M.B. Wakin, An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)

    Article  Google Scholar 

  5. X.R. Chen, Probability and Statistics (Press of University of Science and Technology of China, Hefei, 2002). (in Chinese)

    Google Scholar 

  6. Y.P. Cheng, K.Y. Zhang, Matrix Theory. 4th (Press of Northwestern Polytechnical University, Xian, 2013). (in Chinese)

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  8. D. Donoho, Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  9. D. Donoho, P.B. Stark, Uncertainty principles and signal recovery. SIAM J. Appl. Math. 49(3), 906–931 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  10. M. Elad, Optimized projections for compressed sensing. IEEE Trans. Signal Process. 55, 5695–5702 (2007)

    Article  MathSciNet  Google Scholar 

  11. S.N. George, D.P. Pattathil, A secure LFSR based random measurement matrix for compressive sensing. Sens. Imaging 15, 1–29 (2014)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  17. C.D. Manning, P. Raghavan, H. Schtze, Introduction to Information Retrieval (Cambridge University Press, Cambridge, 2008)

    Book  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  25. Y. Tsaig, D. Donoho, Extensions of compressed sensing. Signal Process. 86(3), 549–571 (2006)

    Article  MATH  Google Scholar 

  26. X.M. Wang, Applied Multivariate Analysis (Press of Shanghai University of Finance and Economics, Shanghai, 2004). (in Chinese)

    Google Scholar 

  27. P. Wojtaszczyk, Stability and instance optimality for Gaussian measurements in compressed sensing. Found. Comput. Math. 10(1), 1–13 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  30. D.F. Zhang, A Matlab Introduction to Wavelet Analysis and its Applications in Engineering (National defense industry press, Beijing, 2008). (in Chinese)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Space Optics Laboratory, Xi’an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi’an, 710119, China

    Jinfeng Pan & Yuehong Qiu

  2. University of Chinese Academy of Sciences, Beijing, 100049, China

    Jinfeng Pan

  3. School of Electric and Electronic Engineering, Shandong University of Technology, Zibo, 255012, China

    Jinfeng Pan

Authors
  1. Jinfeng Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuehong Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinfeng Pan.

Additional information

Project supported by the National Nature Science Foundation of China (No. 61178033).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pan, J., Qiu, Y. An Orthogonal Method for Measurement Matrix Optimization. Circuits Syst Signal Process 35, 837–849 (2016). https://doi.org/10.1007/s00034-015-0107-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-015-0107-4

Keywords

Search

Navigation