An Iterative Algorithm for Efficient Adaptive GOP Size in Transform Domain Wyner-Ziv Video Coding

  • Khanh DinhQuoc
  • Xiem HoangVan
  • Byeungwoo Jeon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7088)


Transform Domain Wyner-Ziv Video Coding (TDWZ) is one of the most popular paradigms of Distributed Video Coding (DVC) which supports low encoding complexity. However, there is still a gap in its coding performance compared to conventional video coding standards such as MPEG-x, or H.264/AVC. In order for TDWZ to reach comparable performance to them, a good method for deciding a proper Group of Picture (GOP) size is in great necessity. From this point of view, we propose an iterative algorithm which efficiently determines GOP size based on an intra mode decision method at frame level. This approach firstly constructs a coarse GOP size and then refines it by iterative checking for final GOP size. Experimental results show superiority of the proposed algorithm with improvement up to 2dB in term of coding efficiency.


Distributed Video Coding Adaptive GOP size Intra mode decision Hierarchical structure 


  1. 1.
    Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. on Circuits and Systems for Video Technology 13, 560–576 (2003)CrossRefGoogle Scholar
  2. 2.
    Slepian, D., Wolf, J.K.: Noiseless coding of correlated information sources. IEEE Trans. on Inform. Theory IT-19, 471–480 (1973)Google Scholar
  3. 3.
    Wyner, D., Ziv, J.: The rate-distortion function for source coding with side information at the decoder. IEEE Trans. on Inform. Theory IT-22, 1–10 (1976)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Aaron, A., Zhang, R., Girod, B.: Wyner-Ziv Coding of Motion Video. In: Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA (2002)Google Scholar
  5. 5.
    Puri, R., Ramchandran, K.: PRISM: A New Robust Video Coding Architecture Based on Distributed Compression Principles. In: 40th Allerton Conference on Communication, Control and Computing, Allerton, USA (2002)Google Scholar
  6. 6.
    Ascenso, J., Brites, C., Pereira, F.: Motion Compensated Refinement for Low Complexity Pixel Based Distributed Video Coding. In: 4th Conference on Advanced Video and Signal Based Surveillance AVSS, Italy, (2005)Google Scholar
  7. 7.
    Brites, C., Ascenso, J., Pereira, F.: Studying Temporal Correlation Noise Modeling for Pixel Based Wyner-Ziv Video Coding. In: International Conference on Image Processing ICIP, USA (2006)Google Scholar
  8. 8.
    Ascenso, J., Pereira, F.: Hierarchical motion estimation for side information creation in Wyner-Ziv video coding. In: Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication (2008)Google Scholar
  9. 9.
    Pereira, F., Ascenso, J., Brites, C.: Studying the GOP Size Impact on the Performance of a Feedback Channel-Based Wyner-Ziv Video Codec. In: Mery, D., Rueda, L. (eds.) PSIVT 2007. LNCS, vol. 4872, pp. 801–815. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Ascenso, J., Brites, C., Pereira, F.: Content Adaptive Wyner-ZIV Video Coding Driven by Motion Activity. In: IEEE International Conference on Image Processing, Atlanta, GA (2006)Google Scholar
  11. 11.
    Yaacoub, C., Farah, J., Pesquet-Popescu, B.: New Adaptive Algorithms for GOP Size Control with Return Channel Suppression in Wyner-Ziv Video Coding. In: 16th IEEE International Conference on Image Processing (2009)Google Scholar
  12. 12.
    Aaron, A., Rane, S., Setton, E., Griod, B.: Transform-domain Wyner-Ziv Codec for Video. In: Proc. SPIE Visual Communications and Image Processing, San Jose, USA (2004)Google Scholar
  13. 13.
    Xiem, H.V., Park, J., Jeon, B.: Flexible Complexity Control based on Intra Frame Mode Decision in Distributed Video Coding. In: Proc. of IEEE Broadband Multimedia Systems and Broadcasting, Germany (2011)Google Scholar
  14. 14.
    Brites, C., Pereira, F.: Correlation Noise Modeling for Efficient Pixel and Transform Domain Wyner–Ziv Video Coding. IEEE Trans. on Circuits and Systems for Video Technology 18, 1177–1190 (2008)CrossRefGoogle Scholar
  15. 15.
    Belkoura, Z., Sikora, T.: Towards rate-decoder complexity optimisation in turbo-coder based distributed video coding. In: Picture Coding Symposium, Beijing, China (2006)Google Scholar
  16. 16.
    Do, T., Shim, H.J., Jeon, B.: Motion linearity based skip decision for Wyner-Ziv coding. In: 2nd IEEE International Conference on Computer Science and Information Technology, China, (2009)Google Scholar
  17. 17.
    Ascenso, J., Pereira, F.: Low complexity intra mode selection for efficient distributed video coding. In: IEEE International Conference on Multimedia and Expo, USA (2009)Google Scholar
  18. 18.
    Park, J., Jeon, B., Wang, D., Vincent, A.: Wyner-Ziv video coding with region adaptive quantization and progressive channel noise modeling. In: Proc. of IEEE Broadband Multimedia Systems and Broadcasting, pp. 1–6 (2009)Google Scholar
  19. 19.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Khanh DinhQuoc
    • 1
  • Xiem HoangVan
    • 1
  • Byeungwoo Jeon
    • 1
  1. 1.School of Electrical and Computer EngineeringSungkyunkwan UniversityJangan-guKorea

Personalised recommendations