Improved motion estimation based on motion region identification

Motion estimation is always regarded as the most time consuming module in video coding, and many fast motion estimation algorithms have been proposed to speed-up it. However one fact that motion regions need more complex search whereas still regions does not instead is often ignored. On the other hand, the analysis of the distribution of motion vector difference shows that the predicted motion vector is very near to real motion vector. Herein, in this improved motion estimation algorithm, motion region is first identified using improved visual rhythm analysis and then one efficient search scheme, named search center adaptive motion estimation, is carried out according the MB motion. In the simulations, the algorithm is verified on platform JM7.3. The results show that the search scheme can great speed-up the motion estimation of still MBs, and it can eliminate about 25% integer pixel search process of motion MBs as well. The encoding performance loss is negligible for low motion video and trifling for video sequences with complex motion.

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

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

[3]  Lurng-Kuo Liu,et al.  A block-based gradient descent search algorithm for block motion estimation in video coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

[4]  Kai-Kuang Ma,et al.  Correction to "a new diamond search algorithm for fast block-matching motion estimation" , 2000, IEEE Trans. Image Process..

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

[6]  Oscar C. Au,et al.  New results on zonal based motion estimation algorithms-advanced predictive diamond zonal search , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[7]  Zhibo Chen,et al.  PPFPS - a paraboloid prediction based fractional pixel search strategy for H.26L , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

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

[9]  Zhengguo Li,et al.  Region-of-Interest Based Resource Allocation for Conversational Video Communication of H.264/AVC , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Qiong Liu,et al.  Adaptive background skipping algorithm for region-of-interest scalable video coding , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[11]  Chia-Hung Yeh,et al.  Robust Region-of-Interest Determination Based on User Attention Model Through Visual Rhythm Analysis , 2009, IEEE Transactions on Circuits and Systems for Video Technology.