탐색영역 재설정을 이용한 고속 움직임 예측 장치 및 방법이 개시된다. 놈산출부는 이전 프레임내 모든 위치에서의 소정 크기의 블록을 구성하는 픽셀값들의 합 및 현재 블록을 구성하는 픽셀값들의 합으로 정의되는 각각의 블록의 놈을 산출한다. SAD산출부는 이전 프레임에서 (0,0)에 해당하는 위치에서 이전 프레임내의 블록과 현재 블록의 대응되는 위치의 픽셀의 차이값의 절대값을 합산하여 기준 SAD를 산출한다. 탐색영역설정부는 현재 블록을 소정 개수로 분할하여 후보탐색영역을 설정하고, 후보탐색영역들 내의 탐색위치마다 이전 프레임내의 블록의 놈과 현재 블록의 놈의 차이의 절대값이 기준 SAD보다 작아지는 탐색위치의 수가 가장 많은 후보탐색영역을 탐색영역으로 설정한다. 움직임벡터결정부는 설정된 탐색영역에 해당하는 탐색위치마다 산출한 SAD가 최소가 되는 위치에 해당하는 움직임 벡터를 최종적인 움직임 벡터로 결정한다. 본 발명에 따르면, 설정된 탐색영역내에서만 움직임 예측을 수행하도록 하여 계산량을 현저히 줄일 수 있고, 탐색영역을 줄이는 단계를 증가시키거나 감소시킴으로써 화질과 계산량을 조절할 수 있다.