以视频编码标准H.264采用的运动估计算法UMHexagonS为基础,提出一个快速整像素运动估计算法,改进压缩编码性能。将UMHexagonS算法中各搜索模板划分为8个子模板,将六边形搜索模板替换为八边形,根据当前最佳运动矢量方向,决定将要搜索的子模板。实验结果表明,和UMHexagonS算法相比,该算法在保证良好的率失真性能的情况下,运动估计时间平均节省25.919%。
On the basis of the UMHexagonS algorithm used in H.264,a fast algorithm of integer pixel motion estimation was proposed to improve the video encoding performance.Each search pattern of the UMHexagonS algorithm was divided into 8 sub patterns,at the same time the hexagon search pattern was replaced with the octagon one.According to the direction of the current best motion vector,which one of the 8 sub patterns to be searched was determined.Experimental results show that compared to the UMHexagonS algorithm,the proposed algorithm can save the ME time by 25.919% while the rate-distortion performance is not compromised.