Categorization for fast intra prediction mode decision in H.264/AVC

Fast intra prediction mode decision is one of the most important topics in H.264/AVC. There have been three types for fast intra prediction mode decision. These types are based on mode features, block features, and edge or directional information. In this paper, we propose an algorithm for each type. Through extensive simulations, we show that our proposed algorithm using an unconditional DC mode for the type based on mode features significantly saves up to 82.13% of the entire encoding time compared to H.264 reference software while reducing negligible peak signal-to-noise ratio (PSNR) values and slightly increasing bitrate. Another proposed algorithm using a ratio of variance along the horizontal direction to variance along the vertical direction for the type based on edge or directional information keeps a bitrate increment as 0.45% on average while reducing entire encoding time and slightly increasing PSNR values.

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

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

[3]  Byung-Gyu Kim,et al.  Fast block mode decision algorithm in H.264/AVC video coding , 2008, J. Vis. Commun. Image Represent..

[4]  Cheng Yao,et al.  Fast Intra Mode Decision Algorithm for H.264/AVC , 2008, 2008 Congress on Image and Signal Processing.

[5]  Mohammed Ghanbari,et al.  Reduced complexity intra mode decision for resolution reduction on h.264/AVC transcoders , 2009, IEEE Transactions on Consumer Electronics.

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

[7]  G. Hwang,et al.  Efficient Fast Intra Mode Decision using Transform Coefficients , 2007, The 9th International Conference on Advanced Communication Technology.

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

[9]  Christos Grecos,et al.  A framework for fast mode decision in the H264 video coding standard , 2007, Digit. Signal Process..

[10]  Zhang Yong-dong,et al.  Fast 4/spl times/4 intra-prediction mode selection for H.264 , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

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

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

[13]  Yongdong Zhang,et al.  Fast 4*4 intra-prediction mode selection for H.264 , 2004, ICME.

[14]  Lai-Man Po,et al.  Fast sum of absolute transformed difference based 4×4 intra-mode decision of H.264/AVC video coding standard , 2008, Signal Process. Image Commun..

[15]  Dong-Gyu Sim,et al.  Context-adaptive mode selection for intra-block coding in H.264/MPEG-4 Part 10 , 2005, Real Time Imaging.

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

[17]  Jhing-Fa Wang,et al.  Intensity Gradient Technique for Efficient Intra-Prediction in H.264/AVC , 2008, IEEE Transactions on Circuits and Systems for Video Technology.