# US 12,764,346 B2 · Compressing and decompressing image data using compacted region transforms > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,764,346 B2 - Document ID: US12764346B2 - Status: Granted - Kind: B2 - Application number: 18/799,524 - Filed: 2024-08-09 - Published: 2024-12-05 - Granted: 2026-10-13 - Earliest claimed: 2016-05-03 - Assignees: Imagination Technologies Limited - Applicants: Imagination Technologies Limited - Inventors: Simon Fenney - Web page: https://patentgrep.com/patent/US12764346B2 ## CPC - H04N 19/94: Vector quantisation - H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction - H03M 7/3068: {Precoding preceding compression, e.g. Burrows-Wheeler transformation} - H03M 7/3082: {Vector coding (for television signals, see H04N19/94)} - H04N 19/124: Quantisation - H04N 19/167: Position within a video image, e.g. region of interest [ROI] - H04N 19/186: the unit being a colour or a chrominance component - H04N 19/196: being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters (processing of motion vectors H04N19/513) - H04N 19/426: using memory downsizing methods - H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence) - H04N 19/60: using transform coding - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) ## Abstract A method of compressing a set of image value data items each representing a position in image-value space so as to define an occupied region thereof. A series of compression transforms is applied to subsets of the image data items to generate a transformed set of image data items occupying a compacted region of value space. A set of one or more reference data items is identified 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 is identified that generates an approximation of that image data item when applied to a selected one of the reference data items. Each image data item is encoded as a representation of the identified sequence of decompression transforms for that image data item. The data items and the decompression transforms are stored as compressed image data. ## Claims ### Claim 1 A data compressor configured to compress one or more input data items as compressed data, the compressor being configured to: obtain a set of one or more reference data items and a set of transforms identified from the one or more input data items; and generate compressed data encoding each of the one or more input data items as a representation of a selective application of one or more transforms from the identified set of transforms to one of the identified set of one or more reference data items. ### Claim 2 (depends on 1) The data compressor as claimed in claim 1, further configured to identify the set of one or more reference data items from the one or more input data items. ### Claim 3 (depends on 1) The data compressor as claimed in claim 1, further configured to identify the set of transforms from the one or more input data items. ### Claim 4 (depends on 1) The data compressor as claimed in claim 1, wherein the compressed data comprises the said one of the identified set of one or more reference data items. ### Claim 5 (depends on 1) The data compressor as claimed in claim 1, wherein the compressed data comprises the one or more transforms. ### Claim 6 (depends on 1) The data compressor as claimed in claim 1, wherein the identified set of transforms comprises one or more decompression transforms for generating an approximation of one of the one or more input data items when applied to a selected one of the set of one or more reference data items. ### Claim 7 (depends on 1) The data compressor as claimed in claim 1, wherein the compressor comprises an encoding block, the encoding block being configured to generate the compressed data. ### Claim 8 (depends on 1) The data compressor as claimed in claim 1, wherein the compressor is further configured to generate the compressed data by encoding each of the one or more input data items as a representation of a sequence of the one or more transforms. ### Claim 9 (depends on 1) The data compressor as claimed in claim 1, wherein the one or more input data items each represent a position in value space. ### Claim 10 (depends on 9) The data compressor as claimed in claim 9, further configured to selectively apply the one or more transforms to subsets of the input data items to generate a transformed set of data items occupying a compacted region of value space. ### Claim 11 (depends on 10) The data compressor as claimed in claim 10, further configured to obtain the set of one or more reference data items by quantizing the compacted region in value space. ### Claim 12 (depends on 1) The data compressor as claimed in claim 1, wherein the data compressor is configured to cause the compressed data to be stored. ### Claim 13 (depends on 1) The data compressor as claimed in claim 1, further comprising a memory configured to store the compressed data. ### Claim 14 (depends on 1) The data compressor as claimed in claim 1, wherein the input data items comprise image data. ### Claim 15 (depends on 14) The data compressor as claimed in claim 14, wherein each of the one or more input data items represents a position in value space and the value space is a colour space, wherein each of the one or more reference data items represents a position in the colour space, and wherein the compressed data encodes data representing positions in the colour space. ### Claim 16 A method of compressing one or more input data items as compressed data, the method comprising: obtaining a set of one or more reference data items and a set of transforms identified from the one or more input data items; and generating compressed data encoding each of the one or more input data items as a representation of a selective application of one or more transforms from the identified set of transforms to one of the identified set of one or more reference data items. ### Claim 17 (depends on 16) The method of claim 16, further comprising identifying, from the one or more input data items, one or both of: the set of one or more reference data items; and the set of transforms. ### Claim 18 (depends on 16) The method of claim 16, wherein each of the one or more input data items represents a position in value space, and the method further comprises selectively applying the one or more transforms to subsets of the input data items to generate a transformed set of data items occupying a compacted region of value space. ### Claim 19 (depends on 18) The method of claim 18, wherein the method further comprises obtaining the set of one or more reference data items by quantizing the compacted region in value space. ### Claim 20 A non-transitory computer readable storage medium having stored thereon a computer readable dataset description of an integrated circuit that, when processed in an integrated circuit manufacturing system, causes the integrated circuit manufacturing system to manufacture a data compressor configured to compress one or more input data items as compressed data, the compressor being configured to: obtain a set of one or more reference data items and a set of transforms identified from the one or more input data items; and generate compressed data encoding each of the one or more input data items as a representation of a selective application of one or more transforms from the identified set of transforms to one of the identified set of one or more reference data items.