일반기술

실시간 동영상 부호화를 위한 초고속 움직임 추정기법

본 발명은 해상도를 낮춰 후보 움직임 벡터를 계산하고, 주변 블록들의 움직임 벡터 상관성을 이용해 또 하나의 후보 움직임 벡터를 정한 후, 다수개의 후보 벡터들을 중심으로 정해진 탐색영역에 대해 움직임 벡터를 추정함으로써, 움직임 벡터를 계산하기 위한 계산량을 줄여 결국 고속으로 움직임 벡터를 추정할 수 있는 움직임 벡터 추정방법을 제공하는데 그 목적이 있다.본 발명에 따르면, 동영상의 움직임 벡터 추정방법에 있어서, 탐색영역의 해상도를 낮춰 전역탐색법을 통해 적어도 두 개의 후보 움직임 벡터를 계산하는 제1단계와, 이미 계산된 주변블럭들의 움직임 벡터를 읽어 주변블럭들의 상관성을 이용해 적어도 하나의 후보 움직임 벡터를 선택하는 제2단계와, 상기 선택된 적어도 세 개의 후보 움직임 벡터에 대한 해상도를 조정한 후, 상기 선택된 적어도 세 개의 후보 움직임 벡터를 중심으로 소정의 크기를 갖는 탐색영역을 새롭게 결정하여 상기 결정된 탐색영역에 대한 각각의 평균절대오차를 계산하는 제3단계 및 , 상기 계산된 적어도 세 개의 평균절대오차 중 최소 값을 갖는 평균절대오차를 선택하여 상기 선택된 하나의 평균절대오차를 중심으로 상기 새롭게 결정된 탐색영역에 대해 최종 평균절대오차를 계산하는 제4단계를 포함한 것을 특징으로 하는 동영상의 움직임 벡터 추정방법이 제공된다. 주변 움직임 벡터 정보와 다계층 프레임 구조의 효율적인 조합이 특징. 주변 움직임 벡터 중 적합한 움직임 벡터를 정하는데 중간값 필터(median filter) 를 도입하였음.전역 탐색 기법과 비교할 때 성능 면에서 거의 동등함.