Adaptive Search Area Selection of Variable Block-Size Motion Estimation of H.264/AVC Video Coding Standard

The variable block size motion estimation is the most time consuming part of H.264/AVC encoder. In order to reduce the computation of motion estimation module, this paper presents a novel adaptive search area decision method by utilizing the information of the previously computed motion vectors ( MVs). The direction of picture movement of the previously computed blocks is also considered for search area selection. Experimental results show that the proposed algorithm provides significant improvement of coding speed with negligible objective quality degradation compared to the full search motion estimation method adopted by H.264/AVC reference software.

[1]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[2]  Q. M. Jonathan Wu,et al.  Adaptive Variable Block-Size Early Motion Estimation Termination Algorithm for H.264/AVC Video Coding Standard , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

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

[4]  Sung-Ho Kim,et al.  Search Range Selection Method to Reduce the Complexity in H.264 , 2008, 2008 International Conference on Advanced Language Processing and Web Information Technology.

[5]  Lai-Man Po,et al.  Fast sum of absolute transformed difference based 4×4 intra-mode decision of H.264/AVC video coding standard , 2008, Signal Process. Image Commun..

[6]  Tian-Sheuan Chang,et al.  Fast motion estimation by adaptive early termination , 2005, IEEE Workshop on Signal Processing Systems Design and Implementation, 2005..

[7]  Ming-Ting Sun,et al.  Fast variable-size block motion estimation for efficient H.264/AVC encoding , 2005, Signal Process. Image Commun..

[8]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..

[9]  Erwin B. Bellers,et al.  Fast Mode Decision for H.264 Based on Rate-Distortion Cost Estimation , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

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

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

[12]  Zhiping Lin,et al.  Scalable Fast Rate-Distortion Optimization for H.264/AVC , 2006, EURASIP J. Adv. Signal Process..

[13]  Masao Ikekawa,et al.  Fast and accurate motion estimation algorithm by adaptive search range and shape selection , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..