IMPROVED INTER MODE DECISION FOR H.264/AVC USING WEIGHTED PREDICTION

Amrita Ganguly, Anil Mahanta

2011

Abstract

H.264/AVC video coding standard outperforms former standards in terms of coding efficiency but at the expense of higher computation complexity. Of all the encoding elements in H.264, inter prediction is computationally most intensive and thus adds to the computational burden for the encoder. In this paper, we propose a fast inter prediction algorithm for JVT video coding standard H.264/AVC. Prior to performing the motion estimation for inter prediction, characteristics like stationarity and homogeneity of each macroblock is determined. The macroblocks correlation with neighboring macroblocks in respect of predicted motion vectors and encoding modes are studied. Weights are assigned for these parameters and the final mode is selected based upon these weights. The average video encoding time reduction in the proposed method is 70% compared to the JVT benchmark JM12.4 while maintaining similar PSNR and bit rate. Experimental results for various test sequences at different resolutions are presented to show the effectiveness of the proposed method.

References

  1. Bjontegaard, G. (2001). Calculation of average PSNR difference between RD-curves. ITU-T VCEG, Doc. VCEG-M33, pages 1-2.
  2. Bjontegaard, G. (2001). Calculation of average PSNR difference between RD-curves. ITU-T VCEG, Doc. VCEG-M33, pages 1-2.
  3. Ganguly, A. and Mahanta, A. (2010). Fast Mode Decision Algorithm for H.264/AVC using Edge Characteristics of Residue Images. In Proceedings of ACM , ICVGIP, pages 512-517.
  4. Ganguly, A. and Mahanta, A. (2010). Fast Mode Decision Algorithm for H.264/AVC using Edge Characteristics of Residue Images. In Proceedings of ACM , ICVGIP, pages 512-517.
  5. Huang, Y.-H., Ou, T.-S., and Chen, H. H. (2010). Fast Decision of Block Size, Prediction Mode and Intra Block for H.264 Intra Prediction. IEEE Trans. on Circuits and System for Video Technology, 20(8):1122-1132.
  6. Huang, Y.-H., Ou, T.-S., and Chen, H. H. (2010). Fast Decision of Block Size, Prediction Mode and Intra Block for H.264 Intra Prediction. IEEE Trans. on Circuits and System for Video Technology, 20(8):1122-1132.
  7. Jing, X. and Chau, L. P. (2004). H.264 Inter Mode Decision. 40(17):1050-1052.
  8. Jing, X. and Chau, L. P. (2004). H.264 Inter Mode Decision. 40(17):1050-1052.
  9. Kim, D., Kim, J., and Jeong, J. (2006). Adaptive Macroblock Mode Selection for Reducing the Encoder Complexity in H.264. In ACVIS, number 4179 in LNCS, pages 396 - 405.
  10. Kim, D., Kim, J., and Jeong, J. (2006). Adaptive Macroblock Mode Selection for Reducing the Encoder Complexity in H.264. In ACVIS, number 4179 in LNCS, pages 396 - 405.
  11. Kim, G. Y., Moon, Y. H., and Kim, J. H. (2004). An Early Detection of All-Zero DCT Block in H.264. In Int. Conf. Image Process (ICIP), volume 1, pages 453- 456.
  12. Kim, G. Y., Moon, Y. H., and Kim, J. H. (2004). An Early Detection of All-Zero DCT Block in H.264. In Int. Conf. Image Process (ICIP), volume 1, pages 453- 456.
  13. Lee, Y. L., Lee, Y. K., and Park, H. (2006). A Fast Motion Vector Search Algorithm for Variable Blocks. In ACVIS, number 4179 in LNCS, page 311 322.
  14. Lee, Y. L., Lee, Y. K., and Park, H. (2006). A Fast Motion Vector Search Algorithm for Variable Blocks. In ACVIS, number 4179 in LNCS, page 311 322.
  15. Liu, Z., L.Shen, and Zhang, Z. (2009). An Efficient Intermode Decision Algorithm Based on Motion Homogeneity for H.264/AVC. IEEE Trans. on Circuits and System for Video Technology, 19(1):128-132.
  16. Liu, Z., L.Shen, and Zhang, Z. (2009). An Efficient Intermode Decision Algorithm Based on Motion Homogeneity for H.264/AVC. IEEE Trans. on Circuits and System for Video Technology, 19(1):128-132.
  17. Park, I. and Capson, D. W. (2008). Improved Inter Mode Decision Based on Residue in H.264/AVC. In International Conference on Multimedia & Expo, pages 709- 712.
  18. Park, I. and Capson, D. W. (2008). Improved Inter Mode Decision Based on Residue in H.264/AVC. In International Conference on Multimedia & Expo, pages 709- 712.
  19. Richardson, I. E. G. (2003). H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia. John Wiley and Sons.
  20. Richardson, I. E. G. (2003). H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia. John Wiley and Sons.
  21. Shen, L., Liu, Z., Zhang, Z., and Shi, X. (2008). Fast Inter Mode Decisions Using Spatial Property of Motion Field. IEEE Trans. on Multimedia, 10(6):1208-1214.
  22. Shen, L., Liu, Z., Zhang, Z., and Shi, X. (2008). Fast Inter Mode Decisions Using Spatial Property of Motion Field. IEEE Trans. on Multimedia, 10(6):1208-1214.
  23. Sullivan, G. and Bjontegaard, G. (2001). Recommended Simulation Common Conditions for H.26L Coding Efficiency Experiments on Low-Resolution Progressive-Scan Source Material. ITU-T VCEG, Doc. VCEG-N81, pages 1-3.
  24. Sullivan, G. and Bjontegaard, G. (2001). Recommended Simulation Common Conditions for H.26L Coding Efficiency Experiments on Low-Resolution Progressive-Scan Source Material. ITU-T VCEG, Doc. VCEG-N81, pages 1-3.
  25. Wang, H., Kwong, S., and Kok, C.-W. (2007). An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization. IEEE Trans. on Multimedia, 9(4):882- 888.
  26. Wang, H., Kwong, S., and Kok, C.-W. (2007). An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization. IEEE Trans. on Multimedia, 9(4):882- 888.
  27. Wiegand, T., Sullivan, G. J., Bjontegaard, G., and Luthra, A. (2003). Overview of the H.264/AVC Video Coding Standard. IEEE Trans. on Circuits and System for Video Technology, 13(7):560-576.
  28. Wiegand, T., Sullivan, G. J., Bjontegaard, G., and Luthra, A. (2003). Overview of the H.264/AVC Video Coding Standard. IEEE Trans. on Circuits and System for Video Technology, 13(7):560-576.
  29. Wu, D., Pan, F., Lim, K. P., Wu, S., Li, Z. G., Lin, X., Rahardja, S., and Ko, C. C. (2005). Fast Intermode Decision in H.264/AVC Video Coding. IEEE Trans. on Circuits and System for Video Technology, 15(6):953- 958.
  30. Wu, D., Pan, F., Lim, K. P., Wu, S., Li, Z. G., Lin, X., Rahardja, S., and Ko, C. C. (2005). Fast Intermode Decision in H.264/AVC Video Coding. IEEE Trans. on Circuits and System for Video Technology, 15(6):953- 958.
  31. Zeng, H., Cai, C., and Ma, K. (2009). Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity. IEEE Trans. on Circuits and System for Video Technology, 19(1):1-11.
  32. Zeng, H., Cai, C., and Ma, K. (2009). Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity. IEEE Trans. on Circuits and System for Video Technology, 19(1):1-11.
