几种经典快速块匹配运动估计算法的比较研究

Comparative Research on Several Classical Rapid Algorithms of Block-matching Motion Estimation

块匹配运动估计算法被许多视频编码标准采用以消除视频序列帧间的时间冗余信息,而运动估计往往是视频编码器中的最耗时的部分,为了加快视频编码速度,许多快速运动估计被相继提出,该文首先对三种经典的快速运动估计算法进行详细的分析,然后把这三种经典快速运动估计算法嵌入到国际视频编码标准H.264/AVC中,在相同的条件下分别对这三种算法进行性能测试,最后通过比较测试结果对三种经典快速运动估计算法的各自的特点进行了总结。

Block-matching motion estimation was adopted by many video standards to eliminate the temporal redundancy information be-tween successive frames,and usually the motion estimation is the most time consuming part of the whole encoding process.Many rapid motion estimation algorithms are developed in the past twenty years successively.This paper firstly analyzed the three classical rapid block-matching motion estimation algorithms.Then these algorithms were inserted into the H.264/AVC reference software.The three classic rapid block-matching motion estimation algorithms'performances were tested under the same condition.Finally,the characteristics of the three classical rapid algorithms were summarized according to the experimental results.