Fast Motion Estimation and Intermode Selection for H.264

H.264/AVC provides various useful features such as improved coding efficiency and error robustness. These features enable mobile devices to adopt H.264 standard to achieve effective video communications. However, the encoder complexity is greatly increased mainly due to motion estimation (ME) and mode decision. In this paper, we propose a new scheme to jointly optimize intermode selection and ME using the multiresolution analysis. Experimental results show that the proposed method is over 3 times faster than other existing methods while maintaining the coding efficiency.

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

[2]  Lap-Pui Chau,et al.  Hexagon-based search pattern for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[3]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

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

[5]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[6]  Jill M. Boyce,et al.  Fast mode decision and motion estimation for JVT/H.264 , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[7]  Tihao Chiang,et al.  A new rate control scheme using quadratic rate distortion model , 1997, IEEE Trans. Circuits Syst. Video Technol..

[8]  Ding Yi Fast Integer and Fractional Pel Motion estimation in H. 264 , 2005 .

[9]  Lai-Man Po,et al.  A novel rood-diamond search algorithm for fast block motion estimation , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  S. Gary,et al.  Joint Model Reference Encoding Methods and Decoding Concealment Methods , 2003 .

[11]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[12]  Jo Yew Tham,et al.  A novel unrestricted center-biased diamond search algorithm for block motion estimation , 1998, IEEE Trans. Circuits Syst. Video Technol..

[13]  Henrique S. Malvar,et al.  Low-complexity transform and quantization in H.264/AVC , 2003, IEEE Trans. Circuits Syst. Video Technol..