A Fast Block Motion Estimation Algorithm for Video Coding

비디오 코딩을 위한 빠른 블록 모션 추정 방법

  • 이연철 (경북대학교 컴퓨터공학과 인공지능연구실) ;
  • 김은이 (경북대학교 컴퓨터공학과 인공지능연구실) ;
  • 김항준 (경북대학교 컴퓨터공학과 인공지능연구실)
  • Published : 2001.06.01

Abstract

This paper presents a new fast motion estimation algorithm for video coding. This method classifies blocks in a frame into moving blocks and background blocks, and then searches the best-matched blocks for only moving blocks. Experimental results show the effectiveness of the proposed method.

본 논문에서는 비디오 코딩을 위한 빠른 움직임 추정(motion estimation) 방법을 제안한다. 계산량을 줄이기 위해서, 제안된 움직임 추정 알고리즘은 블록 당 탐색 점(searching point)의 수를 줄이는 대신에 프레임 당 탐색 블록(searching block)의 수를 줄임으로써 실행되어진다. 이를 위해서, 연속된 두 프레임간의 시간적인 상관관계(temporal correlation)를 통해 현재 프레임에 있는 모든 블록들을 움직임 블록(moving block)과 배경 블록(background block)으로 분류되어진다. 잘 알려진 비디오 영상들에게서 실험한 결과들을 통해 제안된 방법이 상당히 정확한 움직임 벡터(motion vector)들 뿐만 아니라 계산적인 효율성을 향상할 수 있음을 볼 수 있다.

Keywords