Fast adaptive block matching algorithm for motion vector estimation

움직임 벡터 추정을 위한 고속 적응 블럭 정합 알고리즘

  • 신용달 (영동공과대학교 전자공학부) ;
  • 이승진 (경북대학교 전자공학과) ;
  • 김경규 (경북대학교 전자공학과) ;
  • 정원식 (경북대학교 전자공학과) ;
  • 김영춘 (경북대학교 전자공학과) ;
  • 이봉락 (안동공업전문대학 전자통신과) ;
  • 장종국 (영동공과대학교 전자공학부) ;
  • 이건일 (경북대학교 전자공학과)
  • Published : 1997.09.01

Abstract

We present a fast adaptive block matching algorithm using variable search area and subsampling to estimate motion vector more exactly. In the presented method, the block is classified into one of three motion categories: zero motion vector block, medium-motion bolck or high-motion block according to mean absolute difference of the block. By the simulation, the computation amount of the presented methoe comparable to three step search algorithm and new three step search algorithm. In the fast image sequence, the PSNR of our algorithm increased more than TSS and NTSS, because our algorithm estimated motion vector more accurately.

Keywords