Gravity direction-based ultra-fast intraprediction algorithm for H.264/AVC video coding

The H.264/AVC video coding standard uses in intraprediction, 9 directional modes for 4 × 4 and 8 × 8 luma blocks, and 4 directional modes for 16 × 16 luma macroblocks, and 8 × 8 chroma blocks. The use of the variable block size and multiple modes in intraprediction makes the intracoding of H.264/AVC very efficient compared with other compression standards; however, computational complexity is increased significantly. In this paper, we propose a fast mode selection algorithm for intracoding. This algorithm is based on the vector of the block’s gravity center whose direction is used to select the best candidate prediction mode for intracoding. On this basis, only a small number of intraprediction modes are chosen for rate distortion optimization (RDO) calculation. Different video sequences are used to test the performance of proposed method. The simulation results show that the proposed algorithm increases significantly the speed of intracoding with negligible loss of peak signal-to-noise ratio quality.

[1]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[2]  Jechang Jeong,et al.  Fast intra-mode decision in H.264 video coding using simple directional masks , 2005, Visual Communications and Image Processing.

[3]  Jiun-In Guo,et al.  A Condition-based Intra Prediction Algorithm for H.264/AVC , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[4]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[5]  Fangwen Fu,et al.  Fast intra prediction algorithm in H.264-AVC , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[6]  King Ngi Ngan,et al.  Fast and Efficient Method for Block Edge Classification and Its Application in H.264/AVC Video Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  King Ngi Ngan,et al.  Efficient intra- and inter-mode selection algorithms for H.264/ AVC , 2006, J. Vis. Commun. Image Represent..

[8]  Ajay Luthra,et al.  The H.264/AVC Advanced Video Coding standard: overview and introduction to the fidelity range extensions , 2004, SPIE Optics + Photonics.

[9]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

[10]  Xuemin Chen,et al.  Video coding using the H.264/MPEG-4 AVC compression standard , 2004, Signal Process. Image Commun..

[11]  C.-C. Jay Kuo,et al.  Fast H.264 Intra-prediction mode selection using joint spatial and transform domain features , 2006, J. Vis. Commun. Image Represent..

[12]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[13]  Susanto Rahardja,et al.  Fast mode decision algorithm for intraprediction in H.264/AVC video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Itu-T and Iso Iec Jtc.  Advanced video coding for generic audiovisual services , 2010 .

[15]  A. Elyousfi,et al.  A New Fast Intra Prediction Mode Decision Algorithm for H.264/AVC Encoders , 2007 .

[16]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[17]  F. Pan,et al.  Fast Mode Decision for Intra Prediction , 2003 .

[18]  King Ngi Ngan,et al.  An Efficient Intra Mode Selection Algorithm For H.264 Based On Fast Edge Classification , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[19]  Guizhong Liu,et al.  Fast mode decision algorithm for intra prediction in H.264/AVC with integer transform and adaptive threshold , 2007, Signal Image Video Process..