A motion estimation algorithm with low computational cost using low-resolution quantized image

저해상도 양자화된 이미지를 이용하여 연산량을 줄인 움직임 추정 기법

  • 이성수 (서울대학교 전기공학과 및 반도체 공동연구소) ;
  • 채수익 (서울대학교 전기공학과 및 반도체 공동연구소)
  • Published : 1996.08.01

Abstract

In this paper, we propose a motio estiamtion algorithm using low-resolution quantization to reduce the computation of the full search algorithm. The proposed algorithm consists of the low-resolution search which determins the candidate motion vectors by comparing the low-resolution image and the full-resolution search which determines the motion vector by comparing the full-resolution image on the positions of the candidate motion vectors. The low-resolution image is generated by subtracting each pixel value in the reference block or the search window by the mean of the reference block, and by quantizing it is 2-bit resolution. The candidate motion vectors are determined by counting the number of pixels in the reference block whose quantized codes are unmatched to those in the search window. Simulation results show that the required computational cost of the proposed algorithm is reduced to 1/12 of the full search algorithm while its performance degradation is 0.03~0.12 dB.

Keywords