Advertisement

Wireless Personal Communications

, Volume 95, Issue 4, pp 4947–4966 | Cite as

Non-iterative Pseudo Inverse Based Recovery Algorithm (NIPIRA) for Compressively Sensed Images and Videos

  • J. Florence Gnana Poovathy
  • S. Radha
Article

Abstract

Recent development in data compression emphasizes compressed sensing technique as a widely applied one for compression and reconstruction of images and videos by projecting the pixel values into smaller dimensional measurements. These compressed measurements are reconstructed at the receiver using suitable reconstruction algorithms, generally the greedy algorithms. Greedy algorithms are time consuming and complex processes, giving rise to a trade-off between reconstruction performance and algorithmic performance. This work proposes a non-iterative method, non-iterative pseudo inverse based recovery algorithm (NIPIRA), for reconstruction of compressively sensed images and videos that exhibits small complexity and time requirement along with preservation of reconstruction quality. Mathematical proofs for NIPIRA’s accuracy and optimality provide additional theoretical support to the algorithm. NIPIRA gives a minimum PSNR of 32 dB for very few measurements, accuracy of above 97 and 92% decrease in elapsed time compared with other iterative algorithms. The complexity of NIPIRA is \(O(MN)\) which is \(s\) times less than OMP and StOMP.

Keywords

Compressed sensing Image and video reconstruction Non-iterative reconstruction Wireless sensor networks 

References

  1. 1.
    Dana, M. (2009). Compressed sensing makes every pixel count. Journal of What Happens in Mathematical Science, 7(2009), 114–127.Google Scholar
  2. 2.
    Masiero, R., Quer, G., Rossi, M., & Zorzi, M. (2009). A Bayesian analysis of compressive sensing data recovery in wireless sensor networks. In Proceedings of international conference on ultra-modern telecommunications & workshops (pp. 1–6). October 12–14, 2009.Google Scholar
  3. 3.
    Candes, E., Romberg, J., & Tao, T. (2006). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489–509.MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Donoho, D. L. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52(4), 1289–1306.MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Drori, I. (2008) Compressed video sensing. In BMVA symposium on 3D video—Analysis, display, and applications.Google Scholar
  6. 6.
    Patel, V. M., & Chellappa, R. (2013). Sparse representation and compressive sensing for imaging and vision. Berlin: Springer.CrossRefMATHGoogle Scholar
  7. 7.
    Fazel, M., Candes, E., Recht, B., & Parrilo, P. (2007). Compressed sensing and robust recovery of low rank matrices. In 42nd Asilomar conference on signals, systems and computers (pp. 1043–1047). October 26–29, 2008.Google Scholar
  8. 8.
    Candes, E. (2008). The restricted isometry property and its implications. Journal Comptes Rendus Mathematique, 346(9–10), 589–592.MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Tony, Cai T., & Wang, Lie. (2011). Orthogonal matching pursuit for sparse signal recovery with noise. IEEE Transactions on Information Theory, 57(7), 4680–4688.MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Donoho, D. L., Tsaig, Y., Drori, I., & Starck, J.-L. (2012). Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit (StOMP). IEEE Transactions of Information Theory, 58(2), 1094–1121.MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Zhi-xue, L., Gang, L., Hao, Z., & Xi-qin, W. (2012). Sparse-driven SAR imaging using MMV-StOMP. In Proceedings of 1st international workshop on compressed sensing applied to radar. IEEE Press, May 14–16.Google Scholar
  12. 12.
    Needell, D., & Tropp, J. A. (2009). CoSaMP: Iterative signal recovery from incomplete and inaccurate sample. Journal of Applied and Computational Analysis, 26(3), 301–321.MathSciNetMATHGoogle Scholar
  13. 13.
    Blumensath, T., & Davies, M. E. (2009). Iterative hard thresholding for compressed sensing. Journal of Applied and Computational Harmonic Analysis, 27(3), 265–274.MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Eldar, Y. C., & Kutyniok, G. (2012). Compressed sensing: Theory and applications. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
  15. 15.
    Kutyniok, G. (2012). Theory and applications of compressed sensing. arXiv preprint arXiv:1203.3815. http://www.math.tuberlin.de/fileadmin/i26_fgkutyniok/Kutyniok/Papers/SurveyCompressedSensing_Revision.pdf.
  16. 16.
    Baraniuk, R., Davenport, M., DeVore, R., & Wakin, M. (2008). A simple proof of the restricted isometry property for random matrices. Constructive Approximation, 28(3), 253–263.MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Florence Gnana Poovathy, J., & Radha, S. (2015). Non-iterative threshold based recovery algorithm (NITRA) for compressively sensed images and videos. KSII Transactions on Internet and Information Systems, 9(10), 4160–4176.Google Scholar
  18. 18.
  19. 19.
  20. 20.
    Mrak, M., Grgic, S., & Grgic M. (2003). Picture quality measures in image compression systems. In EUROCON 2003. Computer as a Tool. The IEEE Region 8 (Vol. 1, pp. 233–236). IEEE.Google Scholar
  21. 21.
    Kratochvil, T., & Simicek, P. (2005). Utilization of MATLAB for picture quality evaluation. Brno: Institute of Radio Electronics, Brno University of Technology.Google Scholar
  22. 22.
    Lauterjung, J. (1998). Picture quality measurement. In International broadcasting convention (pp. 413–417). Amsterdam, London: IEE. September 11–15, 1998.Google Scholar
  23. 23.
    Knapp-Cordes, M., & McKeeman, B. (2011). Improvements to tic and toc functions for measuring absolute elapsed time performance in MATLAB. Matlab Digest. mathworks.com.
  24. 24.
    Hutter, Frank, Lin, Xu, Hoos, Holger H., & Leyton-Brown, Kevin. (2014). Algorithm runtime prediction: Methods and evaluation. Artificial Intelligence, 206(2014), 79–111.MathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    Sen, S. (2013). Lecture notes for algorithm analysis and design. November 6, 2013. http://www.cse.iitd.ernet.in/~ssen/csl356/root.pdf.
  26. 26.
    Sturm, B. L., & Græsbøll Christensen, M. (2010). Comparison of orthogonal matching pursuit implementations. In 20th European signal processing conference (EUSIPCO 2012). Romania, August 27–31.Google Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Department of ECESSN College of EngineeringKalavakkam, ChennaiIndia

Personalised recommendations