Skip to main content
SpringerLink
Log in

Feedback-free rate-allocation scheme for transform domain Wyner–Ziv video coding

  • Original Research Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

In most existing Wyner–Ziv video coding schemes, a feedback channel (FC) is expected at the decoder in order to allocate a proper bit rate for each Wyner–Ziv frame. However, FC not only results in additional latency but also increases decoding complexity due to the several feedback-decoding iterations. Moreover, FC may be unavailable in many practical video applications. In this paper, we propose a novel feedback-free rate-allocation scheme for transform domain Wyner–Ziv video coding (TD-WZVC), which predicts the rate for each Wyner–Ziv frame at the encoder without significantly increasing the complexity of the encoder. First, a correlation estimation model is presented to characterize the relationship between the source frame and the reference frame estimated at the encoder in TD-WZVC. Then, an efficient FC-free rate-allocation algorithm is proposed and a linear model is built to avoid both overestimation and underestimation of the real rate and obtain an optimal rate-distortion performance. Experimental results show that the proposed scheme is able to achieve a good encoder rate allocation while still maintaining consistent coding efficiency.

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

Similar content being viewed by others

References

  1. Girod, B., Margot, A., Rane, S., Rebollo-Monedero, D.: Distributed video coding. In: Proceedings of the IEEE, vol. 93, no. 1, pp. 71–83 (2005)

  2. Puri, R., Ramchandran, K.: PRISM: a new robust video coding architecture based on distributed compression principles. In: Proc. Allerton Conf. Communications, Control, and Computing, October 2002

  3. Slepian, D., Wolf, J.K.: Noiseless coding of correlated information sources. IEEE. Tran. Inf. Theory. 19, 471–490 (1973)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  5. Aaron, A., Rane, S., Setton, E., Girod, B.: Transform-domain Wyner–Ziv codec for video. In: Proc. SPIE Visual communications and Image Processing, San Jose, CA, January 2004

  6. Hua, G., Chen, C.W.: Low punctured turbo codes and zero motion skip encoding strategy for distributed video coding. In: Proc. IEEE Global Communications Conference, San Francisco, CA, USA, November 2006

  7. Hua, G., Chen, C.W.: Distributed video coding with zero motion skip and efficient DCT coefficient encoding. In: Prof. IEEE Int. Conf. on Multimedia and Expo, Hannover, Germany, April 2008

  8. Aaron, A., Zhang, R., Girod, B.: Wyner–Ziv coding of motion video. In: Proc. Asilomar Conf. on Signals and Systems, and Computers, Pacific Grove, California, USA, November 2002

  9. Brites, C., Ascenso, J., Pereira, F.: Improving transform domain Wyner–Ziv video coding performance. In: Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Toulouse, France, May 2006

  10. Westerlaken, R., Gunnewiek, R., Lagendijk, R.: The role of the virtual channel in distributed source coding of video. In: Proc. IEEE Int. Conf. on. Image Processing, Genoa, Italy, September 2005

  11. Morbee, M., Prades-Nebot, J., Pizurica, A., Philips, W.: Rate allocation algorithm for pixel-domain distributed video coding without feedback channel. In: Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Hawaii, USA, April 2007

  12. Sheng, T., Hua, G., Guo, H., Zhou, J., Chen C.W.: Rate allocation for transform domain Wyner–Ziv video coding without feedback. In: Proc. ACM Multimedia 2008, Vancouver, BC, Canada, October 2008

  13. Wu, M., Hua, G., Chen, C.W.: Syndrome-based light-weight video coding for mobile wireless application. In: Proc. of IEEE Int. Conf. on Multimedia and Expo, Toronto, ON, Canada, July 2006

  14. Aaron, A., Rane, S., Girod, B.: Wyner–Ziv video coding with hash-based motion compensation at the receiver. In: Proc. IEEE Int. Conf. on Image Processing, Singapore, October 2004

  15. Li, Z., Liu, L., Delp, E.J.: Rate distortion analysis of motion side estimation in Wyner–Ziv video coding. In: IEEE Transactions on Image Processing, vol. 16 (2007)

  16. Varodayan, D., Aaron, A., Girod, B.: Rate-adaptive codes for distributed source coding. In: EURASIP Signal Processing, vol. 86, pp. 3123–3130 (2006)

  17. Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H. 264/AVC video coding standard. IEEE. Trans. Circuits. Syst. Video. Technol. 13, 560–576 (2003)

    Article  Google Scholar 

  18. Smoot S.R., Rowe, L.A.: Study of DCT coefficient distributions. In: Proc. SPIE, January 1996

  19. Lam, E.Y., Goodman, J.W.: A mathematical analysis of the DCT coefficient distributions for images. IEEE. Trans. Image. Process. 9(10), 1661–1666 (2000)

    Article  MATH  Google Scholar 

  20. Westerlaken, R.P., Borchert, S., Gunnewiek, R.K., Lagendijk, R.L.: Analyzing symbol and bit plane-based LDPC in distributed video coding. In: Proc. IEEE Int. Conf. on. Image Processing, San Antonio, TX, USA, September 2007

  21. Brites, C., Ascenso, J., Pereira, F.: Modeling correlation noise statistics at decoder for pixel based Wyner–Ziv video coding. In: Proc. Picture Coding Symposium, Beijing, China, April 2006

  22. Cheung, N.-M., Wang, H., Ortega, A.: Correlation estimation for distributed source coding under information exchange constraints. In: Proc. IEEE Int. Conf. on Image Processing, Genova, Italy, September 2005

  23. Varodayan, D., Chen, D., Flierl, M., Girod, B.: Wyner–Ziv coding of video with unsupervised motion vector learning. In: EURASIP Signal Processing: Image Communication, vol. 23, pp. 369–378 (2008)

  24. Varanasi, M.K., Aazhang, B.: Parametric generalized Gaussian density estimation. J. Acoust. Soc. Am. 86, 1404 (1989)

    Article  Google Scholar 

  25. Rebollo-Monedero, D., Rane, S., Aaron, A., Girod, B.: High-rate quantization and transform coding with side information at the decoder. Signal. Process. 86, 3160–3179 (2006)

    Article  MATH  Google Scholar 

  26. Brites, C., Pereira, F.: Encoder rate control for transform domain Wyner–Ziv video coding. In: Proc. IEEE International Conference Image Processing, San Antonio, Texas, USA, September 2007

  27. Artigas, X., Ascenso, J., Dalai, M., Klomp, S., Kubasov, D., Ouaret, M.: The DISCOVER codec: architecture, techniques and evaluation. In: Proc. Picture Coding Symposium, Lisbon, Portugal, November 2007

  28. Brites, C., Pereira, F.: Correlation noise modeling for efficient pixel and transform domain Wyner–Ziv video coding. IEEE. Trans. Circuits. Syst. Video. Technol. 18, 1177–1190 (2008)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the project of Natural Science Foundation of China (No. 60873029) and the project of Natural Science Foundation of Hubei province (No.2007ABA311).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Huazhong University of Science and Technology, 430074, Wuhan, China

    Tao Sheng, Hongxing Guo & Jingli Zhou

  2. Department of Computer Science and Engineering, University at Buffalo, State University of New York, Buffalo, NY, 14260, USA

    Xinglei Zhu & Chang Wen Chen

  3. Qualcomm Inc., 5775 Morehouse Drive, San Diego, CA, 92121, USA

    Guogang Hua

Authors
  1. Tao Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinglei Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guogang Hua
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongxing Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jingli Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Chang Wen Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongxing Guo.

Additional information

Communicated by Changsheng Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sheng, T., Zhu, X., Hua, G. et al. Feedback-free rate-allocation scheme for transform domain Wyner–Ziv video coding. Multimedia Systems 16, 127–137 (2010). https://doi.org/10.1007/s00530-009-0179-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-009-0179-8

Keywords

Search

Navigation