Fast intra prediction mode decision for H.264/AVC video coding

Abstract Intra coding is used for reducing the spatial redundancy in video coding. H.264 supports several macroblocks of predictions for intra coding such as luma block four 16×16 modes, nine 4×4 modes and chroma block four modes, which significantly improve intra coding efficiency, but increase the encoding complexity. In order to select the best mode, we need to calculate the cost of the various modes. In this paper, a fast intra prediction mode decision for H.264/AVC video coding is proposed. Based on Laplacian, this intra prediction mode decision detects edges and selects the best mode for the block. This mode decision can shorten the time to reduce the encoding time. The experimental results show that the proposed algorithm achieves an encoding time saving of 70% on average.

[1]  Jhing-Fa Wang,et al.  A novel fast algorithm for intra mode decision in H.264/AVC encoders , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[2]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

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

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

[5]  Thomas Wiegand,et al.  Draft ITU-T recommendation and final draft international standard of joint video specification , 2003 .

[6]  Hamid Hassanpour,et al.  Edge Detection Techniques: Evaluations and Comparison , 2008 .

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

[8]  Kai-Kuang Ma,et al.  A Novel Fast Mode Decision for the H.264/AVC Based on Local Macroblock Motion Activity , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

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

[10]  D. Marpe,et al.  Video coding with H.264/AVC: tools, performance, and complexity , 2004, IEEE Circuits and Systems Magazine.

[11]  Muhammad Shafique,et al.  enBudget: A Run-Time Adaptive Predictive Energy-Budgeting scheme for energy-aware Motion Estimation in H.264/MPEG-4 AVC video encoder , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[12]  Jang-Seon Ryu,et al.  Fast Intra Coding Method of H.264 for Video Surveillance System , 2007 .

[13]  Anthony Vetro,et al.  Fast Mode Decision for Intra-only H.264/AVC Coding , 2006 .

[14]  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)..

[15]  Oscar C. Au,et al.  Efficient intra-prediction mode selection for 4/spl times/4 blocks in H.264 , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[16]  U. Mithun.  An Early Intra Mode Skipping Technique for Inter Frame Coding in H.264 BP , 2007, 2007 Digest of Technical Papers International Conference on Consumer Electronics.

[17]  Markus Rupp,et al.  SCENE CHANGE DETECTION FOR H.264 USING DYNAMIC THRESHOLD TECHNIQUES , 2005 .

[18]  L. Aravind,et al.  Molecular cloning, expression, and structural prediction of deoxyhypusine hydroxylase: a HEAT-repeat-containing metalloenzyme. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Jhing-Fa Wang,et al.  A Simple and Robust Direction Detection Algorithm for Fast H.264 Intra Prediction , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[20]  Jhing-Fa Wang,et al.  A simple direction detection algorithm for Fast H.264 intra prediction , 2007, TENCON 2007 - 2007 IEEE Region 10 Conference.

[21]  Junho Jeong,et al.  DCT Based Fast 4X4 Intra-Prediction Mode Selection , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

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

[23]  Hao Yin,et al.  Video digital watermark research based on MPEG4 , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

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

[25]  Kai-Kuang Ma,et al.  Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[26]  Jun Sung Park,et al.  Selective Intra Prediction Mode Decision for H.264/AVC Encoders , 2006 .

[27]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, SPIE Optics + Photonics.

[28]  Byeungwoo Jeon,et al.  Fast Coding Mode Selection With Rate-Distortion Optimization for MPEG-4 Part-10 AVC/H.264 , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[29]  Ehsan Nadernejad.  Edge Detection Techniques : Evaluations and Comparisons , 2008 .

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

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

[32]  Yoonsik Choe,et al.  Fast Mode Decision for Intra Prediction in H.264/AVC Encoder , 2007, 2007 IEEE International Conference on Image Processing.

[33]  Anthony Vetro,et al.  Efficient Macroblock Coding-Mode Decision for H.264/AVC Video Coding , 2004 .