본 발명에 의한 동영상의 움직임 예측방법은 다양한 매크로 블록(MB)의 모드를 사용하며 주변 움직임 벡터들의 중간값(median)을 취하는 방식에 의하여 현재 MB의 Sub MB들의 움직임 벡터를 예측하는 동영상의 움직임 예측 방법이며, 현재 MB에 인접한 외곽 MB들의 Sub MB들 중에서 현재 추정할 Sub MB와 가장 가까운 Sub MB들의 중간값으로써 움직임 벡터를 예측하는 것에 특징이 있다.본 발명에 의하면 이와 같이 모든 모드가 SAD를 공유 가능하면서 모든 매크로 블록에서 움직임 벡터 예측이 독립적으로 이루어지므로, 모든 매크로 블록에서 코스트(Cost)값 추정이 동시에 가능하다. 따라서 본 발명에 의하면 동영상 움직임 예측 부호화기를 하드웨어로 구현할 때 MB 당 연산 시간 문제, 하드웨어의 크기, 전력 사용을 상당 부분 경감할 수 있으면서도, 기존의 전 영역 탐색에 비해 PSNR 저하가 거의 없어 진정한 고속 움직임 추정을 구현할 수 있게 된다.