소정의 크기를 가지는 기준 블록 형태로 현재 영상 데이터를 저장하는 제1메모리;

움직임 벡터를 찾는 탐색 영역으로서 이전 영상 데이터를 저장하는 제2메모리;

상기 이전 영상의 움직임 벡터들 및 SAD(Sum of Absolute Difference) 값들을 기초로 움직임 보상 결과를 발생하고, 상기 발생한 움직임 보상 결과와 상기 이전 영상의 SAD 값들 중 최대 SAD 값을 비교하여 움직임 추정 과정의 생략여부를 판단하는 움직임 추정 생략부;

상기 움직임 추정 생략부의 판단 결과에 따라 상기 제1메모리 및 제2메모리부터 상기 현재 영상 데이터 및 상기 이전 영상 데이터를 기초로 상기 움직임 추정 과정을 수행하는 움직임 추정부;

상기 움직임 추정 과정를 수행하는 경우에 구한 SAD 값들 중에서 최소의 SAD 값을 선택하여 움직임 추정 결과로서 출력하는 비교부; 및

상기 움직임 추정 생략의 판단 결과에 따라 상기 움직임 보상 결과 및 상기 움직임 추정 결과 중 어느 하나를 선택하는 멀티플렉서;를 포함하는 것을 특징으로 하는 움직임 추정 장치

제 1항에 있어서,

상기 움직임 추정 및 움직임 보상에 관련된 어드레스를 상기 제1 및 제2메로리로 발생하는 어드레스 발생기;를 더 포함하고,

상기 제2메모리는,

상기 이전 영상 데이터의 홀수 열 데이터를 저장하는 제1메모리 블록; 및

상기 이전 영상 데이터의 짝수 열 데이터를 저장하는 제2메모리 블록;을 포함하는 것을 특징으로 하는 움직임 추정 장치

제 1 항에 있어서, 상기 움직임 추정 생략부는

상기 이전 영상의 움직임 벡터 값들의 중간 값을 구하여 상기 움직임 보상을 수행함과 동시에 상기 SAD 값들 중 최대 값을 구하는 움직임 보상부; 및

상기 움직임 보상 결과와 상기 최대 SAD 값을 비교하고, 상기 비교 결과에 의해서 상기 움직임 추정의 생략 여부를 판단하는 생략 판단부를 포함하는 것을 특징으로 하는 움직임 추정 장치

제1항에 있어서,

상기 움직임 추정 생략부는 하나의 프로세싱 엘리먼트를 통해 상기 움직임 보상 결과를 발생하는 것을 특징으로 하는 움직임 추정 장치

제 3 항에 있어서,

상기 생략 판단부는, 상기 움직임 보상 결과와 상기 최대 SAD 값을 비교하는 비교기 회로로 구성되는 것을 특징으로 하는 움직임 추정 장치

제 3 항에 있어서,

상기 생략 판단부는, 상기 비교 결과 상기 움직임 보상 결과가 상기 최대 SAD 값 보다 작은 경우, 상기 움직임 추정이 생략되고 상기 움직임 보상이 수행될 수 있도록 플래그 값을 세팅하고,

상기 비교 결과 상기 움직임 보상 결과가 상기 최대 SAD 값 보다 크거나 같은 경우, 상기 움직임 추정이 수행될 수 있도록 상기 플래그 값을 세팅하는 것을 특징으로 하는 움직임 추정 장치

제 6항에 있어서,

상기 멀티플렉서는 상기 플래그 값을 상기 움직임 추정 생략부로부터 발생된 상기 보상 결과 및 상기 움직임 추정부로부터 발생된 상기 추정 결과 중 어느 하나를 선택하는 선택 신호로서 받아들이는 것을 특징으로 하는 움직임 추정 장치

제 8 항에 있어서,

상기 매크로 블록은 각각 16×16 비트의 사이즈를 가지며,

상기 움직임 추정부는 상기 16 비트 데이터 중 하위 8 비트 데이터만 선택되도록 상기 탐색 영역의 데이터를 2:1로 서브-샘플링 하는 것을 특징으로 하는 움직임 추정 장치

제 8 항에 있어서,

상기 움직임 추정 및 상기 움직임 보상에 관련된 연산에 사용되는 상기 매크로 블록의 위치는, 기준이 되는 매크로 블록의 좌측에 존재하는 매크로 블록, 상단에 존재하는 매크로 블록, 및 우측 상단에 존재하는 매크로 블록인 것을 특징으로 하는 움직임 추정 장치

제 1 항에 있어서,

상기 움직임 추정부는, 상기 현재 영상의 움직임을 추정하는 복수 개의 프로세싱 엘리먼트들을 포함하는 것을 특징으로 하는 움직임 추정 장치

(a) 소정의 크기를 가지는 기준 블록 형태로 현재 영상 데이터 및 움직임 벡터를 찾는 탐색 영역으로서 이전 영상 데이터를 저장하는 단계;

(b) 상기 이전 영상의 움직임 벡터들 및 SAD(Sum of Absolute Difference) 값들을 기초로 움직임 보상 결과를 발생하고, 상기 발생한 움직임 보상 결과와 상기 이전 영상의 SAD 값들 중 최대 SAD 값을 비교하여 움직임 추정 과정의 생략여부를 판단하는 단계;

(c) 상기 생략여부 판단 결과에 따라 상기 현재 영상 데이터 및 상기 이전 영상 데이터를 기초로 상기 움직임 추정 과정을 수행하는 단계;

(d) 상기 움직임 추정 과정를 수행하는 경우에 구한 SAD 값들 중에서 최소의 SAD 값을 선택하여 움직임 추정 결과로서 출력하는 단계; 및

(e) 상기 생략여부 판단 결과에 따라 상기 움직임 보상 결과 및 상기 움직임 추정 결과 중 어느 하나를 선택하는 단계;를 포함하는 것을 특징으로 하는 움직임 추정 방법

제 12항에 있어서, 상기 (b) 단계는,

상기 움직임 보상 결과가 상기 최대 SAD 값보다 작은 경우에는 상기 움직임 추정 과정을 생략할 것으로 판단하고, 상기 움직임 보상 결과가 상기 최대 SAD 값보다 크거나 같은 경우에는 상기 움직임 추정 과정을 수행할 것으로 판단하는 단계를 포함하는 것을 특징으로 하는 움직임 추정 방법

제 12 항 내지 제 13 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체