Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: A gamma correction circuit for correcting a digital video signal, the circuit comprising first (6) and second (8) 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 (10) having a first input connected to the output of the first lookup table, a multiplier (12) having a first input connected to the output of the second look-up table (8), characterized by a quantizer (4) for providing the most significant bits of the incoming video signal to address the first (6) and second (8) lookup tables and to transfer the corresponding output intensity data to the adder (10) and the associated slope data to the multiplier (12), the quantizer (4) transmitting the remaining least significant bits of the input video signal to the second input of the multiplier (12), the multiplier (12) multiplying the slope data with the remaining least significant bits and feeding the multipli

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: A gamma correction circuit for correcting a digital video signal, the circuit comprising first (6) and second (8) 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 (10) having a first input connected to the output of the first lookup table, a multiplier (12) having a first input connected to the output of the second look-up table (8), characterized by a quantizer (4) for providing the most significant bits of the incoming video signal to address the first (6) and second (8) lookup tables and to transfer the corresponding output intensity data to the adder (10) and the associated slope data to the multiplier (12), the quantizer (4) transmitting the remaining least significant bits of the input video signal to the second input of the multiplier (12), the multiplier (12) multiplying the slope data with the remaining least significant bits and feeding the multipli