다중 참조 영상 움직임 추정을 위한 고속 전역탐색법

A fast full search algorithm for multiple reference image motion estimation

  • 강현수 (충북대학교 전기전자컴퓨터공학부) ;
  • 박성모 (한국전자통신연구원 기반기술연구소)
  • 발행 : 2006.01.01

초록

본 논문은 다중 참조영상(multiple reference image)에 적용 가능한 새로운 고속 전역탐색 움직임 추정 기법을 제안한다. 제안된 방법은 기존의 비트율을 고려한 연속제거알고리즘(rate constrained successive elimination algorithm: RSEA)을 다중 참조영상에 확대 적용하는 방법이다. 첫 번째 참조영상에 대한 움직임 추정의 계산량에 비해 그 이후 참조영상에 대한 움직임 추정의 계산량이 적어질 수 있음을 보일 것이다. 계산량 감축을 위해, 본 논문에서 최적 움직임 벡터의 후보 블록의 개수를 감소시킬 수 있는 새로운 조건을 소개한다. 실험 결과을 통해 제안된 방법이 기존의 RSEA과 동일한 움직임 추정오차를 가지면서도 계산량을 감소시킴을 보일 것이다.

This paper presents a fast full search algorithm for motion estimation applicable to multiple reference images. The proposed method is an extended version of the rate constrained successive elimination algorithm (RSEA) for multiple reference frame applications. We will show that motion estimation for the reference images temporally preceding the first reference image can be less intensive in computation compared with that for the first reference image. for computational reduction, we will drive a new condition to lead the smaller number of candidate blocks for the best matched block. Simulation results explain that our method reduces computation complexity although it has the same quality as RSEA.

키워드

참고문헌

  1. F.Dufaux and F. Moscheni, 'Motion estimation techniques for digital TV: A review and a new contribution,' Proc. IEEE, vol, 83, pp. 858-879, June 1995 https://doi.org/10.1109/5.387089
  2. L.M. Po and W. C. Ma, 'A novel four-step search algorithm for fast block motion estimation,' IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 313-317, June 1996 https://doi.org/10.1109/76.499840
  3. L.K.Liu and E. Feig, 'A block-based gradient descent search algorithm for block motion estimation in video coding,' IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 419-423, Aug. 1996 https://doi.org/10.1109/76.510936
  4. S. Zhu and K.-K. Ma, 'A new diamond search algorithm for fast block matching motion estimation,' Proc. Int. Conf. Inform, Comm, Signal Processing, Singapore, Sept. 9-12, 1997, pp. 292-296 https://doi.org/10.1109/ICICS.1997.647106
  5. W. Li and E. Salari, 'Successive elimination algorithm for motion estimation,' IEEE Trans. on Image Processing, vol. 4, no. 1, pp. 105-107, Jan. 1995 https://doi.org/10.1109/83.350809
  6. M. Z. Coban and R. M. Mersereau, 'A fast exhaustive search algorithm for rate-constraned motion estimation,' IEEE Trans. on Image Processing, vol. 7, no. 5, May 1998 https://doi.org/10.1109/83.668031
  7. X. Q. Gao, C. J. Duanmu,and C. R. Zou, 'A multilevel successive elimination algorithm for block matching motion estimation,' IEEE Trans. on Image Processing, vol. 9, no. 3, pp. 501-504, March 2000 https://doi.org/10.1109/83.826786
  8. J. Y. Lu, K. S. Wu and J. C. Lin, 'Fast full search in motion estimation by hierarchical use of Minkowski's inequality,' Pattern Recognition, vol. 31, no. 7, pp. 945-952, pp. 945-952, 1998 https://doi.org/10.1016/S0031-3203(97)00077-0
  9. ITU-T recommendation H.264 I ISO/IEC 14496-10 AVC, 'Draft text of final draft standard for advanced video coding,' Mar. 2003