Skip to main content
SpringerLink
Log in

An improved distributed compressed video sensing scheme in reconstruction algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Under the new video application scene of resource-constrained coding side such as wireless sensor networks, compressed sensing technique provides the possibility to solve the high-complexity problem of encoder because of its highly efficient compression encoding performance. Distributed compressed video sensing system provides a solution to satisfy the requirements of low encoder complexity and high coding efficiency in the new scene. This paper proposes a new distributed compressed video sensing scheme, which effectively improves the reconstruction quality of non-key frames. An auxiliary iterative termination decision algorithm is proposed to improve the performance of key frames initial reconstruction. An adaptive weights prediction algorithm is put forward to reduce the overall complexity. Besides, this paper proposes a position-based cross reconstruction algorithm to improve the decoded quality of the middle non-key frames in the group of pictures. The simulation results show that the proposed scheme effectively improves the overall performance of the distributed compressed video sensing system especially for high motion sequences.

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

Access this article

Log in via an institution

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Candès EJ (2006) Compressive sampling. Marta Sanz Solé 25(2):1433–1452

    MathSciNet  MATH  Google Scholar 

  2. Candes EJ, Romberg J, Tao T (2006) Roubust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52(2):489–509

    Article  MATH  Google Scholar 

  3. Chang K, Qin T, Xu W et al (2014) Reconstruction of multi-view compressed imaging using weighted total variation. Multimedia Systems 20(4):363–378

    Article  Google Scholar 

  4. Chen C, Tramel EW, Fowler JE (2011) Compressed-sensing recovery of images and video using multihypothesis predictions. In: Proceedings of the asilomar conference on signals, systems and computers, Pacific Grove, CA, p 1193–1198

  5. Chen J, Chen Y, Qin D, Kuo YH (2015) An Elastic net-based hybrid hypothesis method for compressed video sensing. Multimedia Tools and Applications 74(6):2085–2108

    Article  Google Scholar 

  6. Chen J, Gao Y, Ma C et al (2016) Compressive sensing image reconstruction based on multiple regulation constraints. In: Circuits Systems & Signal Processing, pp 1–18

  7. Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306

    Article  MathSciNet  MATH  Google Scholar 

  8. Donoho DL, Tsaig Y, Drori I, Starck JL (2012) Sparse solution of under determined systems of linear equations by stagewise orthogonal matching pursuit. IEEE Trans Inf Theory 58(2):1094–1121

    Article  MATH  Google Scholar 

  9. Fowler JE, Mun S, Tramel EW (2012) Block-based compressed sensing of images and video. Foundations and Trends in Signal Processing 4(4):297–416

    Article  MATH  Google Scholar 

  10. ITU-T Rec. H.264 and ISO/IEC 4496-10 (MPEG-4/AVC) (2003) Advanced video coding for generic audio visual services, Standard version 7, ITU-T and ISO/IEC JTC 1. https://www.itu.int/rec/dologin_pub.asp?lang=e&id=T-REC-H.264-200305-S!!PDF-E&type=items

  11. Kang LW, Lu CS (2009) Distributed compressive video sensing. In: Proceedings of the international conference on acoustics, speech and signal processing, Taipei, p 1169–1172

  12. Kuo Y, Wang S, Qin D, Chen J (2013) High-quality decoding method based on resampling and re-reconstruction. Electron Lett 49(16):991–992

    Article  Google Scholar 

  13. Kuo Y, Wu K, Chen J (2015) A scheme for distributed compressed video sensing based on hypothesis set optimization techniques. In: Multidimensional Systems and Signal Processing, pp 1–20

  14. Li C, Yin W, Zhang Y (2009) TVAL3: TV minimization by augmented Lagrangian and alternating direction algorithm. http://www.caam.rice.edu/~optimization/L1/TVAL3/. Accessed May 2016

  15. Li C, Yin W, Jiang H et al (2013) An efficient augmented Lagrangian method with applications to total variation minimization. Comput Optim Appl 56(3):507–530

    Article  MathSciNet  MATH  Google Scholar 

  16. Liu Z, Dong FF et al (2009) Discrete total variation model with gradient fidelity term for image restoration. In: Proceedings of the 2nd International congress on Image and Signal Processing, p 1–5

  17. Lu G (2007) Block compressed sensing of natural images. In: Proceedings of the international conference on digital signal processing, Cardiff, p 403–406

  18. Ma S, Yin W, Zhang Y et al (2008) An efficient algorithm for compressed MR imaging using total variation and wavelets. In: IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, p 1–8

  19. Mallat S, Zhang Z (1993) Matching pursuit with time-frequency dictionaries. IEEE Trans Signal Process 41(12):3397–3415

    Article  MATH  Google Scholar 

  20. Mun S, Fowler JE (2009) Block compressed sensing of images using directional transforms. In: Proceedings of the IEEE international conference on Image processing, Cairo, p 3021–3024

  21. Mun S, Fowler JE (2011) Residual reconstruction for block-based compressed sensing of video. Data Compression Conference 4:183–192

    Google Scholar 

  22. Roohi S, Noorhosseini M, Zamani J et al (2013) Low complexity distributed video coding using compressed sensing. In: Proceedings of the 8th Iranian Conference on Machine Vision and Image Processing, p 53–57

  23. Rudin L, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Phys D 60:259–268

    Article  MathSciNet  MATH  Google Scholar 

  24. Scott SC, Donoho DL, Saunders MA (2001) Atomic decomposition by basis pursuit. SIAM Rev 58(1):33–61

    MathSciNet  MATH  Google Scholar 

  25. Tramel EW, Fowler JE (2011) Video compressed sensing with multihypothesis. In: Proceeding: Data Compression Conference, Snowbird, UT, p 193–202

  26. Tropp JA (2006) Algorithms for simultaneous sparse approximation. Part ii: convex relaxation. Signal Process 86(3):589–602

    Article  MATH  Google Scholar 

  27. Tropp JA, Gilbert A (2007) Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Theory 53(12):4655–4666

    Article  MathSciNet  MATH  Google Scholar 

  28. Wen J, Chang XW (2017) Success probability of the babai estimators for box-constrained integer linear models. IEEE Trans Inf Theory 63(1):631–648

    Article  MathSciNet  MATH  Google Scholar 

  29. Wen J, Li D, Zhu F (2015) Stable recovery of sparse signals via lp-minimization. Appl Comput Harmon Anal 38(1):161–176

    Article  MathSciNet  MATH  Google Scholar 

  30. Wen J, Zhou Z, Wang J et al (2017) A sharp condition for exact support recovery of sparse signals with orthogonal matching pursuit. IEEE Trans Signal Process 65(6):1370–1382

    Article  MathSciNet  Google Scholar 

  31. Xiao Y, Yang J, Yuan X (2012) Alternating algorithms for total variation image reconstruction from random projections. Inverse Problems and Imaging 6(3):547–563

    Article  MathSciNet  MATH  Google Scholar 

  32. Zhang X, Tony FC (2010) Wavelet inpainting by nonlocal total variation. Inverse problems and Imaging 4(1):191–210

    Article  MathSciNet  MATH  Google Scholar 

  33. Zhang J, Liu S, Xiong R, et al (2013) Improved total variation based image compressive sensing recovery by nonlocal regularization. In: Proceedings of the IEEE International Symposium on Circuits and Systems, Beijing, p 2836–2839

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant No. 61540046) and the “111” project (Grant No. B08038).

Author information

Authors and Affiliations

  1. School of Telecommunications Engineering, Xidian University, Xi’an, 710071, China

    Shuai Zheng, Jian Chen & Yonghong Kuo

Authors
  1. Shuai Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yonghong Kuo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, S., Chen, J. & Kuo, Y. An improved distributed compressed video sensing scheme in reconstruction algorithm. Multimed Tools Appl 77, 8711–8728 (2018). https://doi.org/10.1007/s11042-017-4765-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4765-z

Keywords

Search

Navigation