光学精密工程2013，Vol.21Issue(4)：1017-1025,9.DOI:10.3788/OPE.20132104.1017
针对H.264改进的快速整像素运动估计算法
Improvement of fast integer pixel motion estimation algorithm for H.264
摘要
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 5X5 search method was presented accord- ing 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 o-riginal 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.关键词
视频编码/快速整像素运动估计/UMHexagonS/自适应全局搜索/提前终止Key words
video coding/ fast integer pixel motion estimation/ UMHexagonS/ adaptive global searching/ early termination分类
信息技术与安全科学引用本文复制引用
吴银花,金龙旭,张宁,张柯,韩双丽,赵运隆,李进..针对H.264改进的快速整像素运动估计算法[J].光学精密工程,2013,21(4):1017-1025,9.基金项目
国家863高技术研究发展计划资助项目(No.863-2-5-1-13B) （No.863-2-5-1-13B）
