运动估计是视频压缩的重要组成部分,运动估计算法的性能直接影响视频编码的效果。通过分析现有的块匹配运动估计算法,对其块间匹配过程以及模板选择过程进行了优化。进行块间匹配时选择较少的点代替全部的点,进行模板选择时引入随机化因子。实验结果表明,通过优化块匹配时计算点的数量可以有效减少算法的计算量。在模板选取过程中引入随机因子可以增强算法的适应性。 Motion estimation is an important part of video compression. The performance of motion estimation algorithm directly affects the effect of video coding. By analyzing the existing block matching motion estimation algorithm, the matching process between blocks and the template selection process are optimized. Select fewer points to replace all points when performing inter-block matching, and introduce a randomization factor for template selection. Experimental results show that the computational complexity can be reduced effectively by optimizing the number of points when block matching. The introduction of random factors in the template selection process can enhance the adaptability of the algorithm.