Skip to main content
SpringerLink
Log in

A low-complexity and efficient encoder rate control solution for distributed residual video coding

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

Abstract

Existing encoder rate control (ERC) solutions have two technical limitations that prevent them from being widely used in real-world applications. One is that encoder side information (ESI) is required to be generated which increases the complexity at the encoder. The other is that rate estimation is performed at bit plane level which incurs computation overheads and latency when many bit planes exist. To achieve a low-complexity encoder, we propose a new ERC solution that combines an efficient encoder block mode decision (EBMD) for the distributed residual video coding (DRVC). The main contributions of this paper are as follows: 1) ESI is not required as our ERC is based on the analysis of the statistical characteristics of the decoder side information (DSI); 2) a simple EBMD is introduced which only employs the values of residual pixels at the encoder to classify blocks into Intra mode, Skip mode, and WZ mode; 3) an ERC solution using pseudo-random sequence scrambling is proposed to estimate rates for all WZ blocks at frame level instead of at bit plane level, i.e., only one rate is estimated; and 4) a quantization-index estimation algorithm (QIEA) is proposed to solve the problem of rate underestimation. The simulation results show that the proposed solution is not only low complex but also efficient in both the block mode decision and the rate estimation. Also, as compared to DISCOVER system and the state-of-the-art ERC solution, our solution demonstrates a competitive rate-distortion(RD)performance. Due to maintain the low-complexity nature of the encoder and have good RD performance, we believe that our ERC solution is promising in practice.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Aaron A, Rane S, Setton E, Girod B (2004) Transform-domain Wyner-Ziv codec for video. In: Visual communications and image processing 2004, SPIE, Proceedings of SPIE - The international society for optical engineering. doi:10.1117/12.527204, vol 5308, pp 520–528

  2. Aaron A, Varodayan D, Girod B (2006) Wyner-Ziv residual coding of video. In: 25th PCS: picture coding symposium 2006, PCS2006, INRIA, 25th PCS Proceedings: picture coding symposium 2006, PCS2006, vol 2006, pp 1–5

  3. Aaron A, Zhang R, Girod B (2002) Wyner-Ziv coding of motion video. In: The thirty-sixth asilomar conference on signals systems and computers, institute of electrical and electronics engineers computer society, conference record of the asilomar conference on signals, systems and computers. doi:10.1109/ACSSC.2002.1197184, vol 1, pp 240–244

  4. Ascenso J, Pereira F (2009) Low complexity intra mode selection for efficient distributed video coding. In: 2009 IEEE international conference on multimedia and expo, IEEE, pp 101–104

  5. Brites C, Pereira F (2007) Encoder rate control for transform domain Wyner-Ziv video coding. In: 2007 IEEE international conference on image processing, vol 2. IEEE, pp II–5–II–8

  6. Brites C, Pereira F (2011) An efficient encoder rate control solution for transform domain Wyner-Ziv video coding. IEEE Trans Circuits Syst Video Technol 21(9):1278–1292

    Article  Google Scholar 

  7. Chiang J C, Chen K L, Chou C J, Lee C M, Lie W N (2010) Block-based distributed video coding with variable block modes

    Book  Google Scholar 

  8. Clerckx T, Munteanu A, Cornelis J, Schelkens P (2007) Distributed video coding with shared encoder/decoder complexity. In: 14th IEEE international conference on image processing, ICIP 2007, inst. of elec. and elec. eng. computer society, proceedings - international conference on image processing, ICIP. doi:10.1109/ICIP.2007.4379610, vol 6, pp VI417–VI420

  9. Du B, Shen H (2009) Encoder rate control for pixel-domain distributed video coding without feedback channel, IEEE

  10. Group MSP (2007) http://www.img.lx.it.pt/discover/home.html

  11. HoangVan X, Jeon B (2012) Flexible complexity control solution for transform domain Wyner-Ziv video coding. IEEE Trans Broadcast 58(2):209–220

    Article  Google Scholar 

  12. Ji W, Frossard P, Chen Y (2014) Exit-based side information refinement in Wyner-Ziv video coding. IEEE Trans Circuits Syst Video Technol 24(1):141–156

    Article  Google Scholar 

  13. Liu L, He D, Jagmohan A, Lu L, Delp EJ (2008) A low-complexity iterative mode selection algorithm for Wyner-Ziv video compression. In: 2008 15th IEEE international conference on image processing, IEEE, pp 1136–1139

  14. Liu W, Vijayanagar K R, Kim J (2013) Low-complexity distributed multiple description coding for wireless video sensor networks. IET Wireless Sens Syst 3(3):205–215

    Article  Google Scholar 

  15. Morbee M, Prades-Nebot J, Pizurica A, Philips W (2007) Rate allocation algorithm for pixel-domain distributed video coding without feedback channel. In: 2007 IEEE international conference on acoustics, speech and signal processing, ICASSP ’07, institute of electrical and electronics engineers inc., ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. doi:10.1109/ICASSP.2007.366731, vol 1, pp I521–I524

  16. Morbée M, Prades-Nebot J, Roca A, Pižurica A, Philips W (2007) Improved pixel-based rate allocation for pixel-domain distributed video coders without feedback channel. In: International conference on advanced concepts for intelligent vision systems, Springer, pp 663–674

  17. Natário L, Brites C, Ascenso J, Pereira F (2005) Extrapolating side information for low-delay pixel-domain distributed video coding. In: Visual content processing and representation: 9th international workshop, VLBV 2005, Springer, vol 3893, p 16

  18. Qiu G, Gao S, Tu G (2013) Low-complexity low-delay distributed video coding. In: 2013 18th international conference on digital signal processing, DSP 2013, IEEE computer society, 2013 18th international conference on digital signal processing, DSP 2013. doi:10.1109/ICDSP.2013.6622739

  19. Ruchet G, Wang D (2010) Distributed video coding without channel codes. In: 2010 IEEE international symposium on broadband multimedia systems and broadcasting, BMSB 2010, IEEE computer society, IEEE international symposium on broadband multimedia systems and broadcasting 2010, BMSB 2010 - final programme. doi:10.1109/ISBMSB.2010.5463126

  20. Sheng T, Zhu X, Hua G, Guo H, Zhou J, Chen C W (2010) Feedback-free rate-allocation scheme for transform domain Wyner-Ziv video coding. Multimedia Systems 16(2):127–137

    Article  Google Scholar 

  21. Skorupa J, Slowack J, Mys S, Deligiannis N, De Cock J, Lambert P, Grecos C, Munteanu A, Van de Walle R (2012) Efficient low-delay distributed video coding. IEEE Trans Circuits Syst Video Technol 22(4):530–544

  22. Slepian D, Wolf J (1973) Noiseless coding of correlated information sources. IEEE Trans Inf Theory 19(4):471–480

    Article  MathSciNet  MATH  Google Scholar 

  23. Tagliasacchi M, Trapanese A, Tubaro S, Ascenso J, Brites C, Pereira F (2006) Intra mode decision based on spatio-temporal cues in pixel domain Wyner-Ziv video coding. In: 2006 IEEE international conference on acoustics, speech and signal processing, ICASSP 2006, institute of electrical and electronics engineers inc., ICASSP, IEEE international conference on acoustics, speech and signal processing - proceedings, vol 2, pp II57–II60

  24. Tang Z H, Liang X Y, Qin T F, Chang K (2015) Correlation noise modeling algorithm based on multiple probability distributions for distributed video coding. Tien Tzu Hsueh Pao/Acta Electron Sin 43(2):365–370. doi:10.3969/j.issn.0372-2112.2015.02.024

    Google Scholar 

  25. Van Luong H, Raket L L, Forchhammer S (2014) Re-estimation of motion and reconstruction for distributed video coding. IEEE Trans Image Process 23(7):2804–2819

  26. Wang Y, Wu C (2010) A block based Wyner-Ziv video codec. In: 3rd international congress on image and signal processing (CISP), 2010, IEEE, vol 1, pp 1–5

  27. Wyner A, Ziv J (1976) The rate-distortion function for source coding with side information at the decoder. IEEE Trans Inf Theory 22(1):1–10

    Article  MathSciNet  MATH  Google Scholar 

  28. Yang HP, Hsieh HC, Chang SH, Chen SJ (2015) An improved distributed video coding with low-complexity motion estimation at encoder. In: 28Th IEEE international system on chip conference, SOCC 2015, IEEE computer society, international system on chip conference. doi:10.1109/SOCC.2015.7406923, vol 2016, pp 111–114

  29. Zhang D, Wu Y, Wan M (2014) Improved side information generation algorithm for Wyner-Ziv video coding. The Journal of China Universities of Posts and Telecommunications 21(1):109–115

    Article  Google Scholar 

  30. Zhang Y, Xiong H, He Z, Yu S, Chen C W (2011) Reconstruction for distributed video coding: a context-adaptive markov random field approach. IEEE Trans Circuits Syst Video Technol 21(8):1100–1114

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the Ministry of Industry and Information Technology of Things special fund([2014]351), the National Natural Science Foundation of China (No.61302055), and the Project sponsored by SRF for ROCS, SEM.

Author information

Authors and Affiliations

  1. College of Electronic and Engineering, South China Agricultural University, Guangzhou, China

    Chunyun Hu

  2. School of Electronic and Information Engineering, South China University of Technology, Guangzhou, China

    Chunyun Hu & Binjie Hu

  3. School of Computing Science and Digital Media, Robert Gordon University, Aberdeen, UK

    Wanqing Tu

  4. School of Mathematics, South China University of Technology, Guangzhou, China

    Yunhui Xiong

Authors
  1. Chunyun Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Binjie Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wanqing Tu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yunhui Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunhui Xiong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, C., Hu, B., Tu, W. et al. A low-complexity and efficient encoder rate control solution for distributed residual video coding. Multimed Tools Appl 77, 5713–5735 (2018). https://doi.org/10.1007/s11042-017-4484-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4484-5

Keywords

Search

Navigation