基于快速运动估计算法UMHexagonS的改进和优化

在分析UMHexagonS算法的基础上,对UMHexagonS算法中的搜索长度进行改进,提出用自适应的动态搜索窗口代替固定的搜索窗口,同时针对它在高效的起点预测后陷入搜索冗余的可能,引入了调节因子,用于提前终止判断。实验结果表明,改进的算法在不影响图片质量的情况下,可以较少10～30%的运动估计时耗,提高编码的实时性。

Improvement and Optimization of UMHexagonS Algorithm Based on Fast Motion Estimation

Based on analyzing the UMHexagonS algorithm,makes the improvement to the UMHexagonS algorithm,reflected in two aspects: firstly,dynamic search Window is adopted to replace the fixed search window which is helpful to reduce algorithm complexity and improves the computational accuracy.Secondly,adds an early termination in case that it enters the redundant search after the initial search point prediction with good effects.Experiment with some typical video sequences shows that compared to the original UMHexagonS algorithm,this new algorithm can save 10～30% motion estimation time and enhance the real time performance of the encoder.