DCT compression using Golomb-Rice coding
AssigneeQUALCOMM Incorporated
InventorKadayam Thyagarajan
Life of this patent
Estimating the term…
Abstract
An apparatus and method to encode the run-lengths and amplitude of the quantized DCT coefficients in a lossless manner is used to achieve compression. Specifically, Golomb-Rice coding is used to encode both zero runs and non-zero amplitudes of the DCT coefficients after quantization. It is found that the use of a scheme taking advantage of an exponential distribution of data, such as Golomb-Rice coding, allows for higher coding efficiencies than alternate schemes.
Claims5
In a digital cinema system, a method of compressing a digital image, the image comprising pixel data, the pixel data separated into color components, the method comprising the acts of:
- reading a group of a color component of pixel data;
- generating a block size assignment to divide the group of a color component of pixel into sub-blocks of pixel data;
- transforming the sub-blocks of pixel data into corresponding frequency domain representations;
- and
- scaling the frequency domain representations into a stream of data, wherein the act of scaling is based on a quality metric correlating with the quality of the image;
- compiling at least one group of data from the stream data that may be represented as a 16×16 block;
- dividing the 16×16 group of data into groups that maybe represented as four 8×8 blocks;
- serializing each of the four 8×8 blocks of data;
- and
- run-length coding the serialized data using an exponential distribution wherein the run-length code is determined using the equation
- ⌈
- log
- 2
-
- R
- rl
- N
- rl
- ⌉
- where Rrl is an cumulative value and Nrl is the number of time the value is accumulated.
Dependencies are inferred from the claim text.