A Novel Intra-frame Prediction Algorithm Based on Macro-block's Histogram for H.264/AVC

H.264/AVC is the newest video coding standard with high compression efficiency. Especially it adopts traveling algorithm to find the optimal mode for intra-frame prediction in spatial field, so it is quite complex and costs very long encoding-time. In this paper, the proposed fast mode decision scheme consists of two parts: early intra mode detection, which is to select intra 4 × 4 or intra 16 × 16 mode for each MB before encoding according to smoothness characteristic, and fast intra4 × 4 mode decision, which is to reduce choices of prediction directions from 9 to 3 by SAD of Mode 0 to Mode 2. Experimental results show that without the variety of PSNR basically, the compression time is 32.8% less than the original algorithm, and only increases 3.2% bits-rate on average. This algorithm improves the intra-frame coding efficiency, and is especially applicable for the high quality and complex sequence.

[1]  Yu Nenghai,et al.  A Fast Intra-Frame Prediction Mode Selection Algorithm of H.264/AVC , 2005 .

[2]  Munchurl Kim,et al.  A fast macroblock mode decision scheme using ROI-based coding of H.264/MPEG-4 Part 10 AVC for mobile video telephony applications , 2008, Optical Engineering + Applications.

[3]  Kebin Jia,et al.  A fast intra-frame prediction algorithm for H.264/AVC , 2006 .

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

[5]  Jiang Jie.  A Fast Intra-frame Prediction Algorithm , 2011 .

[6]  Byeungwoo Jeon,et al.  Fast mode decision for H.264 , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[7]  Chia-Yuan Teng.  An improved block prediction mode for H.264/AVC intra-frame prediction , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

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

[9]  Jaeseok Kim,et al.  High Speed Intra Prediction Scheme for H.264/AVC , 2007, IEEE Transactions on Consumer Electronics.

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

[11]  Song Bin.  A novel fast intra prediction algorithm in H.264/AVC , 2006 .

[12]  Qing Li,et al.  Fast intra-prediction model selection for H.264 codec , 2003, SPIE ITCom.