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