A novel search window selection scheme for the motion estimation of HEVC systems

This paper presents a search window selection approach that can reduce the computational complexity of motion estimation in HEVC systems. In this scheme, the size of the search window is decided only based on the Motion Vector Predictor (MVP) of the Largest Coding Unit and is inherently adaptive to the characteristic of the video content. The experimental results show that the average accessed pixel in the search window is 81.4 % reduced compared to the conventional full-search method and 45.3 % decreased compared to the prior art. In addition, compared to the HEVC Test Model (HM), the proposed approach only results in 0.067 dB drop in average peak signal-to-noise ratio (PSNR).

[1]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Anantha Chandrakasan,et al.  Memory cost vs. coding efficiency trade-offs for HEVC motion estimation engine , 2012, 2012 19th IEEE International Conference on Image Processing.

[3]  Seoung-Jun Oh,et al.  Fast motion estimation for HEVC with adaptive search range decision on CPU and GPU , 2014, 2014 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP).

[4]  Chuen-Ching Wang,et al.  An efficient motion vector prediction method for avoiding AMVP data dependency for HEVC , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).