A GENETIC APPROACH FOR IMPROVING THE SIDE INFORMATION IN WYNER-ZIV VIDEO CODING WITH LONG DURATION GOP

Charles Yaacoub, Joumana Farah, Chadi Jabroun

2011

Abstract

This work tackles the problem of side information generation for the case of large-duration GOPs in distributed video coding. Based on a previously developed technique for side-information enhancement, we develop a genetic algorithm particularly designed for large GOPs, taking into account the GOP size, the additional bitrate incurred by encoding hash information, as well as the decoding complexity. The proposed algorithm makes use of different interpolation methods available in the literature in a fusion-based approach. A significant gain in the average PSNR that can reach 2 dB is observed with respect to the best performing interpolation technique, while the algorithm is run for no more than 18% of the total number of blocks in a given video sequence. On the other hand, while the encoding complexity is a main concern in distributed video coding, the proposed solution incurs no additional complexity at the encoder side in the case of hash-based Wyner-Ziv video coding.

References

  1. Aaron A., Rane S., Girod B., 2004. Wyner-Ziv video coding with hash-based motion compensation at the receiver. In IEEE International Conference on Image Processing, Singapore.
  2. Aaron A., Rane S., Girod B., 2004. Wyner-Ziv video coding with hash-based motion compensation at the receiver. In IEEE International Conference on Image Processing, Singapore.
  3. Aaron A., Zhang R., Girod B., 2002. Wyner-Ziv Coding of Motion Video. In 36th Asilomar Conf. Signals, Systems and Computers, pp. 240-244.
  4. Aaron A., Zhang R., Girod B., 2002. Wyner-Ziv Coding of Motion Video. In 36th Asilomar Conf. Signals, Systems and Computers, pp. 240-244.
  5. Ascenso J., Brites C., Pereira F., 2005. Improving frame interpolation with spatial motion smoothing for pixel domain distributed video coding. In 5th EURASIP Conference on Speech and Image Processing, Multimedia Communications and Services, Smolenice, Slovak Republic.
  6. Ascenso J., Brites C., Pereira F., 2005. Improving frame interpolation with spatial motion smoothing for pixel domain distributed video coding. In 5th EURASIP Conference on Speech and Image Processing, Multimedia Communications and Services, Smolenice, Slovak Republic.
  7. Ascenso J., Pereira F., 2007. Adaptive hash-based side information exploitation for efficient Wyner-Ziv video coding. In International Conference on Image Processing, USA.
  8. Ascenso J., Pereira F., 2007. Adaptive hash-based side information exploitation for efficient Wyner-Ziv video coding. In International Conference on Image Processing, USA.
  9. Chang P. H., Leou J. J., Hsieh H. C., 2001. A genetic algorithm approach to image sequence interpolation. In EURASIP Journal on Signal Processing: Image Communication, Vol. 16, No. 6, pp. 507-520.
  10. Chang P. H., Leou J. J., Hsieh H. C., 2001. A genetic algorithm approach to image sequence interpolation. In EURASIP Journal on Signal Processing: Image Communication, Vol. 16, No. 6, pp. 507-520.
  11. Goldberg D. E., 1989. Genetic Algorithms: Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
  12. Goldberg D. E., 1989. Genetic Algorithms: Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
  13. Hung-Kei Chow K., Liou M. L., 1993. Genetic motion search algorithm for video compression. In IEEE Trans. Circuits and Systems for Video Technology, Vol. 3, pp. 440-445.
  14. Hung-Kei Chow K., Liou M. L., 1993. Genetic motion search algorithm for video compression. In IEEE Trans. Circuits and Systems for Video Technology, Vol. 3, pp. 440-445.
  15. ITU-T and ISO/IEC JTC1, 2003. Advanced Video Coding for Generic Audiovisual Services. ITU-T Recommendation H.264 - ISO/IEC 14496-10 AVC.
  16. ITU-T and ISO/IEC JTC1, 2003. Advanced Video Coding for Generic Audiovisual Services. ITU-T Recommendation H.264 - ISO/IEC 14496-10 AVC.
  17. Kubasov D., Nayak J., Guillemot C., 2007. Optimal Reconstruction in Wyner-Ziv Video Coding with Multiple Side Information. In 2007 IEEE International Workshop on Multimedia Signal Processing, Chania, Crete, Greece.
  18. Kubasov D., Nayak J., Guillemot C., 2007. Optimal Reconstruction in Wyner-Ziv Video Coding with Multiple Side Information. In 2007 IEEE International Workshop on Multimedia Signal Processing, Chania, Crete, Greece.
  19. Lin C-H., Wu J-L., 1996. Genetic block matching algorithm for video coding. In IEEE International Conference on Multimedia Computing and Systems, Japan.
  20. Lin C-H., Wu J-L., 1996. Genetic block matching algorithm for video coding. In IEEE International Conference on Multimedia Computing and Systems, Japan.
  21. Maugey T., Yaacoub C., Farah J., Cagnazzo M., PesquetPopescu B., 2010. Side information enhancement using an adaptive hash-based genetic algorithm in a Wyner-Ziv context. In 2010 IEEE International Workshop on Multimedia Signal Processing, SaintMalo, France.
  22. Maugey T., Yaacoub C., Farah J., Cagnazzo M., PesquetPopescu B., 2010. Side information enhancement using an adaptive hash-based genetic algorithm in a Wyner-Ziv context. In 2010 IEEE International Workshop on Multimedia Signal Processing, SaintMalo, France.
  23. Misra K., Karande S., Radha H., 2005. Multi-hypothesis distributed video coding using LDPC codes. In 43rd Annual Allerton Conference on Communication, Control, And Computing, Monticello, USA.
  24. Misra K., Karande S., Radha H., 2005. Multi-hypothesis distributed video coding using LDPC codes. In 43rd Annual Allerton Conference on Communication, Control, And Computing, Monticello, USA.
  25. Slepian D., Wolf J. K., 1973. Noiseless Coding of Correlated Information Sources. In IEEE Trans. Information Theory, Vol. IT-19, pp. 471-480.
  26. Slepian D., Wolf J. K., 1973. Noiseless Coding of Correlated Information Sources. In IEEE Trans. Information Theory, Vol. IT-19, pp. 471-480.
  27. Wyner A., Ziv J., 1976. The Rate-Distortion Function for Source Coding with Side Information at the Decoder. In IEEE Trans. Information Theory, Vol. IT-22, pp. 1- 10.
  28. Wyner A., Ziv J., 1976. The Rate-Distortion Function for Source Coding with Side Information at the Decoder. In IEEE Trans. Information Theory, Vol. IT-22, pp. 1- 10.
  29. Yaacoub C., 2009. Joint source-channel coding for the optimization of the distributed coding of video sources transmitted over wireless channels. PhD Thesis, Telecom ParisTech.
  30. Yaacoub C., 2009. Joint source-channel coding for the optimization of the distributed coding of video sources transmitted over wireless channels. PhD Thesis, Telecom ParisTech.
  31. Yaacoub C., Farah J., Pesquet-Popescu B., 2008. Feedback Channel Suppression in Distributed Video Coding with Adaptive Rate Allocation and Quantization for Multiuser Applications. In EURASIP Journal on Wireless Communications and Networking.
  32. Yaacoub C., Farah J., Pesquet-Popescu B., 2008. Feedback Channel Suppression in Distributed Video Coding with Adaptive Rate Allocation and Quantization for Multiuser Applications. In EURASIP Journal on Wireless Communications and Networking.
  33. Yaacoub C., Farah J., Pesquet-Popescu B., 2009a. New Adaptive Algorithms for GOP Size Control with Return Channel Suppression in Wyner-Ziv Video Coding. In International Journal of Digital Multimedia Broadcasting, special issue on Advances in Video Coding for Broadcast Applications.
  34. Yaacoub C., Farah J., Pesquet-Popescu B., 2009a. New Adaptive Algorithms for GOP Size Control with Return Channel Suppression in Wyner-Ziv Video Coding. In International Journal of Digital Multimedia Broadcasting, special issue on Advances in Video Coding for Broadcast Applications.
  35. Yaacoub C., Farah J., Pesquet-Popescu B., 2009b. A Genetic Algorithm for Side Information Enhancement in Distributed Video Coding. In IEEE International Conference on Image Processing, Cairo, Egypt.
  36. Yaacoub C., Farah J., Pesquet-Popescu B., 2009b. A Genetic Algorithm for Side Information Enhancement in Distributed Video Coding. In IEEE International Conference on Image Processing, Cairo, Egypt.
  37. Yaacoub C., Farah J., Pesquet-Popescu B., 2009c. Improving Hash-Based Wyner-Ziv Video Coding Using Genetic Algorithms. In 5th International Mobile Multimedia Communications Conference, London, UK.
  38. Yaacoub C., Farah J., Pesquet-Popescu B., 2009c. Improving Hash-Based Wyner-Ziv Video Coding Using Genetic Algorithms. In 5th International Mobile Multimedia Communications Conference, London, UK.
