Apple Inc.

Koninklijke Philips Corporation N.v.

Mitchell Howard Oslick

Gregory Kent Wallace

Ken Kengkuan Lin

Haitao Guo

Peter Chou

Mushtaq A Sarwar

Chien-Hsin Lin

Shahriar Mohammad Akramullah

Mike Lai

Richard E Crandall

Jason Klivington

Jeroen Hubert Christoffel Jacobus Stessen

Evan T Jones

Andrea Maccato

Entropy coding/decoding techniques are disclosed in which data is coded alternately as a series of nonzero values and zero values until the transmitted data is consumed. Nonzero values may be coded first with transmission of data identifying a number of consecutive nonzero values that appear in scan order followed by transmission of the nonzero values themselves. Thereafter, if other data remains to be transmitted, data may be transmitted identifying a number of consecutive zero values that appear next in scan order followed by transmission of a next nonzero value encountered in scan order. By transmitting the nonzero values as a group, it is expected that the proposed entropy-coding process will achieve higher efficiency than competitive techniques.

Techniques for high efficiency entropy coding of video data

Methods and systems are provided for encoding and decoding a video stream. Each picture in a video stream can be divided into slices, each of which contains a contiguous row of macroblocks. All the blocks corresponding to a single video component within each slice can then be used as the basis for encoding the picture. By decomposing each picture into slices, the video stream can be efficiently converted for displays of varying size and/or quality. The encoded bitstream can include a slice table to allow direct access to each slice without reading the entire bitstream. Each slice can also be processed independently, allowing for parallelized encoding and/or decoding.

Method and system for video encoding and decoding

Embodiments of the present invention provide a coding system that codes data according to a pair of coding chains. A first coding chain generates coded video data that can be decoded by itself to represent a source video sequence of a small size, such as a size sufficient to support the real time playback and display features of a video editing application. The second coding chain generates coded video data representing supplementary data, which when decoded in conjunction with the coded video data of the first coding chain, yields the source video sequence for full-size display. The output of the first coding chain may be stored in memory in a file structure that can be accessed independently of the second chain's output and, therefore, it facilitates real time decoding and playback.

Video coding system providing separate coding chains for dynamically selected small-size or full-size playback

A method and system are provided to minimize the size and complexity of bitstreams associated with encoded data by using a new compression scheme. An entropy encoder receives a list of run/data value pairs and entropy encodes separately the runs and data values, selecting their codewords according to length and magnitude, respectively, and catenates the resulting codeword pairs&#x2014;run codeword first&#x2014;in an encoded bitstream.

System and method for compressing a stream of integer-valued data

A method and system are provided for encoding a plurality of integers with variable-length code tables constructed by combining a plurality of structured code tables. Each code table has an associated set of integer values; the sets are disjoint and exhaustive, so that every integer appears in exactly one set. An integer is encoded using the codebook associated with the set in which the integer appears.

Method and system for entropy coding

Lossless compression and the corresponding decompression of image and audio data are enabled using a combination of dynamic prediction and Golomb coding. First, data is converted from the RGB domain into the YUV domain. Next, a dynamic prediction algorithm is run to express pixel values as differential values rather than original bit values. Prediction coefficients are re-evaluated on the fly enabling additional compression because of more accurate predictors. An Adaptive Golomb Engine next performs an additional compression step, using an adaptive form of Golomb encoding in which mean values are variable across the data. The use of variable mean values reduces the deleterious effects found in conventional Golomb encoding in which localized regions of similar data are inefficiently coded if their bit values are uncommon in the data as a whole.

Fast lossless encoder for digitized analog data

Methods and apparatuses for variable length encoding using a vector processing unit. In one aspect of the invention, a method for execution by a microprocessor to perform variable length encoding includes: receiving a plurality of parameters, each of the plurality of parameters corresponding to one of a plurality of symbols to be variable length encoded; generating concurrently a plurality of first codewords from the plurality of parameters to represent respectively the plurality of symbols; generating a plurality of lengths representing respectively bit lengths of the plurality of first codewords; and outputting the plurality of first codewords and the plurality of lengths; where the above operations are performed in response to the microprocessor receiving a single instruction.

Methods and apparatuses for variable length encoding

A gamma correction circuit for correcting a digital video signal, the circuit comprising first () and second () lookup tables for storing discrete output intensity data and the associated slope data of a non-linear transfer function, respectively, for each of the discrete input video signal intensities, an adder () having a first input connected to the output of the first lookup table, a multiplier () having a first input connected to the output of the second look-up table (), characterized by a quantizer () for providing the most significant bits of the incoming video signal to address the first () and second () lookup tables and to transfer the corresponding output intensity data to the adder () and the associated slope data to the multiplier (), the quantizer () transmitting the remaining least significant bits of the input video signal to the second input of the multiplier (), the multiplier () multiplying the slope data with the remaining least significant bits and feeding the multiplication result to the second input of the adder (), the adder () adding the output intensity data and the multiplication result to generate a corrected video signal.

Gamma correction circuit

Methods and apparatuses for run length encoding using a vector processing unit. In one aspect of the invention, a method for execution by a microprocessor in response to the microprocessor receiving a single instruction includes: receiving a first list of a plurality of elements from a first vector register; generating a plurality of run values respectively for the first list of elements, at least one of the plurality of run values indicating the number of consecutive elements of a first value immediately preceding the corresponding element in the first list; and outputting the plurality of run values into a second vector register; where the above operations are performed in response to the microprocessor receiving the single instruction.

Growing community of inventors

Mountain View, CA, United States of America

Mitchell Howard Oslick