Fast multi-reference picture motion estimation algorithm using a relation of motion vector with distance of each frame

This paper proposes a new fast multi-reference picture motion estimation algorithm which uses the relation of motion vector with distance of each frame. The proposed algorithm reduces search areas of motion estimation using linear feature of object's motion for fast motion estimation. Search areas in reference picture 2, 3 and 4 are minimized using a distance of each frame and motion vectors of reference picture 0 and 1. Additionally, the proposed algorithm does not require a threshold value which makes processing time irregularity Therefore, the proposed algorithm can be efficient hardware implementation. Experimental results show that the number of computation is reduced 52.5% and PSNR drop of encoded sequence is negligible when compared with standard which uses 5 reference pictures.

[1]  Joint Video Team Draft ITU-T Recommendation and Final draft international standard of joint video specification , 2003 .

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

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

[4]  Zhi Liu,et al.  An Adaptive and Fast H.264 Multi-Frame Selection Algorithm Based on Information from Previous Searches , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[5]  Thomas Wiegand,et al.  Long-term memory motion-compensated prediction , 1999, IEEE Trans. Circuits Syst. Video Technol..

[6]  Thomas Wiegand,et al.  Block-Based Hybrid Video Coding Using Motion-Compensated Long-Term Memory Prediction , 1997 .

[7]  Liang-Gee Chen,et al.  Analysis and reduction of reference frames for motion estimation in MPEG-4 AVC/JVT/H.264 , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[8]  Jani Lainema,et al.  Adaptive deblocking filter , 2003, IEEE Trans. Circuits Syst. Video Technol..

[9]  Jaeseok Kim,et al.  High Speed Intra Prediction Scheme for H.264/AVC , 2007, IEEE Transactions on Consumer Electronics.

[10]  Thomas Wiegand,et al.  Motion-compensating long-term memory prediction , 1997, Proceedings of International Conference on Image Processing.

[11]  Xiang Li,et al.  Fast multi-frame motion estimation algorithm with adaptive search strategies in H.264 , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.