H.264快速运动估计算法的改进  

Improvement of fast motion estimation algorithm used in H.264

作　　者：李桂菊[1] 刘刚[1,2] 梁静秋[1] 

机构地区：[1]中国科学院长春光学精密机械与物理研究所,吉林长春130033 [2]中国科学院研究生院,北京100039

出　　处：《光学精密工程》2010年第11期2489-2496,共8页Optics and Precision Engineering

基　　金：中国科学院知识创新工程领域前沿项目

摘　　要：为了提高视频压缩效率,对H.264中采用的快速运动估计算法UMhexagonS进行了改进。首先,在起点预测后加入一个结束搜索条件,判断是否结束对当前宏块的运动估计。然后,对于需要进一步运动估计的宏块,从两个方面对原算法进行了改进。提出了搜索模板分割方法,在进行十字形模板和大六边形模板搜索时,只需要根据该方法选择少量搜索点进行运动估计。根据运动矢量的统计特点,减少了正方形模板和扩展六边形模板的搜索点数。同时验证了所采用的搜索区域分割方法的合理性。实验结果显示,改进算法的运动估计时间比原算法平均减少了15.59%,而峰值信噪比和码率基本不变,并且能够适应各种运动类型的视频序列。得到的结果表明改进算法提高了总体编码性能。A fast motion estimation algorithm used in H. 264, UMhexagonS, is optimized to improve the efficiency of video compression. Firstly, a stop-search technique is used to judge whether the motion estimation of current macro block should be stopped after the initial search point is predicted. Then,the original algorithm is improved in two respects for macro blocks which need further motion estimation. One improvement is that fewer search points are used in motion estimation by the proposed partition method when multi-hexagon-grid pattern or cross pattern are adopted, and the other improvement is that the search points of square search pattern and extended-hexagon search pattern are reduced according to statistical characteristics of motion vectors. Moreover, the rationality of the partition method is proved. Experimental results show that the average time of motion estimation is reduced by 15.59% compared with that of the original algorithm, whereas, the Peak Signal to Noise Ratio （PSNR） and bit rate remain almost unchanged. The proposed algorithm improves the coding performance and is suitable for various types of video sequences.

关 键 词：视频压缩 区域分割 UMHEXAGONS算法 运动估计 统计特点 

分 类 号：TN941.1[电子电信—信号与信息处理] TP301.6[电子电信—信息与通信工程]