Fast Block Motion Estimation Based on Sorting of Prediction Vectors

In this paper we present a new fast motion estimation technique using spatial and temporal correlation among motion vectors. The motion vector of a block can be predicted from the motion vectors of its neighbouring blocks. Statistical analyses show that the role of different neighbouring blocks in the prediction process changes with time. A dynamic sorting routine is offered to let the suggested algorithm use the motion vectors of neighbouring …