Improvement to fast integer pixel motion estimation algorithm for H.264

WU Yin-hua; JIN Long-xu; ZHANG Ning; ZHANG Ge; HAN Shuang-li; ZHAO Yun-long; LI Jin

doi:10.3788/OPE.20132104.1017

您当前的位置：

首页 >

文章列表页 >

Improvement to fast integer pixel motion estimation algorithm for H.264

更新时间：2020-08-12

- Improvement to fast integer pixel motion estimation algorithm for H.264
- Optics and Precision Engineering Vol. 21, Issue 4, Pages: 1017-1025(2013)
- 作者机构：
  
  1. 中国科学院长春光学精密机械与物理研究所,吉林长春,130033
  2. 中国科学院研究生院
  3. 中国科学院研究生院2. 中国科学院长春光学精密机械与物理研究所3. 中国科学院长春光学精密机械与物理研究所
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20132104.1017
  CLC： TN919.81;TP301.6
- Received：31 March 2012，
  
  Revised：21 May 2012，
  
  Published Online：20 April 2013，
  
  Published：15 April 2013
- 稿件说明：
移动端阅览
吴银花金龙旭张宁张柯韩双丽赵运隆李进. 针对H.264快速整像素运动估计算法[J]. 光学精密工程, 2013,21(4): 1017-1025

WU Yin-hua JIN Long-xu ZHANG Ning ZHANG Ge HAN Shuang-li ZHAO Yun-long LI Jin. Improvement to fast integer pixel motion estimation algorithm for H.264[J]. Editorial Office of Optics and Precision Engineering, 2013,21(4): 1017-1025
吴银花金龙旭张宁张柯韩双丽赵运隆李进. 针对H.264快速整像素运动估计算法[J]. 光学精密工程, 2013,21(4): 1017-1025 DOI： 10.3788/OPE.20132104.1017.

WU Yin-hua JIN Long-xu ZHANG Ning ZHANG Ge HAN Shuang-li ZHAO Yun-long LI Jin. Improvement to fast integer pixel motion estimation algorithm for H.264[J]. Editorial Office of Optics and Precision Engineering, 2013,21(4): 1017-1025 DOI： 10.3788/OPE.20132104.1017.

摘要

以视频压缩标准H.264联合开发模型（JM）中的运动估计算法UMHexagonS为基础，提出了一个新的快速整像素运动估计算法来改进压缩编码性能。在起始搜索点预测部分，提出了新的预测运动矢量（MV）检测顺序，以提高起始搜索点的准确度；在全局搜索部分提出了自适应全局搜索方法，根据准确度最高的两个预测MV之间的关系，适当跳过非对称十字型模板搜索和非均匀多重六边形模板搜索，并通过对不同序列的测试，验证了判断准则的可行性与准确性。根据实际序列中最佳MV相对起始点的分布，提出了改进55搜索。另外，增加了针对子宏块的提前终止策略，在不增加额外运算量的前提下，进一步减少了运动估计开销。实验结果表明，相对UMHexagonS算法，提出的改进算法使搜索点总数平均减小了83.80%，信噪比平均下降了0.021 dB，或输出码率等效增加了0.46%。该算法有效降低了运动估计的运算量，而只带来了很小的编码性能下降，且对不同运动强度的视频序列具有均匀的算法效果。

Abstract

On the basis of the UMHexagonS algorithm used in the Joint Model(JM) for H.264

a new fast algorithm on integer pixel motion estimation was proposed to improve the video encoding characteristics. A new order of checking predicted Motion Vector(MV) was proposed in the predicting starting search point to promote the accuracy of starting search point. Then

a self-adaptive global search method was proposed for the global search

by which the unsymmetrical-cross search and uneven multi-hexagon-grid search could be skipped based on the relationship between two predicted MVs with highest accuracy

and the feasibility and accuracy of this judging method was verified through tests on a number of different sequences. Meanwhile

an improved 55 search method was presented according to the distribution of best MV relative to the starting search point and a new early termination technique for sub-macroblock was added to further reduce the cost of motion estimation without additional computation. According to the experiment results

