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

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.

Authors:

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

Keywords:

• Intra prediction
• H.264/AVC
• video coding
• encodercomplexity.

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.