基于H.26 4的UMHexagonS算法.pdfVIP

2012年第01期，第45卷 通 信 技 术 Vol.45，No.01,2012 总第 241 期 Communications Technology No.241,Totally 基于 H.264 的 UMHexagonS 算法研究 张 凡， 唐作其， 张正平 (贵州大学 计算机科学与信息学院，贵州 贵阳 550025) 【摘 要】运动估计是视频压缩领域的关键技术。H.264 编码器采用了高精度运动矢量，计算量迅速增 长，运动估计消耗整个编码时间 80%左右。在所提出的算法建立在分析 UMHexagonS 算法的基础上，在搜索 窗口的大小选择，螺旋搜索及多层次六边形搜索的搜索点数减少 3 个方面进行了优化，保持了原有图象质 量的同时有效地节省了运动估计时间。通过实验证明，优化后的算法与其他算法相比，在重建图象质量和 码率接近的情况下，运动估计时间平均节省了 12%，一定程度上提高了编码器的实时性。 【关键词】运动估计；动态搜索窗口；H.264；UMHexagonS 【中图分类号】TN919.81 【文献标识码】A 【文章编号】1002-0802(2012)01-0063-03 Study on UMHexagonS Algorithm based on H.264 ZHANG Fan， TANG Zuo-qi， ZHANG Zheng-ping （School of Computer Science Information, Guizhou University, Guiyang Guizhou 550025, China） 【Abstract】Motion estimation is a key technology in video compression field. H.264 Encoder, with the adoption of high-precision motion vector, has a rapid increase in computation complexity, and ME costs about 80% of the whole encoding time. The proposed algorithm, based on UMHexagonS algorithm, is optimized in such three aspects as the dynamic search range selection, full-search and big hexagon search mode, thus to save ME time effectively without quality loss. Experiment results show this algorithm can save about 12% of Me time as compared to UMHexagonS algorithm while enhance the real-time performance of the encoder without any decline of reconstructed picture quality and bitrate. 【Key words】motion estimation; dynamic search range; H.264; UMHexagonS 0 引言 H.264官方测试软件JM采用了“非对称十字型多 H.264使用更