Improved Fractional Pixel Motion Estimation Algorithm for H.264/AVC

In H.264/AVC fractional pixel motion compensation is adopted in order to achieve more accurate motion description and higher compression efficiency. It, however, remarkably increased computation load in motion estimation (ME) process for video coder. In this paper an improved fractional pixel ME algorithm is proposed to reduce its computation load, which is based on the fact that the distribution of the fractional motion vector (MV) is centered on the best integer pixel. Experiment results show that our proposed algorithm can reduce 75% computation load at most and can also keep rate distortion performance as compared with full fractional ME method used in H.264 video coder

[1]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

[2]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

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

[5]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[6]  Jiang Li,et al.  Prediction-based directional fractional pixel motion estimation for H.264 video coding , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

[8]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[9]  Yun He,et al.  PPHPS: a parabolic prediction-based, fast half-pixel search algorithm for very low bit-rate moving-picture coding , 2003, IEEE Trans. Circuits Syst. Video Technol..