East Half-Pixel Motion Estimation Based on SAD Curve Modeling

SAD 함수 모델링을 이용한 고속 반화소 추정 알고리즘

  • 이윤구 (한국과학기술원 전자전산학과) ;
  • 최부림 (한국과학기술원 전자전산학과) ;
  • 나종범 (한국과학기술원 전자전산학과)
  • Published : 2003.07.01

Abstract

많은 고속 정화소 움직임 추정 알고리즘이 개발됨에 따라, 최근에는 10개의 탐색점만으로 정화소 움직임벡터를 찾을 수 있게 되었다. 반면에, 반화소 움직임 추정에서는 정화소 움직임 벡터주변의 8 개의 반화소 탐색점을 검색해야 한다 그러므로 반화소 움직임 추정 알고리즘의 계산량을 줄일 필요성이 생기게 되었다 본 논문에서는 directional search 와 SAD 함수의 선형 모델링을 이용한 고속 반화소 움직임 추정 알고리즘을 제안한다 제안된 알고리즘은 PSNR 열화 없이 2.21 개의 탐색만으로도 움직임 벡터를 찾을 수 있게 해준다 특히, 조절 가능한 파라미터를 이용하면. 약간의 PSNR 감소와 함께 0.34개의 탐색만으로 움직임 벡터를 추정을 할 수 있게 해준다.

Keywords