Abstract: To reduce the high computational demands of H.264 video encoder，a fast block matching motion estimation algorithm based on temporal and spatial motion correlation is proposed by the deep research of the characteristics of motion estimation.This algorithm well exploits the correlation between video sequence motion activity and macro-block coding pattern and motion vector statistic characteristics to employ different patterns.Experimental results show that the algorithm，without function losing of PNSR，can not only reduce the search complexity of motion estimation and the high computational demands but also raise the real-time performance of encoder.

Key words: H.264, video coding, block-matching, motion estimation

摘要： 为降低在视频编码标准H.264中运动估计的高计算复杂度问题，通过对H.264运动估计算法的深入研究，提出了一种利用时空域运动相关性的高效块匹配搜索算法。该算法充分利用视频序列的运动程度与宏块编码模式间的关联特性以及运动矢量的统计特征进行运动模式判定，实现了一种简单高效的块匹配方法，并且根据不同的运动模式动态改变搜索策略。实验结果表明，在保持PSNR方面性能不受损失的同时，减少了运动估计的搜索复杂度，降低了运算复杂度，提高了编码的实时性。

关键词: H.264, 视频编码, 块匹配, 运动估计