An Efficient Intra Skip Decision Algorithm for H.264/AVC Video Coding

Ying-Hong Wang; Kuo-Hsiang  Chang

doi:10.6180/jase.2014.17.3.13

An Efficient Intra Skip Decision Algorithm for H.264/AVC Video Coding

Computer Science and Information Engineering

Ying-Hong Wang¹ and Kuo-Hsiang Cheng This email address is being protected from spambots. You need JavaScript enabled to view it.¹

¹Department of Computer Science and Information Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.

Received: March 5, 2014
Accepted: May 31, 2014
Publication Date: September 1, 2014

Download Citation: ||https://doi.org/10.6180/jase.2014.17.3.13

ABSTRACT

In this study, we propose a simple, highly efficient intra skip decision algorithm to reduce the computational complexity of H.264/AVC coding. It utilizes information such as the best mode and the rate value of the RD cost function, which are all pre-calculated. These values are calculated in the corresponding macroblock (MB) of the previous frame and the neighbouring MBs of the current frame in order to develop an intra skip decision rule. Our experimental results demonstrated that without the additional time-consuming computation, the proposed algorithm reduces encoding time by approximately 50% compared with the time needed for an exhaustive search and it significantly increases the time saving by 17%-30% compared with the existing algorithms. In addition, our experimental results showed that the differences in peak signal-to-noise ratio degradation are negligible and the bit rate increment is minimal.

Keywords: H.264/AVC, Video Coding, Intra Skip, Rate-Distortion Optimization (RDO)

REFERENCES

[1] ISO/IEC 14496-10, “Information Technology Coding of Audio-Visual Objects Part 10: Advanced Video Coding,” (2003).
[2] Wiegand, T., Sullivan, G. J., Bjontegarrd, G. and Luthra, A., “Overview of the H.264/AVC Video Coding Standard,” IEEE Trans. Circuits Syst. Video Technol., Vol. 13, No. 7, pp. 560576 (2003). doi: 10.1109/TCSVT.2003.815169
[3] Ostermann, J., Bormans, J., List, P., Marpe, D., Narroschke, M., Pereira, F., Stockhammer, T. and Wedi, T., “Video Coding with H.264/AVC: Tools, Performance and Complexity,” IEEE Circuits Syst. Mag., Vol. 4, No. 1, pp. 728 (2004). doi: 10.1109/MCAS. 2004.1286980
[4] Huang, Y. W., Hsieh, B. Y., Chien, S. Y., Ma, S. Y. and Chen, L. G., “Analysis and Complexity Reduction of Multiple Reference Frames Motion Estimation in H.264/AVC,” IEEE Trans. Circuit Syst. Video Technol., Vol. 16, No. 4, pp. 507522 (2006). doi: 10.1109/ TCSVT.2006.872783
[5] Tourapis, A. M., “Enhanced Predictive Zonal Search for Single and Multiple Frame Motion Estimation,” Proc. of 2002 VICP, Jan., Vol. 4671, pp. 10691079 (2002). doi: 10.1117/12.453031
[6] Chen, Z. B., Zhou, P. and He, Y., “Fast Integer Pel and Fractional Pel Motion Estimation for JVT,” document JVT-F017, 6th Meeting, Awaji, Japan, Dec. (2002). doi: 10.1016/j.jvcir.2004.12.002
[7] Yi, X., Zhang, J., Ling, N. and Shang, W., “Improved and Simplified Fast Motion Estimation for JM,” document JVT-P021, 16th Meeting, Poznan, Poland, Jul. (2005).
[8] Pan, F., Lin, X., Rahardja, S., Lim, K. P., Li, Z. G., Wu, D. and Wu, S., “Fast Mode Decision Algorithm for Intra Prediction in H.264/AVC Video Coding,” IEEE Trans. Circuits Syst. Video Technol., Vol. 15, No. 7, pp. 813822 (2005). doi: 10.1109/TCSVT.2005.848356
[9] Wang, J.-C., Wang, J.-F., Yang, J.-F. and Chen, J.-T., “A Fast Mode Decision Algorithm and Its VLSI Design for H.264/AVC Intra-Prediction,” IEEE Trans. Circuits Syst. Video Technol., Vol. 17, No. 10, pp. 14141422 (2007). doi: 10.1109/TCSVT.2007.903786
[10] Tsai, A.-C., Paul, A., Wang, J.-C. and Wang, J.-F., “Intensity Gradient Technique for Efficient Intra-Prediction in H.264/AVC,” IEEE Trans. Circuits Syst. Video Technol., Vol. 18, No. 5, pp. 694698 (2008). doi: 10.1109/TCSVT.2008.919113
[11] Choi, I., Lee, J. and Jeon, B., “Fast Coding Mode Selection with Rate-Distortion Optimization for MPEG4 Part-10 AVC/H.264,” IEEE Trans. Circuits Syst. Video Technol., Vol. 16, No. 12, pp. 15571561 (2006). doi: 10.1109/TCSVT.2006.883506
[12] Kim, B.-G., “Fast Selective Intra-Mode Search Algorithm Based on Adaptive Thresholding Scheme for H.264/AVC Encoding,” IEEE Trans. Circuits Syst. Video Technol., Vol. 18, No. 1, pp. 127133 (2008). doi: 10.1109/TCSVT.2007.913748
[13] Lee, P.-J. and Shih, Y.-J., “Fast Inter-Frame Coding with Intra Skip Strategy in H.264 Video Coding,” IEEE Trans. on Consumer Electronics, Vol.55, No. 1, pp. 158164 (2009). doi: 10.1109/TCE.2009.4814429
[14] Kim, T.-J., Hong, J.-E. and Suh, J.-W., “A Fast Intra Mode Skip Decision Algorithm Based on Adaptive Motion Vector Map,” IEEE Trans. on Consumer Electronics, Vol. 55, No. 1, pp. 179184 (2009). doi: 10.1109/TCE.2009.4814432
[15] Kim, M., Jung, S., Kim, C.-S. and Sull, S., “An Efficient Inter-Frame Coding with Intra Skip Decision in H.264/AVC,” IEEE Trans. on Consumer Electronics, Vol. 56, No. 2, pp. 856862 (2010). doi: 10.1109/ TCE.2010.5506012
[16] Huang, Y.-H., Ou, T.-S. and Chen, H. H., “Fast Decision of Block Size, Prediction Mode, and Intra Block for H.264 Intra Prediction,” IEEE Trans. Circuits Syst. Video Technol., Vol. 20, No. 8, pp. 11221132 (2010). doi: 10.1109/TCSVT.2010.2057018
[17] JVT reference software [Online]. Available: http:// iphome.hhi.de/suehring/tml/download/.
[18] Bjontegaard, G., “Calculation of Average PSNR Differences between RD Curves,” in Proc. 13th Meeting ITU-T Q.6/SG16 VCEG, Austin, TX, document VCEG-M33.doc, Apr. (2001).
[19] Sullivan, G. J. and Wiegand, T., “Rate-Distortion Optimization for Video Compression,” IEEE Signal Process. Mag., Vol. 15, No. 6, pp. 7490 (1998). doi: 10.1109/79.733497
[20] Wiegand, T., Schwarz, H., Joch, A., Kossentini, F. and Sullivan, G., “Rate-Constrained Coder Control and Comparison of Video Coding Standards,” IEEE Trans. Circuits Syst. Video Technol., Vol. 13, No. 7, pp. 688703 (2003). doi: 10.1109/TCSVT.2003.815168
[21] Richardson, I. G., H.264 and MPEG-4 Video Compression, Wiley, New York, pp. 159162 (2003). doi: 10.1002/0470869615.ch6