움직임 추정 방법 및 장치에 관한 것으로서, 특히 주위 블록의 움직임 벡터가 현재 블록의 움직임 벡터와 일치하는 확률에 따라 후보벡터로 사용될 블록의 우선 순위를 결정하고, 우선 순위가 높은 블록의 움직임 벡터 순으로 후보벡터를 결정하며, 이때 동일한 값을 갖는 주위 벡터가 후보 벡터로 사용되지 않도록 함으로써, 현재 블록의 움직임과 가장 유사한 블록들의 움직임 벡터들을 현재 블록에 대한 후보벡터로 선택하고, 후보 벡터들이 항상 서로 다른 값을 가지므로 움직임 벡터의 정확도와 수렴 속도가 증가한다. 또한, 프레임마다 주위 움직임 벡터가 현재 블록의 움직임 벡터와 일치하는 확률을 계산하여 후보 벡터로 사용될 블록의 우선 순위를 갱신함으로써, 화면전환과 같이 이전 프레임들의 움직임 벡터의 분포와 다른 분포를 갖게 되는 경우에도 잘 대응할 수 있다. 움직임 추정, 후보 벡터