Fast Video Motion Estimation Algorithm Based on Motion Speed and Multiple Initial Center Points Prediction

모션 속도와 다중 초기 중심점 예측에 기반한 빠른 비디오 모션 추정 알고리즘

  • Received : 2010.08.09
  • Accepted : 2010.10.22
  • Published : 2010.12.15

Abstract

This paper proposes a fast motion estimation algorithm based on motion speed and multiple initial center points. The proposed method predicts initial search points by means of the spatio-temporal neighboring motion vectors. A dynamic search pattern based on the motion speed and the predicted initial center points is proposed to quickly obtain the motion vector. Due to the usage of the spatio-temporal information and the dynamic search pattern, the proposed method greatly accelerates the search speed while keeping a good predicted image quality. Experimental results show that the proposed method has a good predicted image quality in terms of PSNR with less searching time comparing with the Full Search, New Three-Step Search, and Four-Step Search.

본 논문은 모션 속도와 다수의 초기 중심점에 기반한 빠른 모션 추정 알고리즘을 제안한다. 제안한 방법은 시공간적 이웃 모션 벡터들에 의해 초기 탐색점을 예측한다. 모션벡터를 빠르게 구하기 위하여 모션 속도와 예측된 초기 중심점들에 기반한 동적인 탐색 패턴이 이용된다. 제안한 방법은 시공간 정보와 동적 탐색 패턴을 이용하여 탐색 속도를 매우 빠르게 할 뿐만 아니라 양질의 영상화질을 유지할 수 있다. 실험결과를 통해 제안한 방법이 완전 탐색, 새로운 삼단계 탐색, 사단계 탐색 방법들과 비교하여 검색시간을 줄이면서 PSNR 관점에서 양질의 영상화질을 제공함을 알 수 있다.

Keywords

References

  1. ISO/IEC JTC// SC29/WG11 moving picture experts group, MPEG2 test model 4, 1993.
  2. T.Wiegand, G.Sullivan, A.Luthra, Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-TRec.H. 264|ISO/IEC 14496-10 AVC), 2003.
  3. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. NTC 81, pp.C9.6.1- 9.6.5, 1981.
  4. R. Li, B. Zeng, M.L. Liou, A new three step search algorithm for block motion estimation, IEEE Trans. Circuits Syst. Video Technol., pp.438-442, 1994. https://doi.org/10.1109/76.313138
  5. L.M. Po, W.C. Ma, A novel four-step search algorithm for fast block motion estimation, IEEE Trans. Circuits Syst. Video Technol., pp.313-317, 1996. https://doi.org/10.1109/76.499840
  6. D. Turga, T. Chen, Estimation and mode decision for spatially correlated motion sequences, IEEE Trans. CSVT, pp.1098-1107, 2001.
  7. K.R. Namuduri, Motion estimation using spatiotemporal contextual information, IEEE Trans. Circuits Syst. Video Technol., pp.1111-1115, 2004. https://doi.org/10.1109/TCSVT.2004.831975
  8. H. Nisar, T.S. Choi, An adaptive block motion estimation algorithm based on spatio temporal correlation, Digest of Technical Papers, International Conference on Consumer Electronics, pp.393- 394, January 2006.
  9. H. Nisar, T.S. Choi, Fast motion estimation algorithm based on spatio-temporal correlation and direction of motion vectors, Electron. Lett., pp.1384- 1385, 2006.
  10. H. Nisar, T. S. Choi, Multiple initial point prediction based search pattern selection for fast motion estimation, Pattern Recognition, pp.475-486, 2009.
  11. http://www.softage.ru/products/video-codec/demo-page/