Compressing and decompressing image data using compacted region transforms
First Claim
1. An image data compressor configured to compress image data comprising a set of image data items each representing a position in value space so as to define an occupied region thereof, the compressor comprising:
- a compression transform block configured to selectively apply a series of compression transforms to subsets of the image data items to generate a transformed set of image data items occupying a compacted region of value space;
a quantization unit configured to identify a set of one or more reference data items that quantizes the compacted region in value space;
an encoding block configured to, for each image data item in the set of image data items;
identify a sequence of decompression transforms from a fixed set of decompression transforms that generates an approximation of that image data item when applied to a selected one of the set of one or more reference data items; and
encode the image data item as a representation of the identified sequence of decompression transforms for that image data item; and
a memory configured to store the encoded image data items, set of reference data items and the fixed set of decompression transforms as compressed image data.
2 Assignments
0 Petitions
Accused Products
Abstract
There is a method of compressing image data comprising a set of image values each representing a position in image-value space so as to define an occupied region thereof. The method comprises selectively applying a series of compression transforms to subsets of the image data items to generate a transformed set of image data items occupying a compacted region of value space. The method further comprises identifying a set of one or more reference data items that quantizes the compacted region in value space. For each image data item in the set of image data items, a sequence of decompression transforms from a fixed set of decompression transforms is identified that generates an approximation of that image data item when applied to a selected one of the one or more reference data items. Each image data item in the set of image data items is encoded as a representation of the identified sequence of decompression transforms for that image data item. The encoded image data items, set of reference data items and the fixed set of decompression transforms are stored as compressed image data.
-
Citations
20 Claims
-
1. An image data compressor configured to compress image data comprising a set of image data items each representing a position in value space so as to define an occupied region thereof, the compressor comprising:
-
a compression transform block configured to selectively apply a series of compression transforms to subsets of the image data items to generate a transformed set of image data items occupying a compacted region of value space; a quantization unit configured to identify a set of one or more reference data items that quantizes the compacted region in value space; an encoding block configured to, for each image data item in the set of image data items; identify a sequence of decompression transforms from a fixed set of decompression transforms that generates an approximation of that image data item when applied to a selected one of the set of one or more reference data items; and encode the image data item as a representation of the identified sequence of decompression transforms for that image data item; and a memory configured to store the encoded image data items, set of reference data items and the fixed set of decompression transforms as compressed image data. - View Dependent Claims (18)
-
-
2. An image data decompressor configured to decompress compressed image data comprising an item of encoded image data encoding a position in image-value space, and a set of one or more reference data items, the encoded image data item identifying a sequence of transforms from a predetermined set of transforms, the decompressor comprising:
a decompression transform block configured to use the encoded image data item to apply the sequence of transforms identified by that encoded image data item to a reference data item selected from the set of one or more reference data items to thereby transform the reference data item to a decoded image data item. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 19)
-
20. A non-transitory computer readable storage medium having stored thereon a computer readable description of an integrated circuit that, when processed in an integrated circuit manufacturing system, causes the integrated circuit manufacturing system to manufacture an image data decompressor configured to decompress compressed image data comprising an item of encoded image data encoding a position in image-value space, and a set of one or more reference data items, the encoded image data item identifying a sequence of transforms from a predetermined set of transforms, the decompressor comprising:
a decompression transform block configured to use the encoded image data item to apply the sequence of transforms identified by that encoded image data item to a reference data item selected from the set of one or more reference data items to thereby transform the reference data item to a decoded image data item.
Specification