I. Introduction
In modern video coding schemes, motion prediction is becoming more and more accurate for better coding efficiency. For example in MPEG-4 AVC/H.264 standard [1], a macroblock (MB) in P-picture may have up to 16 different motion vectors, while an MB in B-picture may even have up to 32 different motion vectors in the case of bidirectional prediction. However, it also implied that many bits have to be assigned to code these motion vectors. Although motion vectors are relatively efficiently coded considering that they are differentially coded compared to a motion vector predictor, taken as the median value of the motion vectors of the spatially adjacent blocks, MPEG-4 AVC/H.264 standard still introduces two direct modes: SKIP and DIRECT within P- and B-pictures respectively, for a further reduction to the amount of bits for coding motion vectors [2].