Browse > Article
http://dx.doi.org/10.5392/JKCA.2011.11.5.009

Fast Motion Estimation Method Based on Motion Vector Differences  

Kang, Hyun-Soo (충북대학교 정보통신공학부)
Publication Information
The Journal of the Korea Contents Association / v.11, no.5, 2011 , pp. 9-14 More about this Journal
Abstract
This paper presents a new fast motion estimation method where search ranges are determined by the probabilities of motion vector differences (MVDs), which is an adaptive/dynamic search range (ASR) method. The MVDs' distribution is investigated and its parameter is estimated by the maximum likelihood estimator. With the estimated distribution, we show that the search ranges can be efficiently restricted by a prefixed probability for MVDs. Experimental results showed that the performance of the proposed method is very similar to that of the full search algorithm in PSNR but it enables significant reduction in the computational complexity. In addition, they revealed that the proposed method determine the search ranges much more efficiently than the conventional ASR methods.
Keywords
Motion Estimation; H.264/AVC; Adaptive Search Range;
Citations & Related Records
연도 인용수 순위
  • Reference
1 X. Xu, Y. He, Modification of dynamic search range for JVT, JVT-Q088, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 2005(10).
2 T. Song, K. Ogata, K. Saito, and T. Shimamoto, "Adaptive search range motion estimation algorithm for H.264/AVC," Proc. of International Symposium on Circuits and Systems, pp.3956-3959, 2007.
3 S. W. Lee, S. M. Park, and H. S. Kang, "Fast motion estimation with adaptive search range adjustment," Optical Engineering, Vol. 46, No. 4, pp. 040504-1-040504-3, 2007(4).   DOI   ScienceOn
4 Z. Chen, Y. Song, T. Ikenaga, and S. Goto, "A macroblock level adaptive search range algorithm for variable block size motion estimation in H.264/AVC, "Proc. of Int. Sym. on Intelligent Signal Processing and Comm. Sys., pp.598-601, 2007.
5 K.-P. Lim, G. Sullivan, and T. Wiegand, Text description of joint model reference encoding methods and decoding concealment methods, JVT-N046, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 2005(1).
6 H.264/AVC Reference Software JM16.2, http://iphome.hhi.de/suehring/tml/download/
7 K. Andersson, R Sjoberg, and A. Norkin, Reliability measure for BD measurements, ITU-T SG16 Q.6 Document, VCEG-AL22, 2009(7).
8 ITU-T VCEG and ISO/IEC MPEG, Advanced video coding for generic audiovisual services, ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG-4 AVC), 2003(5).
9 J. Jain and A. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. on Communications, Vol.29, No.12, pp.1799-1808, 1981(12).   DOI
10 L.-M. Po and W.-C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. on Circuits and Systems for Video Technology, Vol.6, No.3, pp.313-317, 1996(6).   DOI   ScienceOn
11 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, 2000(2).   DOI   ScienceOn
12 C. Cheung and L. Po, "A Novel Cross-Diamond Search Algorithm for Fast Block Motion Estimation," IEEE Trans. on Circuits and Systems for Video Technology, Vol.12, No.12, pp.1168-1177, 2002(12).   DOI   ScienceOn
13 C. Zhu, X. Lin, and L. P. Chau, "Hexagon-based search pattern for fast block motion estimation," IEEE Trans. on Circuits and Syst. Video Technol., Vol.12, No.5, pp.349-355, 2002(5).   DOI   ScienceOn
14 M.-C. Hong, Chul-Woo Kim, and Kyoung Seok In, Further improvement of motion search range, JVT-D117, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 2002(7).
15 Z. Chen, P. Zhou, and Y. He, Fast integer and fractional pel motion estimation for JVT, JVT-F017r, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 2002(12).
16 X. Yi, J. Zhang, N. Ling, and W. Shang, Improved and simplified fast motion estimation for JM, JVT-P021, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 2005(7).
17 M.-C. Hong and H. H. Oh, Range decision for motion estimation of VCEG-N33, JVT-B022, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, Feb. 2002.