Intel Corporation

Joseph N Romriell

Rohit Agarwal

Michael J Keith

Stuart J Golin

Larry E Wickstrom

Thomas E Walsh

Two or more run-val mapping tables are selected to encode different subsets of video signals of a sequence of video signals. Each run-val mapping table is selected to map a particular set of run-val pairs to a corresponding set of run-val codes. Each run-val pair comprises a run and a vat, the run corresponding to a length of a run of video signals having value zero and the val corresponding to a video signal having a non-zero value. Each run-val mapping table is used to generate a different part of an encoded bitstream for the sequence of video signals. The encoded bitstream is then decoded using the two or more selected run-val mapping tables. In a preferred embodiment, the selected run-val mapping tables are explicitly identified in the bitstream.

Encoding/decoding video signals using multiple run-val mapping tables

The efficiency of variable-length (VL) encoding data using a defined VL encoding table is characterized and one or more changes to one or more entries of the defined VL encoding table are determined that increase the efficiency of encoding the data. An updated VL encoding table is generated from the defined VL encoding table based on the changes. VL codes for the data are generated using the updated VL encoding table, and an encoded bitstream is generated from VL codes, wherein the encoded bitstream explicitly identifies the changes. For decoding, the changes are extracted from the encoded bitstream and an updated VL decoding table is generated from a defined VL decoding table corresponding to the defined VL encoding table, based on the changes. The VL codes in the encoded bitstream are decoded using the updated VL decoding table to generate a set of decoded data.

Variable-length encoding using code swapping

One or more encoding parameters are controlled during the encoding of image data based on a decode processing rate. By taking decode processing into account during encoding, a decoding system will be able to keep up with the demands for decoding the resulting encoded bitstream. In one embodiment, encoding parameters used for video encoding may be changed iteratively to achieve a specified target decode processing rate, which can change from frame to frame.

Encoding image data for decode rate control

Selecting a Huffman table to encode a set of signals, such as video signals, from a set of predefined Huffman tables. A histogram is generated for the set of signals and used to determine the number of bits to encode the set of signals for each of the predefined Huffman tables. The Huffman table that provides the smallest number of bits to encode is selected for encoding the set of signals into the encoded bitstream. In a preferred embodiment, a dynamic Huffman table is also generated for the set of signals and used to estimate the number of bits to encode the set of signals including the number of bits to encode the dynamic Huffman table. If using the dynamic Huffman table results in fewer bits in the encoded bitstream, then the dynamic Huffman table is used (and explicitly encoded in the bitstream) instead of the selected predefined Huffman table.

Selection of huffman tables for signal encoding

Two or more run-val mapping tables are selected to encode different subsets of video signals of a sequence of video signals. Each run-val mapping table is selected to map a particular set of run-val pairs to a corresponding set of run-val codes. Each run-val pair comprises a run and a val, the run corresponding to a length of a run of video signals having value zero and the val corresponding to a video signal having a non-zero value. Each run-val mapping table is used to generate a different part of an encoded bitstream for the sequence of video signals. The encoded bitstream is then decoded using the two or more selected run-val mapping tables. In a preferred embodiment, the selected run-val mapping tables are explicitly identified in the bitstream.

A video system that determines an indication of interpolation errors for each of a set of available subsampling modes for encoding a target video frame that contains a set of pixel data values corresponding to an image scene is described. Each available subsampling mode provides a differing degree of subsampling on the target video frame. The video system determines a selected subsampling mode from the available subsampling modes such that the selected subsampling mode provides an attainable degree of subsampling with minimal loss in image quality.

Video subsampling mode decisions based upon interpolation error measures

Generating Huffman tables based on off-line analysis of training sets of signals. Individual Huffman tables are generated for each training set, preferably from an individual histogram representing the training set. The training sets are grouped together, starting with a single group containing all of the training sets. A group Huffman table is generated for each group. A group is selected for splitting and a new Huffman table is generated for a new group. The group to be split is selected by identifying the group that is most inefficiently encoded using a single Huffman table. The new Huffman table is generated by perturbing the group histogram for the group to be split and then generating the new Huffman table from the perturbed histogram. After defining the new Huffman table for the new group, the training sets are redistributed among the existing groups. A training set is moved to a different group if the different group's Huffman table does a better job of encoding that training set than the Huffman table for the training set's old group. After the training sets are redistributed, the group Huffman tables are regenerated. Training-set redistribution is repeated until the redistribution processing converges (e.g., no training sets change groups). Groups are continued to be split until the desired number of group Huffman tables have been generated.

Growing community of inventors

Hyde Park, UT, United States of America

Joseph N Romriell