Fast Intra Mode Decision for H.264/AVC by Using the Approximation of DCT Coefficient

The H.264/AVC video coding standard uses rate distortion optimization (RDO) method to improve the compression performance in the intra prediction. The complexity and computational load are increased more than previous standard by using this method, even though this standard selects the best coding mode for the current macroblock. This paper proposes a fast intra mode decision algorithm for H.264/AVC encoder based on dominant edge direction (DED). To apply the idea, this algorithm uses the approximation of discrete cosine transform (DCT) coefficient. By detecting the DED, 3 modes instead of 9 modes are chosen for RDO calculation to decide the best mode in the luma block. As for the luma and chroma block, instead of 4 modes, only 2 modes are searched. Experimental results show that the computation time of the proposed algorithm is decreased to about 72% of the full search method with negligible quality loss.

[1]  C.-C. Jay Kuo,et al.  Feature-based intra-prediction mode decision for H.264 , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

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

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

[4]  Xinggang Lin,et al.  Fast mode decision for inter frames in H.264/AVC , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

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

[6]  Shen Gao,et al.  An improved fast mode decision algorithm in H.264 for video communications , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[7]  Men Ai Dong,et al.  Enhanced fast mode decision based on edge map and motion detail analysis for H.264/JVT , 2005, Proceedings of 2005 IEEE International Workshop on VLSI Design and Video Technology, 2005..

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

[9]  Ye Zhang,et al.  Fast intra prediction mode decision using parallel processing , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[10]  Young-Min Kim,et al.  Fast Scene Change Detection using Direct Feature Extraction from MPEG Compressed Videos , 2000, IEEE Trans. Multim..

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

[12]  Nam Jae-Yeal,et al.  Fast Extraction of Edge Histogram in DCT Domain based on MPEG-7 , 2006 .

[13]  Guizhong Liu,et al.  Fast Mode Decision Algorithm for Intra Prediction in H.264/AVC , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[14]  Jar-Ferr Yang,et al.  Enhanced Intra-4$,times,$4 Mode Decision for H.264/AVC Coders , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

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

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