A Fast Mode Decision Algorithm and Its VLSI Design for H.264/AVC Intra-Prediction

In this paper, we present a fast mode decision algorithm and design its VLSI architecture for H.264 intra-prediction. A regular spatial domain filtering technique is proposed to compute the dominant edge strength (DES) to reduce the possible predictive modes. Experimental results revealed that the proposed fast intra-algorithm reduces 40% computation with slight peak signal-to-noise ratio (PSNR) degradation. The designed DES VLSI engine comprises a zigzag converter, a DES finite-state machine (FSM), and a DES core. The former two units handle memory allocation and control flow while the last performs pseudoblock computation, edge filtering, and dominant edge strength extraction. With semicustom design fabricated by 0.18 mum CMOS single-poly-six-metal technology, the realized die size is roughly 0.15 times 0.15 mm2 and can be operated at 66 MHz.

[1]  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.

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

[3]  Tian-Sheuan Chang,et al.  A High-Definition H.264/AVC Intra-Frame Codec IP for Digital Video and Still Camera Applications , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Ilker Hamzaoglu,et al.  An Efficient Hardware Architecture for H.264 Intra Prediction Algorithm , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[5]  Susanto Rahardja,et al.  Fast intra mode decision algorithm for H.264-AVC video coding , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[6]  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..

[7]  Liang-Gee Chen,et al.  Analysis, fast algorithm, and VLSI architecture design for H.264/AVC intra frame coder , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Limin Wang,et al.  A fast intra mode selection method for H.264 high profile , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Tian-Sheuan Chang,et al.  Fast block type decision algorithm for intra prediction in H.264 FRext , 2005, IEEE International Conference on Image Processing 2005.

[10]  C. Won,et al.  Efficient Use of MPEG‐7 Edge Histogram Descriptor , 2002 .

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

[12]  Tian-Sheuan Chang,et al.  Fast three step intra prediction algorithm for 4/spl times/4 blocks in H.264 , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[13]  Oscar C. Au,et al.  Efficient Intra-Prediction Mode Selection for 4x4 Blocks in H.264 , 2003 .

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

[15]  Oscar C. Au,et al.  Fast intra-prediction mode selection for 4A blocks in H.264 , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[16]  Ahmed Tamtaoui,et al.  Fast Mode Decision Algorithm for Intra prediction in H.264/AVC Video Coding , 2007 .

[17]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.