Fast fractional-pixel motion estimation using Lagrangian-based error surface interpolation
Emad Badry, Ahmed Shalaby, Mohammed S. Sayed · 2017
Motion Estimation is an important module in the HEVC encoder. It is divided into Integer-pixel Motion Estimation followed by Fractional-pixel motion Estimation for coding efficiency improvement. In this paper, a new algorithm is proposed to estimate the best fractional-pixel motion vector. It is based on a mathematical model using the matching error costs of the integer pixel locations around the best integer candidate. The proposed algorithm is implemented in HEVC standard software (HM-16.9). The experimental results show that the proposed algorithm outperforms the others algorithms noticeably. The proposed algorithm increases the BD-rate by only 1.3 with a small degradation in the PSNR of 0.05 dB while it saves up to 98% of the computational cost of the Fractional-pixel Motion Estimation process.