一种采用内部预测的快速菱形算法

高效的运动估计算法是视频编解码技术的研究重点.为提高视频编码中运动估计的速度,基于误差函数的单峰假设,提出一种采用内部预测的快速菱形算法,通过对菱形算法进行内部预测从而减少运动估计的搜索点数,并利用运动矢量的相关性来进行起点预测,将图像划分为不同运动类型从而选用不同的搜索方式.先排除静止块,对小运动块直接进行一步菱形小模板搜索.大运动块则采用内部预测的快速菱形算法.实验结果证明此算法在保证图像质量的前提下,大大加快了搜索速度.

A New Inner Predictive Diamond Fast Motion Estimation Algorithm

The efficient motion estimation algorithms are the important research hotspot in the video coding - decoding technology. In order to improve the speed of motion estimation in the video coding , based on the local unimodal error surface assumption, the paper proposes a new inner predictive diamond fast motion estimation algorithm, uses inner predictive technique to speedup the original diamond search. Also it takes the advantage of the relative blocks to predict the initial point, and uses different search techniques for different motion blocks. First it eliminates static blocks, then uses SDSP search mode for the slow motion blocks, and new inner predictive DS search algorithm for the fast motion blocks. Experimental results show that the new proposed algorithm greatly improves the searching speed with negligible PSNR degradation.