Abstract: A fast quarter-pixel motion estimation algorithm is proposed in this paper.The proposed algorithm based on mathematical models of the motion compensated prediction errors.Unlike conventional quarter-pixel accuracy hierarchical motion estimation algorithm，proposed algorithm can avoid fractional-pixel interpolation and subsequent fractional-pixel search after integer-pixel accuracy motion estimation.Then a research about the case of optimal integer-pixel on the edge of image is taken.Experiments show that the proposed algorithm greatly reduces the computational complexity of quarter-pixel motion estimation，while keeping the nearly equal quality of the image.

摘要： 提出了一种快速1/4像素精度的运动估计算法。该算法基于运动补偿预测误差模型，与传统的1/4像素的分层运动估计算法不同，仅通过一步计算就能直接得到1/4像素精度的运动矢量，而且完全避免了运算量很大的分数像素内插运算和整像素搜索完成后的分数像素搜索。同时对最佳整像素点位于图像边缘位置的情况进行了研究。实验结果表明，该算法在保持图像质量的前提下极大地减少了1/4像素运动估计的运算量。