Skip to main content
SpringerLink
Log in

Reduced decoder complexity and latency in pixel-domain Wyner–Ziv video coders

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

In some video coding applications, it is desirable to reduce the complexity of the video encoder at the expense of a more complex decoder. Wyner–Ziv (WZ) video coding is a new paradigm that aims to achieve this. To allocate a proper number of bits to each frame, most WZ video coding algorithms use a feedback channel, which allows the decoder to request additional bits when needed. However, due to these multiple bit requests, the complexity and the latency of WZ video decoders increase massively. To overcome these problems, in this paper we propose a rate allocation (RA) algorithm for pixel-domain WZ video coders. This algorithm estimates at the encoder the number of bits needed for the decoding of every frame while still keeping the encoder complexity low. Experimental results show that, by using our RA algorithm, the number of bit requests over the feedback channel—and hence, the decoder complexity and the latency—are significantly reduced. Meanwhile, a very near-to-optimal rate-distortion performance is maintained.

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

Similar content being viewed by others

References

  1. Aaron, A., Girod, B.: Compression with side information using turbo codes. In: IEEE Data Compression Conference, pp. 252–261. Snowbird, UTAH, USA (2002)

  2. Aaron, A., Rane, S., Setton, E., Girod, B.: Transform-domain Wyner–Ziv codec for video. In: SPIE Visual Communications and Image Processing, San Jose, CA, USA (2004)

  3. Aaron, A., Zhang, R., Girod, B.: Wyner–Ziv coding of motion video. In: Asilomar Conference on Signals, Systems and Computers, vol. 1, pp. 240–244. Pacific Grove, CA, USA (2002)

  4. Ascenso, J., Brites, C., Pereira, F.: Improving frame interpolation with spatial motion smoothing for pixel domain distributed video coding. In: 5th EURASIP Conference, Smolenice, Slovak Republic (2005)

  5. Ascenso, J., Brites, C., Pereira, F.: Motion compensated refinement for low complexity pixel distributed video coding. In: IEEE International Conference on Advanced Video and Signal Based Surveillance, Como, Italy (2005)

  6. Belkoura, Z., Sikora, T.: Towards rate-decoder complexity optimisation in turbo-coder based distributed video coding. In: Picture Coding Symposium, Beijing, China (2006)

  7. Belkoura, Z.M., Sikora, T.: Improving Wyner–Ziv video coding by block-based distortion estimation. In: European Signal Processing Conference (EUSIPCO), Florence, Italy (2006)

  8. Brites, C., Ascenso, J., Pereira, F.: Feedback channel in pixel domain Wyner–Ziv video coding: myths and realities. In: European Signal Processing Conference (EUSIPCO), Florence, Italy (2006)

  9. Brites, C., Ascenso, J., Pereira, F.: Improving transform domain Wyner–Ziv video coding performance. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 2, pp. II–525–II–528. Toulouse, France (2006)

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

  11. Cheung, N.M., Ortega, A.: A model-based approach to correlation estimation in wavelet-based distributed source coding with application to hyperspectral imagery. In: IEEE International Conference on Image Processing (ICIP), pp. 613–616. Atlanta, USA (2006)

  12. Cheung, N.M., Wang, H., Ortega, A.: Correlation estimation for distributed source coding under information exchange constraints. In: IEEE International Conference on Image Processing (ICIP), vol. 2, pp. II–682–II–685. Genova, Italy (2005)

  13. Dalai, M., Leonardi, R., Pereira, F.: Improving turbo codec integration in pixel-domain distributed video coding. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 2, pp. II–537–II–540. Toulouse, France (2006)

  14. Liu, L., Li, Z., Delp, E.J.: Backward channel aware Wyner- Ziv video coding. In: IEEE International Conference on Image Processing (ICIP), pp. 1677–1680. Atlanta, USA (2006)

  15. Liveris, A., Xiong, Z., Georghiades, C.: Compression of binary sources with side information using low-density parity-check codes. In: Global Telecommunications Conference, vol. 2, pp. 1300–1304. Taipei, Taiwan (2002)

  16. International Telecommunication Union: Video coding for low bit rate communication. ITU-T Recommendation H.263 (1998). http://www.itu.int/rec/T-REC-H.263/

  17. Morbee, M., Prades-Nebot, J., Pižurica, A., Philips, W.: Rate allocation algorithm for pixel-domain distributed video coding without feedback channel. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 1, pp. I–521–I–524. Honolulu, HI, USA (2007)

  18. Puri, R., Ramchandran, K.: PRISM: A new robust video coding architecture based on distributed compression principles. In: Allerton Conference on Communication, Control, and Computing, Allerton, IL, USA (2002)

  19. Roca, A., Morbee, M., Prades-Nebot, J., Delp, E.J.: A distortion control algorithm for pixel-domain Wyner–Ziv video coding. In: Picture Coding Symposium, Lisbon, Portugal (2007)

  20. Rowitch D. and Milstein L. (2000). On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo codes. IEEE Trans. Commun. 48(6): 948–959

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  22. Tagliasacchi, M., Trapanese, A., Tubaro, S., Ascenso, J., Brites, C., Pereira, F.: Intra mode decision based on spatio-temporal cues in pixel domain Wyner–Ziv video coding. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 2, pp. II–57–II–60. Toulouse, France (2006)

  23. Trapanese, A., Tagliasacchi, M., Tubaro, S., Ascenso, J., Brites, C., Pereira, F.: Improved correlation noise statistics modeling in frame-based pixel domain Wyner–Ziv video coding. In: International workshop on very low bit rate video, Sardinia, Italy (2005)

  24. Westerlaken, R.P., Borchert, S., Gunnewiek, R.K., Lagendijk, R.L.: Dependency channel modeling for a LDPC-based Wyner–Ziv video compression scheme. In: IEEE International Conference on Image Processing (ICIP), pp. 277–280. Atlanta, USA (2006)

  25. Wyner A. and 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  MATH  MathSciNet  Google Scholar 

  26. Xu, Q., Xiong, Z.: Layered Wyner-Ziv video coding. In: SPIE Visual Communications and Image Processing: Special Session on Multimedia Technologies for Embedded Systems, San Jose, CA, USA (2004)

  27. Xu Q. and Xiong Z. (2006). Layered Wyner–Ziv video coding. IEEE Trans. Image Process. 15(12): 3791–3803

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. TELIN-IPI-IBBT, Ghent University, Sint-Pietersnieuwstraat 41, Ghent, 9000, Belgium

    Marleen Morbee, Aleksandra Pižurica & Wilfried Philips

  2. GTS-ITEAM, Universidad Politécnica de Valencia, Camino de Vera s/n, 46022, Valencia, Spain

    Antoni Roca & Josep Prades-Nebot

Authors
  1. Marleen Morbee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antoni Roca
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Josep Prades-Nebot
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aleksandra Pižurica
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wilfried Philips
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marleen Morbee.

Additional information

This work has been partially supported by the Spanish Ministry of Education and Science and the European Commission (FEDER) under grant TEC2005-07751-C02-01.

A. Pižurica is a postdoctoral research fellow of FWO, Flanders.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Morbee, M., Roca, A., Prades-Nebot, J. et al. Reduced decoder complexity and latency in pixel-domain Wyner–Ziv video coders. SIViP 2, 129–140 (2008). https://doi.org/10.1007/s11760-007-0042-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-007-0042-3

Keywords

Search

Navigation