A New Fast Intra Prediction Mode Decision Algorithm for H.264/AVC Encoders

Authors: A. Elyousfi, A. Tamtaoui, E. Bouyakhf

Abstract:

The H.264/AVC video coding standard contains a number of advanced features. Ones of the new features introduced in this standard is the multiple intramode prediction. Its function exploits directional spatial correlation with adjacent block for intra prediction. With this new features, intra coding of H.264/AVC offers a considerably higher improvement in coding efficiency compared to other compression standard, but computational complexity is increased significantly when brut force rate distortion optimization (RDO) algorithm is used. In this paper, we propose a new fast intra prediction mode decision method for the complexity reduction of H.264 video coding. for luma intra prediction, the proposed method consists of two step: in the first step, we make the RDO for four mode of intra 4x4 block, based the distribution of RDO cost of those modes and the idea that the fort correlation with adjacent mode, we select the best mode of intra 4x4 block. In the second step, we based the fact that the dominating direction of a smaller block is similar to that of bigger block, the candidate modes of 8x8 blocks and 16x16 macroblocks are determined. So, in case of chroma intra prediction, the variance of the chroma pixel values is much smaller than that of luma ones, since our proposed uses only the mode DC. Experimental results show that the new fast intra mode decision algorithm increases the speed of intra coding significantly with negligible loss of PSNR.

Keywords: Intra prediction, H264/AVC, video coding, encodercomplexity.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1076918

References:

´╗┐
[1] ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG-4) AVC, "Advanced Video Coding for Generic Audiovisual Services," (version 1: 2003, version 2: 2004) version 3: 2005
[2] C. Kim, H. Shih, C.-C. Jay Kuo,"Fast H.264 Intra-prediction mode selection using joint spatial and transform domain features" J. Vis. Commun. Image R. 17 (2006) 291310.
[3] T Wiegand, G Sullivan, G Bjntegaard, and A Luthra, "Overview of the H.264/AVC Video Coding Standard", IEEE transactions on circuits and systems for video technology, vol. 13, pp. 560-576, July 2003
[4] B. Erol, M. Gallant, G. Ct and F. Kossentini, "The H.263+ Video Coding Standard: Complexity and Performance", IEEE Data Compression Conference, Snowbird, Utah, pp. 259-268, March 1998.
[5] A Puri, X Chen, A Luthra, "Video coding using the H.264/MPEG-4 AVC compression standard," Signal Processing: Image Communication 19 (2004) 793-849.
[6] Iain E. G. Richardson, "H.264 and MPEG4 Video Compression: Video Coding for Next Generation Multimedia", John Wiley and Sons, 2003
[7] "Report of the formal verification tests on AVC (ISO/IEC 14 496-10 - ITU-T Rec. H.264),", MPEG2003/N6231, Dec. 2003.
[8] ISO/IEC IS 13818, Information Technology-Generic coding of moving pictures and associated audio information, Part 2: Video. ISO/IEC JTC1/SC29/WG11 (2004)
[9] ITU-T and ISO/IEC JTC 1, "Generic coding of moving pictures and associated audio information - Part 2: Video," ITU-T Recommendation H.262 - ISO/IEC 13818-2 (MPEG-2), Nov. 1994
[10] G. J. Sullivan, P. Topiwala, A. Luthra, "The H.264/AVC advanced video coding standard: Overview and introduction to the fidelity range extensions", SPIE Conf. on applications of digital image processing XXVII, vol. 5558, pp. 53-74, Aug. 2004.
[11] G. Sullivan and T. Wiegand, "Rate Distortion Optimization for Video Compression," IEEE Signal Processing Magazine, pp. 74-90, Nov- 98
[12] Z. Chen, P. Zhou, and Y. He, "Fast integer pel and fractional pel motion estimation for JVT," presented at the 6th JVT Meeting (JVT-F017), Awaji Island, Japan, Dec. 2002.
[13] X. Li and G. Wu, "Fast integer pixel motion estimation," presented at the 6th JVT Meeting (JVT-F011), Awaji Island, Japan, Dec. 2002
[14] F. Pan, X. Lin, S. Rahardja, K.P. Lim, Z.G. Li, G.N. Feng, D.J. Wu, and S. Wu, "Fast mode decision for intra prediction," JVT-G013, 7th JVT Meeting, Pattaya, Thailand, Mar. 2003.
[15] Feng Pan, Xiao Lin, Susanto Rahardja, Keng Pang Lim, Z. G. Li, Dajun Wu, Si Wu, "Fast mode decision algorithm for intraprediction in H.264/AVC video coding", Circuits and Systems for Video Technology, IEEE Transactions on Volume 15, Issue 7, pp. 813-822, July 2005.
[16] J. S. Park, and H. J. Song, "Selective Intra Prediction Mode Decision for H.264/AVC Encoders", Transactions on Engineering, Computing and Technology Volume 13 May 2006, pp.51-55.
[17] J. Kim, J. Jeong, "Fast intra-mode decision in H.264 video coding using simple directional masks", VCIP 2005, of proceedings of SPIE Vol. 5960, pp.1071-1079.
[18] W. S. Kim, D. S. Kim and K. W. Kim, "Complexity Reduction of Plane mode in Chroma Intra Prediction", presented at the 5th JVT meetig(JVTE050), Geneva, CH, 9-17 October, 2002.
[19] JM Reference Software Version 10.1 http://iphome.hhi.de/suehring/tml/download/.