A Fast and Efficient Inter Mode Decision Algorithm for the H.264/AVC Video Coding Standard

Skoudarli Abdellah, Nibouche Mokhtar, Serir Amina

2013

Abstract

The H.264/AVC video coding standard is used in a wide range of applications from video conferencing to high-definition TV. Compared to the previous standard, the H.264/AVC has significantly better performance in terms of PSNR and visual quality at the same bit rate. It uses a complex mode decision technique based on rate-distortion optimization (RDO). Therefore, this technique introduces a high computational complexity. However, the computational complexity is one key challenge for the high efficient compression. In order to reduce the H.264/AVC complexity a new efficient and fast mode decision algorithm, based on the spatial homogeneity and temporal stationary characteristics of the current macroblock, is proposed in this paper. The experimental results show that the proposed algorithm is able to reduce up to 66,90 % of the computational complexity compared to the high complexity algorithm in the JM16.1 reference software with tolerant performance degradation.

References

  1. Richardson I. E. G., 2003. “H.264 and MPEG-4 Video Compression, Video Coding for Next Generation Multimedia”, John Wiley & Sons Publications, first Edition, England.
  2. Wiegand, T., Sullivan, G. J., Bjontegaard, G., and Luthra, A., 2003. “Overview of the H.264/AVC video coding standard”, IEEE Transactions on Circuits and Systems for Video Technology. July. Vol. 13, N°7, pp 560-576.
  3. Bharanitharan, K., Liu, B., Yang, J., Vol. 2010, pp 1-10. "Classified Region Algorithm for Fast Intermode Decision in H.264/AVC Encoder". EURASIP Journal on Advances in Signal Processing.
  4. Young Lee, J., Wook Park, H., Vol. 22, N°3,pp 393-402, March 2012. “Fast mode Decision Method Based on Motion Cost and Intra Prediction Cost for H.264/AVC”, IEEE Transactions on Circuits and Systems for Video Technology.
  5. Ri, S., Vatis, Y., Ostermann, J., Vol. 19, N°2,pp 302-306, February 2009. "Fast Inter-Mode Decision in an H.264/AVC Encoder Using Mode and Lagrangian Cost Correlation", IEEE Transactions on Circuits and Systems for Video Technology.
  6. Ren, J., Kehtarnavaz, N., Budagavi, M., 2008a."A Fast Featured-Assisted Adaptive Early Termination Approach for Multiple Reference Frames Motion Estimation in H.264" Springer Journal of Real Time Image Processing ,vol 3, pp 77-88.
  7. Martinez-Enriquez, E., Jiménez-Moreno, A., Diaz-de Maria, F., 2010. "An Adaptive Algorithm for Fast Inter Mode Decision in the H.264/AVC Video Coding Standard", IEEE Transactions on Consumer Electronics, May. Vol 56, N° 2,pp 826-834.
  8. Ren, J., Kehtarnavaz, N., Budagavi, M., 2008b."Computationally Efficient Mode Selection in H.264/AVC Video Coding" IEEE Transactions on Consumer Electronics, May. Vol 54, N° 2,pp 877-886.
  9. Wu, D., Pan, F., Lim, K. P., Wu, S. Z., Li, G., Lin, X., Rahardja, S., Ko, C. C., 2005. “Fast Intermode Decision in H.264/AVC Video Coding”, IEEE Transactions on Circuits and Systems for Video Technology, July. Vol. 15, N°6, pp 953-958.
  10. Ganguly A., Mahanta, A., 2010. "Fast Mode Decision Algorithm for H.264/AVC using Edge Characteristics of Residue Images", ICVGIP'10, 12-15 DECEMBER, Chenai, India.
  11. Rungta, S., Verma, K., Shukla, A., 2010. “A Fast Mode Selection Algorithm Using Texture Analysis for H.264/AVC”, International Journal of Computer Sciences Issues, July. Vol.7, Issue 4, N°9, pp. 40-44.
  12. JVT Reference Software Version 16.1, available at http://iphome.hhi.de/suehring/tml/download/.
Download


Paper Citation


in Harvard Style

Abdellah S., Mokhtar N. and Amina S. (2013). A Fast and Efficient Inter Mode Decision Algorithm for the H.264/AVC Video Coding Standard . In Proceedings of the 10th International Conference on Signal Processing and Multimedia Applications and 10th International Conference on Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2013) ISBN 978-989-8565-74-7, pages 79-85. DOI: 10.5220/0004527800790085


in Bibtex Style

@conference{sigmap13,
author={Skoudarli Abdellah and Nibouche Mokhtar and Serir Amina},
title={A Fast and Efficient Inter Mode Decision Algorithm for the H.264/AVC Video Coding Standard},
booktitle={Proceedings of the 10th International Conference on Signal Processing and Multimedia Applications and 10th International Conference on Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2013)},
year={2013},
pages={79-85},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004527800790085},
isbn={978-989-8565-74-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Signal Processing and Multimedia Applications and 10th International Conference on Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2013)
TI - A Fast and Efficient Inter Mode Decision Algorithm for the H.264/AVC Video Coding Standard
SN - 978-989-8565-74-7
AU - Abdellah S.
AU - Mokhtar N.
AU - Amina S.
PY - 2013
SP - 79
EP - 85
DO - 10.5220/0004527800790085