The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Motion Estimation Method Based on Motion Vector Differences

움직임벡터차에 기반한 고속 움직임 추정 방법

  • 강현수 (충북대학교 정보통신공학부)
  • Received : 2011.01.11
  • Accepted : 2011.03.14
  • Published : 2011.05.28
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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).
  2. 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). https://doi.org/10.1109/TCOM.1981.1094950
  3. 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). https://doi.org/10.1109/76.499840
  4. 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). https://doi.org/10.1109/83.821744
  5. 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). https://doi.org/10.1109/TCSVT.2002.806815
  6. 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). https://doi.org/10.1109/TCSVT.2002.1003474
  7. 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).
  8. 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).
  9. 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.
  10. 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).
  11. 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).
  12. 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.
  13. 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). https://doi.org/10.1117/1.2721767
  14. 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.
  15. 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).
  16. H.264/AVC Reference Software JM16.2, http://iphome.hhi.de/suehring/tml/download/
  17. K. Andersson, R Sjoberg, and A. Norkin, Reliability measure for BD measurements, ITU-T SG16 Q.6 Document, VCEG-AL22, 2009(7).