Download


Paper Citation


in Harvard Style

Yaacoub C., Farah J. and Jabroun C. (2011). A GENETIC APPROACH FOR IMPROVING THE SIDE INFORMATION IN WYNER-ZIV VIDEO CODING WITH LONG DURATION GOP . In Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2011) ISBN 978-989-8425-72-0, pages 97-103. DOI: 10.5220/0003526300970103


in Harvard Style

Yaacoub C., Farah J. and Jabroun C. (2011). A GENETIC APPROACH FOR IMPROVING THE SIDE INFORMATION IN WYNER-ZIV VIDEO CODING WITH LONG DURATION GOP . In Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2011) ISBN 978-989-8425-72-0, pages 97-103. DOI: 10.5220/0003526300970103


in Bibtex Style

@conference{sigmap11,
author={Charles Yaacoub and Joumana Farah and Chadi Jabroun},
title={A GENETIC APPROACH FOR IMPROVING THE SIDE INFORMATION IN WYNER-ZIV VIDEO CODING WITH LONG DURATION GOP},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2011)},
year={2011},
pages={97-103},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003526300970103},
isbn={978-989-8425-72-0},
}


in Bibtex Style

@conference{sigmap11,
author={Charles Yaacoub and Joumana Farah and Chadi Jabroun},
title={A GENETIC APPROACH FOR IMPROVING THE SIDE INFORMATION IN WYNER-ZIV VIDEO CODING WITH LONG DURATION GOP},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2011)},
year={2011},
pages={97-103},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003526300970103},
isbn={978-989-8425-72-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2011)
TI - A GENETIC APPROACH FOR IMPROVING THE SIDE INFORMATION IN WYNER-ZIV VIDEO CODING WITH LONG DURATION GOP
SN - 978-989-8425-72-0
AU - Yaacoub C.
AU - Farah J.
AU - Jabroun C.
PY - 2011
SP - 97
EP - 103
DO - 10.5220/0003526300970103


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2011)
TI - A GENETIC APPROACH FOR IMPROVING THE SIDE INFORMATION IN WYNER-ZIV VIDEO CODING WITH LONG DURATION GOP
SN - 978-989-8425-72-0
AU - Yaacoub C.
AU - Farah J.
AU - Jabroun C.
PY - 2011
SP - 97
EP - 103
DO - 10.5220/0003526300970103