the proposed algorithm reduces the total number of search points by 83.80% and the Peak Signal to Noise Ratio(PSNR) about 0.021 dB on average and increases an average increment of 0.46% on equivalent bitrates as compared with that of original UMHexagonS algorithm. With a negligible performance degradation

the proposed algorithm reduces the computation of motion estimation effectively and offers a well-distributed effect on sequences with different motion intensities.

关键词

Keywords

references

ITU-T/SG15. ITU-T Recommendation H.263, Version 1. Video coding for low bitrate communication, Version 1[S]. 1996.[2]ISO/IEC JTC1/SC29/WG11. ISO/IEC 14496-2 (MPEG-4), version 1. Information technology - Generic coding of audio-visual objects in Part 2:Visual [S]. 1998.[3]吴本涛，吴敏渊，曾霖. 自适应搜索的快速分块跟踪[J]. 光学精密工程，2011，19(3)：703-708.WU B T, WU M Y, ZENG L. Fast fragment based tracking using adaptive search[J]. Opt. Precision Eng., 2011, 19(3):703-708. (in Chinese)[4]朱娟娟，郭宝龙. 复杂场景中基于变块差分的运动目标检测[J]. 光学精密工程，2011，19(1)：183-191.ZHU J J, GUO B L. Moving object detection based on variant block difference in complex scenes[J]. Opt. Precision Eng., 2011,19(1):183-191. (in Chinese)[5]张坤，许廷发，王平，等. 高精度实时全帧频SURF电子稳像方法[J]. 光学精密工程，2011，19(8)：1964-1972.ZHANG K, XU T F, WANG P, et al.. Real-time full-frame digital image stabilization system by SURF [J]. Opt. Precision Eng., 2011, 19(8): 1964-1972. (in Chinese)[6]JOINT VIDEO TEAM (JVT) of ISO/IEC MPEG and ITU-T VCEG. ITU-T Recommendation H.264 and ISO/IEC 14496-10 AVC. Advanced video coding for generic audiovisual services [S]. 2002.[7]李桂菊，刘刚，梁静秋. H.264快速运动估计算法的改进[J]. 光学精密工程，2010，18(11)：2489-2496.LI G J, LIU G, LIANG J Q. Improvement of fast motion estimation algorithm used in H.264[J]. Opt. Precision Eng., 2010, 18(11): 2489-2496. (in Chinese)[8]祝世平，申晓东. 十字交叉六边形块运动的估计搜索[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)[9]吴晓军，白世军，卢文涛. 基于H.264视频编码的运动估计算法优化[J]. 电子学报，2009，37(11)：2542-2545.WU X J, BAI SH J, LU W T. Optimization on motion estimation algorithm based on H.264 [J]. Acta Electronica Sinica, 2009, 37(11):2542-2545. (in Chinese)[10]王喆，刘贵忠，钱学明. 一种高效的基于H.264/AVC压缩域信息的全局运动估计方法[J]. 电子学报，2011，39(3A)：19-23.WANG ZH, LIU G ZH, QIAN X M. An efficient global motion estimation algorithm on H.264/AVC compression domain [J]. Acta Electronica Sinica, 2011, 39(3A):19-23. (in Chinese)[11]KOGA T, IINUMA K, HIRANO A, et al.. Motion compensated interframe coding for video conferencing [C]. National Telecommunications Conference,1981, C9.6.1-9.6.5.[12]LI R, ZENG B, LIOU M L, et al.. A new three-step search algorithm for block motion estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 1994, 4(4): 438-442.[13]ZHU S, MA K K. A new diamond search algorithm for fast block-matching motion estimation[J]. IEEE Transactions on Image Processing, 2000, 9(2): 287-290.[14]闫敬文，余见，屈小波，等. 优化预测运动矢量的快速运动估计算法[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)[15]TOURAPIS H -Y C, TOURAPIS A M. Fast motion estimation within the JVT codec (JVT-E023) [C]. Joint Video Team (JVT) of ISO/IEC MPEG

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Video coding system based on fractal and H.264

Related Author

ZHU Shi-ping

ZHANG Lin

Related Institution

Department of Measurement Control and Information Technology, School of Instrumentation Science and Optoelectronics Engineering, Beihang University

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.

⁰