Improvement of fast motion estimation algorithm used in H.264

LI Gui-ju; LIU Gang; LIANG Jing-qiu

doi:10.3788/OPE.20101811.2489

您当前的位置：

首页 >

文章列表页 >

Improvement of fast motion estimation algorithm used in H.264

Article | 更新时间：2020-08-12

- Improvement of fast motion estimation algorithm used in H.264
- Optics and Precision Engineering Vol. 18, Issue 11, Pages: 2489-2496(2010)
- 作者机构：
  
  1. 中国科学院长春光学精密机械与物理研究所,吉林长春,中国,130033
  2. 中国科学院研究生院北京,100039
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20101811.2489
  CLC： TN941.1;TP301.6
- Received：22 January 2010，
  
  Revised：13 April 2010，
  
  Published Online：25 November 2010，
  
  Published：25 November 2010
- 稿件说明：
移动端阅览
李桂菊, 刘刚, 梁静秋. 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)

Views

406

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Novel fast motion estimation algorithm based on optimizing predictive motion vector

Adaptive cross-quasi-diamond search algorithm based on initial search point estimation

Feature matching electronic image stabilization based on binary robust invariant scalable keypionts

Fast digital image stabilization based on characteristic peak of projection matching

Optimization of intra-prediction mode decision in new generation video coding

Related Author

YAN Jing-wen

YU Jian

QU Xiao-bo

ZHANG Xiao-ling

LIU Wen-yao

LIANG Yan

WANG Gang

CHEN Peng

Related Institution

Department of Communication Engineering, Xiamen University

Key Laboratory of Intelligent Manufacturing Technology, Ministry of Education, Shantou University

College of Precision Instruments and Opto-electronic Engineering, Tianjin University

Department of Missile Engineering, Ordnance Engineering College

University of Chinese Academy of Sciences

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