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

李桂菊; 刘刚; 梁静秋

doi:10.3788/OPE.20101811.2489

您当前的位置：

首页 >

文章列表页 >

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

信息科学 | 更新时间：2020-08-12

- H.264快速运动估计算法的改进
- Improvement of fast motion estimation algorithm used in H.264
- 光学精密工程 2010年18卷第11期页码：2489-2496
- 作者机构：
  
  1. 中国科学院长春光学精密机械与物理研究所,吉林长春,中国,130033
  2. 中国科学院研究生院北京,100039
- 作者简介：
- 基金信息：
  
  中国科学院知识创新工程领域前沿项目()
- DOI：10.3788/OPE.20101811.2489
  中图分类号： TN941.1;TP301.6
- 收稿日期：2010-01-22，
  
  修回日期：2010-04-13，
  
  网络出版日期：2010-11-25，
  
  纸质出版日期：2010-11-25
- 稿件说明：
移动端阅览
李桂菊, 刘刚, 梁静秋. H.264快速运动估计算法的改进[J]. 光学精密工程, 2010,18(11): 2489-2496

LI Gui-ju, LIU Gang, LIANG Jing-qiu. Improvement of fast motion estimation algorithm used in H.264[J]. Editorial Office of Optics and Precision Engineering, 2010,18(11): 2489-2496
李桂菊, 刘刚, 梁静秋. H.264快速运动估计算法的改进[J]. 光学精密工程, 2010,18(11): 2489-2496 DOI： 10.3788/OPE.20101811.2489.

LI Gui-ju, LIU Gang, LIANG Jing-qiu. Improvement of fast motion estimation algorithm used in H.264[J]. Editorial Office of Optics and Precision Engineering, 2010,18(11): 2489-2496 DOI： 10.3788/OPE.20101811.2489.

摘要

为了提高视频压缩效率

对H.264中采用的快速运动估计算法UMhexagonS进行了改进。首先

在起点预测后加入一个结束搜索条件

判断是否结束对当前宏块的运动估计。然后

对于需要进一步运动估计的宏块

从两个方面对原算法进行了改进。提出了搜索模板分割方法

在进行十字形模板和大六边形模板搜索时

只需要根据该方法选择少量搜索点进行运动估计。根据运动矢量的统计特点

减少了正方形模板和扩展六边形模板的搜索点数。同时验证了所采用的搜索区域分割方法的合理性。实验结果显示

改进算法的运动估计时间比原算法平均减少了15.59%

而峰值信噪比和码率基本不变

并且能够适应各种运动类型的视频序列。得到的结果表明改进算法提高了总体编码性能。

Abstract

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.

关键词

Keywords

references

<td valign='top'>[1]LI R , ZEN G B , LIOU M L. A new three-step search algorithm for block motion estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 1994,(4):438-442.<td valign='top'>[2]ZHU S , MA K K. A new diamond search algorithm for fast block-matching motion estimation[J]. IEEE Trans.Image Processing, 2000,2(9):2872290.<td valign='top'>[3]ZHU C , LIN X , CHAU L P. Hexagon-based search pattern for fast block motion estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2002,12(5):349-355.<td valign='top'>[4]梁燕,刘文耀. 基于起点预测的自适应交叉 - 准菱形运动估计算法[J]. 光学精密工程 , 2005,13(2):237-246. LIANG Y, LIU W Y. Adaptive cross-quasi-diamond search algorithm based on initial search point estimation[J].Opt. Precision Eng., 2005,13(2):237-246. (in Chinese)<td valign='top'>[5]HOSUR P I, MA K K. Motion vector field adaptive fast motion estimation . Int. Conf . Information , Communications and Signal Processing ( ICICS 1999),1999:1-4.<td valign='top'>[6]TOURAPIS A M, AU O C, LIOU M L. Predictive motion vector field adaptive search technique (PMVFAST) enhancing block-based motion estimation . Proc. SPIE Conf. Visual Communication and Image Processing, 2001:883-892.<td valign='top'>[7]闫敬文,余见,屈小波,等. 优化预测运动矢量的快速运动估计方法[J]. 光学精密工程,2007,15(10):1622-1627. YAN J W,YU J,QU X B, et al.. Novel fast motion estimation algorithm based on optimizing predictive motion vector[J]. Opt. Precision Eng., 2007,15(10):1622-1627.(in Chinese)<td valign='top'>[8]CHEN Z B, XU J F, HE Y, et al.. Fast integer-pel and fractional-pel motion estimation for H. 264/ AVC [J]. Visual Communication and Image Representation,2006,17(2):264-290.<td valign='top'>[9]JIA H J, ZHANG L. Directional diamond search pattern for fast block motion estimation[J].Electronics -Letters.2003,39(22):1581-1583<a href='http://dx.doi.org/10.1049/el:20030946' target='_blank'><img src='../../images/crossref.gif' width='41' height='15' border='0' /><td valign='top'>[10]祝世平,申晓东. 十字交叉六边形块运动的估计搜索[J]. 光学精密工程,2009,12(12):3069-3076. ZHU SH P, SHEN X D. Cross-hexagon search algorithm for fast block-matching motion estimation[J]. Opt. Precision Eng., 2009,12(12):3069-3076 (in Chinese)<td valign='top'>[11]廖泰敏,郭宗明. 十字菱形六角形优化搜索算法[J]. 中国图象图形学报,2009,14(8):1530-1533. LIAO T M, GUO Z M. Enhanced cross-diamond-hexagonal search algorithms[J]. Image and Graphics, 2009,14(8):1530-1533. (in Chinese)<td valign='top'>[12]EZHILARASAN M, THAMBIDURAI P. Simplified block matching algorithm for fast motion estimation in video compression[J]. Journal of Computer Science, 2008,4(4):282-289.<td valign='top'>[13]UKALKAR A R, BAWANE N G. Analysis of low complexity motion estimation algorithms for H.264 video compression standard . Proceedings of the International MultiConference of Engineers and Computer Scientists,2009:18-20.<td valign='top'>[14]向东,陈加忠,周敬利. H.264中搜索范围的自适应调整算法[J]. 华中科技大学学报(自然科学版),2008, 36(5):46-48. XIANG D, CHEN J ZH, ZHOU J L. An adaptive adjustment algorithm of midium search range for H. 264[J]. Hua Zhong Univ. of Sci. & Tech. (Natural Science Edition),2008,36(5):46-48.(in Chinese)<td valign='top'>[15]丁燕,宋雪桦,闫述,等. 基于快速运动估计UMhexagonS算法的改进[J]. 数据采集与处理,2009,24(5):660-663. DING Y, SONG X H, YAN SH, et al.. Improvements of UMHexagonS algorithm based on fast motion estimation[J]. Data Acquisition & Processing, 2009,24(5):660-663. (in Chinese)

浏览量

406

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

优化预测运动矢量的快速运动估计算法

基于起点预测的自适应交叉 - 准菱形运动估计算法

二进制鲁棒不变尺度特征匹配电子稳像

投影特征峰匹配的快速电子稳像

新一代视频编码帧内预测模式选择的优化