Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Motion Estimation using Adaptive Search Region Prediction

적응적 탐색 영역 예측을 이용한 고속 움직임 추정

  • 류권열 (위덕대학교 소프트웨어공학부)
  • Published : 2008.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a fast motion estimation using an adaptive search region and a new three step search. The proposed method improved in the quality of motion compensation image as $0.43dB{\sim}2.19dB$, according as it predict motion of current block from motion vector of neigher blocks, and adaptively set up search region using predicted motion information. We show that the proposed method applied a new three step search pattern is able to fast motion estimation, according as it reduce computational complexity per blocks as $1.3%{\sim}1.9%$ than conventional method.

본 논문은 적응적 탐색 영역과 새로운 3단계 탐색을 이용하는 고속 움직임 추정을 제안한다. 제안한 방법은 이웃 블록의 모션벡터로부터 현재 블록의 움직임를 예측하고, 예측된 움직임 정보를 이용하여 탐색 영역을 적응적으로 설정함으로써 움직임 보상 영상의 화질이 $0.43dB{\sim}2.19dB$ 향상되었다. 또한 새로운 3단계 탐색 패턴을 적용하여 블록 당 계산량을 기존의 방법에 비해 $1.3%{\sim}1.9%$ 감소시킴으로써 고속 움직임 추정이 가능함을 알 수 있었다.

Keywords

References

  1. Bede Liu and Andre Zaccarin, "New fast algorithms for estimation of block motion vectors," IEEE Transactions CASVT, vol.3, no.2, pp.148-157, Apr. 1993
  2. F. Dufaux and F. Moscheni, "Motion estimation techniques for digital TV: A review and a new contribution," Proceeding of the IEEE, vol.83, no.6, pp.858-876, June 1995 https://doi.org/10.1109/5.387089
  3. M. Ghanbari, "The cross search algorithm for motion estimation," IEEE Transactions Communications, vol.38, no.7, pp.950-953, July 1990 https://doi.org/10.1109/26.57512
  4. R. Li, B. Aeng, and Ming L. Liou, "A new three step search algorithm for block motion estimation," IEEE Transactions CASVT, vol.4, no.4, pp.438-442, Aug. 1994
  5. M. J. Chen, L. G. Chen, and T. D. Chiueh, "Oned- imensional full search motion estimation algorithm for video coding," IEEE Transactions CASVT, vol.4, no.5, pp.504-509, Oct. 1994
  6. M. P. Lai and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Transactions CASVT, vol.6, no.3, pp.313-317. June 1996
  7. J. Lu and M. L. Liou, "A simple and efficient search algorithm for block matching motion estimation," IEEE transactions CASVT, vol.7, pp.429-433, Apr. 1997
  8. D. H. Yu, S. K. Jang, and J. B. Ra, "Fast motion estimation for shape coding in MPEG-4," IEEE Transactions CASVT, vol.13, no.4, pp.358-363, Apr. 2003

Cited by

  1. 움직임 방향 치우침 특성을 이용한 십자형 다이아몬드 탐색 vol.13, pp.8, 2008, https://doi.org/10.6109/jkiice.2009.13.8.1527