H.264视频压缩快速运动估计算法UMHexagons改进  

Improvements on fast motion estimation strategy based on UMHexagons for H.264

作　　者：杨虎[1,2] 潘红兵[1,2] 何书专[1,2] 李丽[1,2] 

机构地区：[1]南京大学电子学院微电子设计研究所,江苏南京210093 [2]江苏省光电信息功能材料重点实验室,江苏南京210093

出　　处：《计算机工程与设计》2013年第2期550-555,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目(61176024)

摘　　要：为了提升H.264编码器中运动估计UMHexagonS(unsymmetrical cross hexagon grid search)算法的效率,在深入研究算法的基础上对其做了改进。引入了一种新的早期结束搜索阈值,根据初始预测向量偏置性对粗搜索阶段的混合模板进行了区域划分和改进,针对不同大小的宏块应用不同的搜索模板,以上优化降低了运动估计算法的复杂度,极大的节省了运动估计时间。通过不同运动类型的视频序列测试实验表明,改进的算法与原算法相比,运动估计时间平均节省了17.93%,同时保持相近的码率和图像质量,总体提高了编码器的性能。In order to increase the H. 264 encoder efficiency, three optimization methods for the UMHexagons based on deep research of the algorithm are proposed. Firstly, a new early termination （ET） threshold is introduced. Secondly, the hybrid search pattern in the coarse search step is partitioned and improved according to the direction characteristic of the motion vector, then various search patterns are used for different macro blocks in the next search step. All of the optimization not only reduce the complexity of the original algorithm but also save motion estimatiom time largely. The experiments with some standard video sequences of different types show that the improved algorithm can decrease approximately 17.93 % motion estimation time com pared with the UMHexagons, and cause little effect on the bitrate and picture quality.

关 键 词：运动估计 非对称十字形六边形格点搜索 早期中止阈值 区域划分 模板改进 

分 类 号：TN919.81[电子电信—通信与信息系统]