A novel algorithm to fast mode decision with consideration about video texture in H.264

H.264 employs 7 different size block types for motion estimation that can significantly improve the coding performance compared with the previous video coding standards. However, H.264 requires extremely high computation with the R-D optimized decision since so many prediction modes are used. In this paper, a novel inter mode decision algorithm (NIMDA) is proposed that utilizes SADs of each 4X4 block and texture characteristic to reduce the candidate mode set after the 16 X16 prediction mode is tested. The simulation results show that the proposed algorithm reduces the entire encoding time by 64.52% with only negligible coding loss.

[1]  Zhu Hong,et al.  Fast mode decision for H.264/AVC based on macroblock correlation , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[2]  Zhou Xuan,et al.  Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantisation , 1998 .

[3]  Oscar C. Au,et al.  A novel approach to fast multi-block motion estimation for H.264 video coding , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[4]  Yongdong Zhang,et al.  Fast inter frame encoding based on modes pre-decision in H.264 , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[5]  Jar-Ferr Yang,et al.  Computation reduction for motion search in low rate video coders , 2002, IEEE Trans. Circuits Syst. Video Technol..

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

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

[8]  J. Paik,et al.  Adaptive mode decision for H.264 encoder , 2004 .