Download


Paper Citation


in Harvard Style

Mahanta A. and Ganguly A. (2011). IMPROVED INTER MODE DECISION FOR H.264/AVC USING WEIGHTED PREDICTION . In Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2011) ISBN 978-989-8425-72-0, pages 73-78. DOI: 10.5220/0003517300730078


in Harvard Style

Mahanta A. and Ganguly A. (2011). IMPROVED INTER MODE DECISION FOR H.264/AVC USING WEIGHTED PREDICTION . In Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2011) ISBN 978-989-8425-72-0, pages 73-78. DOI: 10.5220/0003517300730078


in Bibtex Style

@conference{sigmap11,
author={Anil Mahanta and Amrita Ganguly},
title={IMPROVED INTER MODE DECISION FOR H.264/AVC USING WEIGHTED PREDICTION},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2011)},
year={2011},
pages={73-78},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003517300730078},
isbn={978-989-8425-72-0},
}


in Bibtex Style

@conference{sigmap11,
author={Anil Mahanta and Amrita Ganguly},
title={IMPROVED INTER MODE DECISION FOR H.264/AVC USING WEIGHTED PREDICTION},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2011)},
year={2011},
pages={73-78},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003517300730078},
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 - IMPROVED INTER MODE DECISION FOR H.264/AVC USING WEIGHTED PREDICTION
SN - 978-989-8425-72-0
AU - Mahanta A.
AU - Ganguly A.
PY - 2011
SP - 73
EP - 78
DO - 10.5220/0003517300730078


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2011)
TI - IMPROVED INTER MODE DECISION FOR H.264/AVC USING WEIGHTED PREDICTION
SN - 978-989-8425-72-0
AU - Mahanta A.
AU - Ganguly A.
PY - 2011
SP - 73
EP - 78
DO - 10.5220/0003517300730078