Video coding efficiency is improved by jointly coding the x and y components of motion vectors with a single variable length code. The motion vector components for a block of pixels are predicted based on motion vectors of neighboring blocks of pixels. The predicted x and y components are then jointly coded by assigning a single variable length code corresponding to the pair of components, rather than a separate code for each component. If the x and y components do not have a corresponding entry in the coding table, they are coded with an escape code followed by fixed length codes.

Efficient motion vector coding for video compression

Techniques and tools for encoding and decoding motion vector information for video images are described. For example, a video encoder yields an extended motion vector code by jointly coding, for a set of pixels, a switch code, motion vector information, and a terminal symbol indicating whether subsequent data is encoded for the set of pixels. In another aspect, an encoder/decoder selects motion vector predictors for macroblocks. In another aspect, a video encoder/decoder uses hybrid motion vector prediction. In another aspect, a video encoder/decoder signals a motion vector mode for a predicted image. In another aspect, a video decoder decodes a set of pixels by receiving an extended motion vector code, which reflects joint encoding of motion information together with intra/inter-coding information and a terminal symbol. The decoder determines whether subsequent data exists for the set of pixels based on e.g., the terminal symbol.

Coding of motion vector information

Techniques and tools for deriving chroma motion vectors for macroblocks of interlaced forward-predicted fields are described For example, a video encoder or decoder determines a prevailing polarity among luma motion vectors for a macroblock The encoder or decoder then determines a chroma motion vector for the macroblock based at least in part upon one or more of the luma motion vectors having the prevailing polarity

Chroma motion vector derivation for interlaced forward-predicted fields

Adaptive entropy encoding and decoding techniques are described. For example, a screen capture encoder and decoder perform adaptive entropy encoding and decoding of palettized screen capture content in screen capture video. The encoder selects between different entropy encoding modes (such as an arithmetic coding mode and a combined run length/Huffman encoding mode, which allow the encoder to emphasize bitrate reduction at some times and encoding speed at other times). The run length encoding can use run value symbols adapted to common patterns of redundancy in the content. When the encoder detects series of pixels that could be encoded with different, alternative runs, the encoder selects between the alternative runs based upon efficiency criteria. The encoder also performs adaptive Huffman encoding, efficiently parameterizing Huffman code tables to reduce overall bitrate while largely preserving the compression gains of the adaptive Huffman encoding. A decoder performs converse operations.

Adaptive entropy encoding/decoding for screen capture content

Techniques and tools for encoding and decoding predicted images in interlaced video are described. For example, a video encoder or decoder computes a motion vector predictor for a motion vector for a portion (e.g., a block or macroblock) of an interlaced P-field, including selecting between using a same polarity or opposite polarity motion vector predictor for the portion. The encoder/decoder processes the motion vector based at least in part on the motion vector predictor computed for the motion vector. The processing can comprise computing a motion vector differential between the motion vector and the motion vector predictor during encoding and reconstructing the motion vector from a motion vector differential and the motion vector predictor during decoding. The selecting can be based at least in part on a count of opposite polarity motion vectors for a neighborhood around the portion and/or a count of same polarity motion vectors.

Predicting motion vectors for fields of forward-predicted interlaced video frames

This paper presents a new approach to adaptive Huffman coding of 2-D DCT coefficients for image sequence compression. Based on the popular motion-compensated interframe coding, the proposed method employs self-switching multiple Huffman codebooks for entropy coding of quantized transform coefficients. Unlike the existing multiple codebook approaches where the type of block (intra/inter or luminance/chrominance) selects a codebook, the proposed method jointly utilizes the type of block, the quantizer step size, and the zigzag scan position for the purpose of codebook selection. In addition, as another utilization of the quantizer step size and the scan position, the proposed method uses a variable-length “Escape” sequence for encoding rare symbols. Experimental results show that the proposed method with two codebooks provides 0.1–0.4 dB improvement over the single-codebook scheme and this margin turns out to be substantially larger than that the MPEG-2, two-codebook approach has over the single-codebook approach.

Jae Moon Jo

Papers

Adaptive Huffman coding of 2-D DCT coefficients for image sequence compression