移动视频通信快速块匹配算法分析

Analysis of fast block matching algorithm for mobile video communication

先提出移动视频通信对运动估计搜索算法在运算时间和准确度上的要求。在对目前运动估计快速块匹配算法研究的基础上,简述了运动估计的原理;揭示了在视频质量、搜索速度和压缩码率等方面提高算法效率的3类主要问题:初始搜索点的选择、匹配准则和搜索策略;分别阐述了目前常用的解决这3类问题的方法和相应算法,并进行了比较和分析;提出运动估计算法的发展趋势。

The requirement of the running time and accuracy of the motion estimate searching algorithm for the mobile video communication is proposed. Based on the study of the fast block matching algorithm for the motion estimate the principle is described. Three main problems existed in the algorithm improvement, namely the selection of the initial searching point, the matching criteria and the searching strategy, are revealed. The solution algorithms are described and compared. The future development trend of the motion estimate algorithm is discussed.