Motion Area Estimated Motion Estimation with Triplet Search Patterns for H.264/AVC
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.
[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/
[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/
@article{"International Journal of Information, Control and Computer Sciences:54563", author = "T. Song and T. Shimamoto", title = "Motion Area Estimated Motion Estimation with Triplet Search Patterns for H.264/AVC", 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", volume = "2", number = "11", pages = "3730-10", }