基于 H.264 UMHexagonS运动估计算法的改进

摘要

Aiming at the problem of bigger time consuming the H .264 multi-mode motion estimation and model selection encoding have , we propose an improved algorithm , which reduces the computational complexity of UMHexagonS-based motion estimation algorithm .Inequality is used to pre-judge the validity of the search area point , and a cross search of 5 point is used to replace the 5 ×5 small rectangular search , the goal is to reduce the search points .Experimental result shows that the proposed algorithm effectively alleviates the computational costs of multi -mode motion estimation and model selection encoding , and saves about 9%-18%encoding time without obvious degradation in video quality .%针对H．264多模式运动估计与模式选择编码时间开销较大的问题，提出一个降低UMHexagonS （ Unsymmetrical-cross Multi-Hexagon-grid Search ）运动估计算法计算复杂度的改进算法。通过不等式对搜索区域点的有效性进行预判断，同时结合十字交叉5点搜索法代替5×5小矩形搜索，达到减少搜索点数目的。实验结果表明该算法有效降低了多模式运动估计与模式选择编码的时间开销，能节约大概9％～18％的编码时间而视频质量没有明显降低。