Motion vector generation for video coding by gray prediction

An efficient prediction algorithm for motion vectors in video compression is proposed. Motion estimation is an important part in motion compensated video encoding system, which is used to eliminate the temporal redundancy in video sequence. Motion vectors dominate the quality of decoded video so that the generation of motion vectors is an important topic in video coding. Exhaustive block matching algorithm (EBMA) can get the optimal solution for motion vectors, but it takes much computational burden. In the proposed method, the authors use gray prediction to obtain the motion vectors. Gray prediction can predict the motion vectors quickly and accurately. Several video sequences are used to evaluate the performance in this study, and the experimental results show that the time that the proposed method needed is only 1.93% compared to EBMA and 11.75% compared to three steps searching algorithm whereas the degradation of PSNRY compared to EBMA is about 0.43%dB at most, which is almost invisible to human eyes.