원 영상을 하위레벨 영상, 원 영상에 대해 각각 가로, 세로로 1/2 크기인 영상을 중간레벨 영상 및 원 영상에 대해 각각 가로, 세로로 1/4 크기인 영상을 상위레벨 영상으로하여 현재 프레임의 각 매크로 블록의 움직임을 상기 매크로 블록에 대응하는 이전 프레임의 탐색영역과 비교하여 추정할 때, 상기 상위 레벨로부터 상기 하위 레벨까지 계층적으로 탐색하는 움직임 추정 장치에 있어서,

현재 프레임 데이터와 이전 프레임 데이터를 저장하는 메모리;

상기 메모리로부터 상기 매크로 블록 데이터를 소정 크기의 블록단위로 독출하고, 상기 탐색 영역 데이터를 독출하여 독출된 데이터들의 정합 정도를 나타내는 정합기준값을 출력하는 기본 탐색 유닛;

상기 중간레벨 또는 하위레벨을 탐색하는 경우 상기 기본 탐색유닛의 출력값을 상기 매크로 블록의 전 영역에 대해 가산하여 저장하는 부분 정합기준값 저장수단;

탐색 레벨에 따라 상기 기본 탐색 유닛의 출력값과 상기 부분 정합 기준값 저장수단의 출력값중 하나를 선택하여 출력하는 제1멀티플렉서;

상기 제1멀티플렉서로부터 출력되는 값을 순차적으로 비교하여 상기 탐색영역내에서 가장 작은 정합기준값을 갖는 탐색점의 인덱스를 출력하는 비교기;

상기 하위레벨을 탐색하는 경우 현재 처리중인 매크로 블록의 인접 매크로 블록중 움직임 벡터값을 이미 알고있는 매크로 블록에 대한 움직임 벡터들의 중간값을 저장하는 인접움직임 벡터 저장부;

탐색 레벨에 따라 상기 비교기의 출력과 상기 인접움직임 벡터 저장부의 출력중 하나를 출력하는 제2멀티플렉서; 및

상기 제2멀티플렉서에서 출력되는 인덱스에 해당하는 상기 메모리의 어드레스를 발생하여 상기 메모리에 출력하는 어드레스 발생부를 포함함을 특징으로하는 움직임 추정 장치

제1항에 있어서, 상기 기본 탐색 유닛은

상기 매크로 블록 데이터를 순차적으로 지연시키는 복수의 제1지연기;

상기 탐색영역 데이터를 소정 간격의 인덱스에 대응하여 독출하고, 소정 선택신호에 따라 각 독출된 데이터중 하나를 선택하여 출력하는 복수의 멀티플렉서;

상기 멀티플렉서들이 소정 클럭마다 순환되면서 순차적으로 동일한 독출 데이터를 출력하도록 상기 선택신호를 출력하는 복수의 제2지연기; 및

상기 지연기들의 출력과 상기 멀티플렉서들의 출력의 정합기준값을 계산하는 복수의 처리단위(PE)를 구비함을 특징으로하는 움직임 추정 장치

제1항에 있어서, 상기 부분 정합기준값 저장수단은

상기 기본 탐색 유닛의 출력값을 이전에 저장된 값들과 더하는 덧셈기; 및

상기 탐색영역 데이터 수만큼의 크기를 갖고 상기 덧셈기의 출력을 순차적으로 저장하는 쉬프트 레지스터 어레이를 구비함을 특징으로하는 움직임 추정 장치