A sequential vector selection algorithm for controllable bandwidth motion description encoding

The paper presents a method for controlling the bandwidth given to the motion description in motion-compensated video coding by restricting the number of motion vectors used. A new algorithm, called the metric method, for selecting the vectors is presented. This approach produces predicted images that are a close approximation of the optimal that can be achieved for a fixed number of vectors with relatively little additional computational cost. Results show that, in a video codec, the metric method produces lower overall errors than the standard approach of sending one vector per block, and is better than the histogram method previously used to select the vectors