Multimedia Tools and Applications

, Volume 77, Issue 7, pp 8711–8728 | Cite as

An improved distributed compressed video sensing scheme in reconstruction algorithm

  • Shuai Zheng
  • Jian Chen
  • Yonghong Kuo


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.


Distributed compressed video sensing Iterative termination decision Weights prediction Position-based cross reconstruction 



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


  1. 1.
    Candès EJ (2006) Compressive sampling. Marta Sanz Solé 25(2):1433–1452MathSciNetzbMATHGoogle Scholar
  2. 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–509CrossRefzbMATHGoogle Scholar
  3. 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–378CrossRefGoogle Scholar
  4. 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–1198Google Scholar
  5. 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–2108CrossRefGoogle Scholar
  6. 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–18Google Scholar
  7. 7.
    Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306MathSciNetCrossRefzbMATHGoogle Scholar
  8. 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–1121CrossRefzbMATHGoogle Scholar
  9. 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–416CrossRefzbMATHGoogle Scholar
  10. 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.!!PDF-E&type=items
  11. 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–1172Google Scholar
  12. 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–992CrossRefGoogle Scholar
  13. 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–20Google Scholar
  14. 14.
    Li C, Yin W, Zhang Y (2009) TVAL3: TV minimization by augmented Lagrangian and alternating direction algorithm. Accessed May 2016
  15. 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–530MathSciNetCrossRefzbMATHGoogle Scholar
  16. 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–5Google Scholar
  17. 17.
    Lu G (2007) Block compressed sensing of natural images. In: Proceedings of the international conference on digital signal processing, Cardiff, p 403–406Google Scholar
  18. 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–8Google Scholar
  19. 19.
    Mallat S, Zhang Z (1993) Matching pursuit with time-frequency dictionaries. IEEE Trans Signal Process 41(12):3397–3415CrossRefzbMATHGoogle Scholar
  20. 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–3024Google Scholar
  21. 21.
    Mun S, Fowler JE (2011) Residual reconstruction for block-based compressed sensing of video. Data Compression Conference 4:183–192Google Scholar
  22. 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–57Google Scholar
  23. 23.
    Rudin L, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Phys D 60:259–268MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Scott SC, Donoho DL, Saunders MA (2001) Atomic decomposition by basis pursuit. SIAM Rev 58(1):33–61MathSciNetzbMATHGoogle Scholar
  25. 25.
    Tramel EW, Fowler JE (2011) Video compressed sensing with multihypothesis. In: Proceeding: Data Compression Conference, Snowbird, UT, p 193–202Google Scholar
  26. 26.
    Tropp JA (2006) Algorithms for simultaneous sparse approximation. Part ii: convex relaxation. Signal Process 86(3):589–602CrossRefzbMATHGoogle Scholar
  27. 27.
    Tropp JA, Gilbert A (2007) Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Theory 53(12):4655–4666MathSciNetCrossRefzbMATHGoogle Scholar
  28. 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–648MathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Wen J, Li D, Zhu F (2015) Stable recovery of sparse signals via lp-minimization. Appl Comput Harmon Anal 38(1):161–176MathSciNetCrossRefzbMATHGoogle Scholar
  30. 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–1382MathSciNetCrossRefGoogle Scholar
  31. 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–563MathSciNetCrossRefzbMATHGoogle Scholar
  32. 32.
    Zhang X, Tony FC (2010) Wavelet inpainting by nonlocal total variation. Inverse problems and Imaging 4(1):191–210MathSciNetCrossRefzbMATHGoogle Scholar
  33. 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–2839Google Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.School of Telecommunications EngineeringXidian UniversityXi’anChina

Personalised recommendations