본 발명은 고속모드선택방법 및 그 기록매체에 관한 것이다. 이러한 본 발명의 일 실시 예에 따른 고속모드선택 방법은 (a) 매크로블록 내의 복수의 모드(mode)들에 대한 각각의 움직임 비용 값(Jmotion)들을 계산하는 단계, (b) 계산된 움직임 비용 값들을 기초로 하여, 복수의 모드들 중 가장 작은 움직임 비용 값을 갖는 모드를 포함하는 일부 모드들에 대한 각각의 율-왜곡 비용 값(Rate Distortion cost, RD cost)들을 계산하는 단계 및 (c) 계산된 율-왜곡 비용 값들 중 가장 작은 율-왜곡 비용 값(RDcost1)을 갖는 모드를 최적모드(best mode)로 선택하는 단계를 포함한다.