Motion vector estimation using spatiotemporal prediction and its application to video coding
Robert M. Armitano, Ronald W. Schafer, Frederick L. Kitson, Vasudev Bhaskaran · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1996
Block based motion estimation is an efficient interframe predictor, making it an important component in video coding schemes. A significant portion of a video codec's computational budget however, is allocated to the task of computing motion vectors. For low bit-rate video coding applications such as teleconferencing, motion vector information occupies a substantial percentage of the available channel bandwidth. In this paper we present a method that accelerates motion vector computation by using spatio-temporal prediction to bias the search (in a statistical sense) towards the most probable direction of the motion using object trajectories from previously computed frames. Furthermore, since the motion vectors are linearly predicted, they can be coded efficiently. Linear predictive motion vector coding compares favorably to other motion estimation methods and can be incorporated within existing video compression standards.