Motion Area Estimated Motion Estimation with Triplet Search Patterns for H.264/AVC

Authors: T. Song, T. Shimamoto

Abstract:

In this paper a fast motion estimation method for H.264/AVC named Triplet Search Motion Estimation (TS-ME) is proposed. Similar to some of the traditional fast motion estimation methods and their improved proposals which restrict the search points only to some selected candidates to decrease the computation complexity, proposed algorithm separate the motion search process to several steps but with some new features. First, proposed algorithm try to search the real motion area using proposed triplet patterns instead of some selected search points to avoid dropping into the local minimum. Then, in the localized motion area a novel 3-step motion search algorithm is performed. Proposed search patterns are categorized into three rings on the basis of the distance from the search center. These three rings are adaptively selected by referencing the surrounding motion vectors to early terminate the motion search process. On the other hand, computation reduction for sub pixel motion search is also discussed considering the appearance probability of the sub pixel motion vector. From the simulation results, motion estimation speed improved by a factor of up to 38 when using proposed algorithm than that of the reference software of H.264/AVC with ignorable picture quality loss.

Keywords: Motion estimation, VLSI, image processing, search patterns

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1061108

References:

[1] T. Wiegand, G. Sullivan, and A. Luthra, "Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264´¢£ISO/IEC 14496-10 AVC)," Joint Video Team (JVT) of ISO/IEC MPEG&ITU-T VCEG, May 1998.
[2] Y. L. Xi, C. Y. Hao, Y. Y. Fan and H. Q. Hu, "A fast block-matching algorithm based on adaptive search area and its VLSI architecture for H.264/AVC," in Journal of Signal Processing: Image Communication, vol.21, no.8, pp.626-646, sep. 2006.
[3] Z. B. Chen, J. F. Xu, Y. He and J. L. Zheng, "Fast integer-pel and fractional-pel motion estimation for H.264/AVC," in Journal of Visual Communication and Image Representation, vol.17, no.2, pp.264-290, April 2006.
[4] Z. Zhou, J. Xin and M. T. Sun, "Fast motion estimation and Inter-mode decision for H.264/MPEG-4 AVC encoding," in Journal of Visual Communication and Image Representation, vol.17, no.2, pp.243-263, April 2006.
[5] K. Ogata, K. Saito, T. Song and T. Shimamoto, "Variable search range motion estimation algorithm for H.264/AVC", in IEICE Society Conference, Sep. 2006
[6] R. Li, B. Zeng, and M. L. Liou: "A new three-step search algorithm for block motion estimation," in IEEE Trans. on Circuits and Systems for Video Technology, vol. 4, no. 4, pp. 438-442, Aug. 1994.
[7] S. Zhu and K. K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Trans. on Image Processing, vol. 9, no. 2, pp. 287-290, Feb. 2000.
[8] Y. Nie and K. K. Ma, "Adaptive rood pattern search for fast block-matching motion estimation," in IEEE Trans. on Image Processing, vol. 11, no. 12, pp. 1442-1449, Dec. 2002.
[9] http://bs.hhi.de/~suehring/tml/