Improvement of fast motion estimation algorithm used in H.264

被引：0
|
作者：
Li G.-J. [1 ]
Liu G. [1 ,2 ]
Liang J.-Q. [1 ]
机构：
[1] Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences
[2] Graduate University of Chinese Academy of Sciences
来源：
Guangxue Jingmi Gongcheng/Optics and Precision Engineering | 2010年 / 18卷 / 11期
关键词：
Area partition; Motion estimation; Statistical characteristics; UMhexagonS algorithm; Video compression;
D O I：
10.3788/OPE.20101811.2489
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：2489 / 2496
页数：7
相关论文
共 15 条
  • [1] Li R., Zen G.B., Liou M.L., A new three-step search algorithm for block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, 4, pp. 438-442, (1994)
  • [2] Zhu S., Ma K.K., A new diamond search algorithm for fast block-matching motion estimation, IEEE Trans. Image Processing, 2, 9, (2000)
  • [3] Zhu C., Lin X., Chau L.P., Hexagon-based search pattern for fast block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, 12, 5, pp. 349-355, (2002)
  • [4] Liang Y., Liu W.Y., Adaptive cross-quasi-diamond search algorithm based on initial search point estimation, Opt. Precision Eng., 13, 2, pp. 237-246, (2005)
  • [5] Hosur P.I., Ma K.K., Motion vector field adaptive fast motion estimation, Int. Conf. Information, Communications and Signal Processing (ICICS 1999), pp. 1-4, (1999)
  • [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, pp. 883-892, (2001)
  • [7] Yan J.W., Yu J., Qu X.B., Et al., Novel fast motion estimation algorithm based on optimizing predictive motion vector, Opt. Precision Eng., 15, 10, pp. 1622-1627, (2007)
  • [8] Chen Z.B., Xu J.F., He Y., Et al., Fast integer-pel and fractional-pel motion estimation for H.264/AVC, Visual Communication and Image Representation, 17, 2, pp. 264-290, (2006)
  • [9] Jia H.J., Zhang L., Directional diamond search pattern for fast block motion estimation, Electronics-Letters, 39, 22, pp. 1581-1583, (2003)
  • [10] Zhu S.P., Shen X.D., Cross-hexagon search algorithm for fast block-matching motion estimation, Opt. Precision Eng., 12, 12, pp. 3069-3076, (2009)
12