<title>Macro motion vector quantization</title>

Abstract

A new algorithm is developed for reducing the bit rate required for motion vectors. This algorithm is a generalization of block matching motion estimation in which the search region is represented as a codebook of motion vectors. The new algorithm, called macro motion vector quantization (MMVQ), generalized our earlier MVQ by coding a group of motion vectors. The codebook is a set of macro motion vectors which represent the block locations of the small neighboring blocks in the previous frame. We develop an interative design algorithm for the codebook. Our experiments show that the variances of displaced frame differences (DFDs) are reduced significantly compared to block matching algorithm (BMA) with the macroblock size.