A New Fast Motion Estimation for H.264 Based on Motion Continuity Hypothesis

H.264 video standard, in spite of its high quality, is too time-consuming for widespread acceptance in video applications, mainly due to its computationally complex motion estimation (ME). To reduce this complexity, we propose motion continuity hypothesis, which means that all motion vectors (MVs) of a block are usually located in a small area. This area is formalized as modified valid region (MVR), an improved version of valid region which is proposed by the present authors in a previous paper. Then, this paper develops a new fastME algorithm for H.264, called MVR-based fast ME (MVRF), which searches only a much smaller area in reference frames(RFs) for motion estimation than full searchH.264 does, so it reduces up to 43% search pixels. MVRF is so deliberately chosen that on average, up to 98% MVs determined by MVRF coincide with those by full search H.264, therefore keeping the recovery quality and bit-rate almost the same as those of full search H.264.

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

[2]  Ruimin Hu,et al.  A novel algorithm for sub-pixel block motion estimation [video compression applications] , 2004, Proceedings of 2004 International Symposium on Intelligent Multimedia, Video and Speech Processing, 2004..

[3]  Ahmed Tamtaoui,et al.  Fast Mode Decision Algorithm for Intra prediction in H.264/AVC Video Coding , 2007 .

[4]  Lai-Man Po,et al.  Center-biased frame selection algorithms for fast multi-frame motion estimation in H.264 , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

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

[6]  Ivano Barbieri,et al.  Search Window Estimation algorithm for fast and efficient H.264 video coding with variable size block configuration , 2005, 2005 13th European Signal Processing Conference.

[7]  Oscar C. Au,et al.  Fast multi-block selection for H.264 video coding , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[8]  Jechang Jeong,et al.  Fast motion estimation with modified diamond search for variable motion block sizes , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[9]  Liu Qiong,et al.  Improved fast intra prediction algorithm of H.264/AVC , 2006 .

[10]  Antonio Ortega,et al.  Fast long-term motion estimation for H.264 using multiresolution search , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[11]  Ming Yang,et al.  Fast macroblock mode selection based on motion content classification in H.264/AVC , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[12]  Jiang Li,et al.  An effective variable block-size early termination algorithm for H.264 video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.