Guaranteed Data Compression
AssigneeImagination Technologies Limited
InventorSimon Fenney
Life of this patent
Estimating the term…
Abstract
A method of compressing data is described in which the compressed data is generated by either or both of a primary compression unit or a reserve compression unit in order that a target compression threshold is satisfied. If a compressed data block generated by the primary compression unit satisfies the compression threshold, that block is output. However, if the compressed data block generated by the primary compression unit is too large, such that the compression threshold is not satisfied, a compressed data block generated by the reserve compression unit using a lossy compression technique, is output.
Claims20
A method of compressing data, comprising:
- compressing a data block using a lossless compression technique comprising:
- applying a format conversion to the data block, the format conversion outputting a plurality of channels and comprising Gray coding an alpha channel of the data block and adding one bit of the Gray coded alpha channel to each of two difference channels of the plurality of channels;
- applying color channel decorrelation to the plurality of channels;
- applying spatial decorrelation to each channel;
- applying entropy encoding to each channel;
- generating a first compressed data block;
- assessing the first compressed data block against a target compression threshold;
- in response to determining that the first compressed data block satisfies the target compression threshold, outputting the first compressed data block;
- and
- in response to determining that the first compressed data block does not satisfy the target compression threshold, outputting, instead of the first compressed data block, a second compressed data block generated from the data block, wherein the second compressed data block is generated using a lossy compression technique, and wherein the lossy compression technique is arranged to ensure that the second compressed data block satisfies the target compression threshold.
A data compression system comprising:
- a primary compression unit arranged to compress a data block using a lossless compression technique configured to:
- apply a format conversion to the data block, the format conversion outputting a plurality of channels and comprising Gray coding an alpha channel of the data block and adding one bit of the Gray coded alpha channel to each of two different channels of the plurality of channels;
- apply color channel decorrelation to the plurality of channels;
- apply spatial decorrelation to each channel;
- apply entropy encoding to each channel;
- generate the first compressed data block;
- a test unit arranged to assess the first compressed data block against the target compression threshold and in response to determining that the first compressed data block satisfies the target compression threshold, to output the first compressed data block;
- and
- a reserve compression unit arranged, in response to determining that the first compressed data block does not satisfy the target compression threshold, to compress the data block using a lossy compression technique to generate a second compressed data block, wherein the lossy compression technique is arranged to ensure that the second compressed data block satisfies a target compression threshold.
An integrated circuit manufacturing system comprising:
- a non-transitory computer readable storage medium having stored thereon a computer readable dataset description of an integrated circuit that describes a data compression system comprising:
- a primary compression unit arranged to compress a data block using a lossless compression technique configured to:
- apply a format conversion to the data block, the format conversion outputting a plurality of channels and comprising Gray coding an alpha channel of the data block and adding one bit of the Gray coded alpha channel to each of two different channels of the plurality of channels;
- apply color channel decorrelation to the plurality of channels;
- apply spatial decorrelation to each channel;
- apply entropy encoding to each channel;
- generate the first compressed data block;
- a test unit arranged to assess the first compressed data block against the target compression threshold and in response to determining that the first compressed data block satisfies the target compression threshold, to output the first compressed data block;
- and
- a reserve compression unit arranged, in response to determining that the first compressed data block does not satisfy the target compression threshold, to compress the data block using a lossy compression technique to generate a second compressed data block, wherein the lossy compression technique is arranged to ensure that the second compressed data block satisfies a target compression threshold;
- a layout processing system configured to process the integrated circuit description so as to generate a circuit layout description of an integrated circuit embodying the data compression system;
- and
- an integrated circuit generation system configured to manufacture the data compression system according to the circuit layout description.
Dependencies are inferred from the claim text.