Fast Intra Prediction Algorithm for H.264/AVC Based on Quadratic and Gradient Model

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

Abstract:

The H.264/AVC standard uses an intra prediction, 9 directional modes for 4x4 luma blocks and 8x8 luma blocks, 4 directional modes for 16x16 macroblock and 8x8 chroma blocks, respectively. It means that, for a macroblock, it has to perform 736 different RDO calculation before a best RDO modes is determined. With this Multiple intra-mode prediction, intra coding of H.264/AVC offers a considerably higher improvement in coding efficiency compared to other compression standards, but computational complexity is increased significantly. This paper presents a fast intra prediction algorithm for H.264/AVC intra prediction based a characteristic of homogeneity information. In this study, the gradient prediction method used to predict the homogeneous area and the quadratic prediction function used to predict the nonhomogeneous area. Based on the correlation between the homogeneity and block size, the smaller block is predicted by gradient prediction and quadratic prediction, so the bigger block is predicted by gradient prediction. Experimental results are presented to show that the proposed method reduce the complexity by up to 76.07% maintaining the similar PSNR quality with about 1.94%bit rate increase in average.

Keywords: Intra prediction, H.264/AVC, video coding, encodercomplexity.

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

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] 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
[3] 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.
[4] Iain E. G. Richardson, "H.264 and MPEG4 Video Compression: Video Coding for Next Generation Multimedia", John Wiley and Sons, 2003
[5] "Report of the formal verification tests on AVC (ISO/IEC 14 496-10 - ITU-T Rec. H.264)", MPEG2003/N6231, Dec. 2003.
[6] 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.
[7] ISO/IEC IS 13818, Information Technology - Generic coding of moving pictures and associated audio information, Part 2: Video. ISO/IEC JTC1/SC29/WG11 (2004)
[8] 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
[9] 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.
[10] G. Sullivan and T. Wiegand, "Rate Distortion Optimization for Video Compression," IEEE Signal Processing Magazine, pp. 74-90, Nov- 98
[11] 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.
[12] 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.
[13] 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.
[14] 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.
[15] D. Wu, F. Pan, K. P. Lim, S. Wu, Z. G. Li, X. Lin, S. Rahardja, and C. C. Ko "Fast Intermode Decision in H.264/AVC Video Coding", IEEE Transactions On Circuits And Systems For Video Technology, Vol. 15, No. 6, July 2005
[16] 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.
[17] JM Reference Software Version 10.1 http://iphome.hhi.de/suehring/tml/download/.
[18] G. Bjontegaard, Calculation of Average PSNR Differences between RDcurves, presented at the 13-th VCEG-M33 Meeting, Austin, TX, Apr. 2001.
[19] JVT Test Model Ad Hoc Group, Evaluation Sheet for Motion Estimation, Draft version 4, Feb. 2003.