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

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.

• A. Elyousfi
• A. Tamtaoui
• E. Bouyakhf

• Intra prediction
• H264/AVC
• video coding
• encodercomplexity.

´╗┐[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/.