# US 2025/0097442 A1 · Data decompression and packing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0097442 A1
- Document ID: US20250097442A1
- Status: Published application
- Kind: A1
- Application number: 18/964,387
- Filed: 2024-11-30
- Published: 2025-03-20
- Earliest claimed: 2020-12-01
- Assignees: Imagination Technologies Limited
- Applicants: Imagination Technologies Limited
- Inventors: Jeffery Thomas Bond; Gregory Alan Clark; Selina Hopton; Simon Fenney
- Web page: https://patentgrep.com/patent/US20250097442A1

## CPC

- H04N 19/105: Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
- H04N 19/436: using parallelised computational arrangements
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence)
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/182: the unit being a pixel
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/423: characterised by memory arrangements (H04N19/433 takes precedence)
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Compressed image data is received in substantially in raster scan order, and for each group of pixels in a row of the compressed image data, a block-based decoding scheme for the group of pixels is identified and the compressed data corresponding to the group of pixels is decoded at decoding hardware using the identified scheme.

## Claims

### Claim 1

A method of data decompression comprising:
receiving compressed image data substantially in raster scan order; and
for each group of pixels in a row of the compressed image data, identifying a block-based decoding scheme for the group of pixels and decoding the compressed data corresponding to the group of pixels at decoding hardware using the identified scheme.

### Claim 2 (depends on 1)

The method according to claim 1, wherein for an even row in a part-block, the compressed data comprises all the pixel data required to output two decompressed output pixels and for a subset of the encoding patterns additionally comprises advance data for use in decompressing a pair of pixels in a subsequent row of the same part-block.

### Claim 3 (depends on 1)

The method according to claim 1, wherein each group of pixels comprises a pair of adjacent pixels and wherein the encoded data for each pixel or pair of adjacent pixels comprises a sequence of a multiple of P bits, where P is an integer.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the compressed image data comprises a block of compressed image data and the block of compressed image data comprises:
a block of compressed pixel data; and
a block of control data;
wherein the method further comprises determining a number of bits of compressed data that corresponds to one row of pixels using the block of control data.

### Claim 5 (depends on 4)

The method according to claim 4, wherein the method further comprises identifying a block-based decoding scheme for the group of pixels based on control bits in the block of control data or control bits within the compressed pixel data.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the method further comprises decoding a plurality of groups of pixels substantially in parallel.

### Claim 7

Data decompression hardware comprising:
an input for receiving compressed image data substantially in raster scan order; and
control hardware or decoding hardware arranged, for each group of pixels in the row, to identify a block-based decoding scheme for the group of pixels;
wherein the decoding hardware is arranged, for each group of pixels, to decode compressed data corresponding to the group of pixels using the identified scheme.

### Claim 8 (depends on 7)

Data decompression hardware according to claim 7, wherein for an even row in a part-block, the compressed data comprises all the pixel data required to output two decompressed output pixels and for a subset of the encoding patterns additionally comprises advance data for use in decompressing a pair of pixels in a subsequent row of the same part-block.

### Claim 9 (depends on 7)

Data decompression hardware according to claim 7, wherein compressed image data comprises a block of compressed image data and the block of compressed image data comprises:
a block of compressed pixel data; and
a block of control data.

### Claim 10 (depends on 9)

Data decompression hardware according to claim 9, further comprising:
unpacking hardware arranged to pass the block of control data to the control hardware;
wherein the control hardware is arranged to determine a number of bits of compressed data that corresponds to one row of pixels in a block of uncompressed image data by analysing the control data.

### Claim 11 (depends on 10)

Data decompression hardware according to claim 10, wherein:
the control hardware is further arranged to communicate the number of bits to the unpacking hardware; and
the unpacking hardware is further arranged to pass pixel data corresponding to a row of pixels to the decoding hardware.

### Claim 12 (depends on 9)

Data decompression hardware according to claim 9, wherein the control hardware is arranged, for each group of pixels in the row, to identify a block-based decoding scheme for the group of pixels based on the block of control data.

### Claim 13 (depends on 9)

Data decompression hardware according to claim 9, wherein the decoding hardware is arranged, for each group of pixels in the row, to identify a block-based decoding scheme for the group of pixels based on control bits embedded within the compressed pixel data and optionally based on data provided by the control hardware.

### Claim 14 (depends on 13)

Data decompression hardware according to claim 13, wherein the control hardware is further arranged to extract information from the block of control data identifying positions of any embedded control bits within the compressed pixel data and to provide information identifying the positions of any embedded control bits within the compressed pixel data to the decoding hardware.

### Claim 15 (depends on 7)

Data decompression hardware according to claim 7, wherein the decoding hardware comprises a plurality of decoding units, each decoding unit arranged to operate in parallel on a different group of bits within a row of pixels.

### Claim 16 (depends on 7)

Data decompression hardware according to claim 7, wherein the compressed data for each group of pixels in a row comprises a multiple of P bits, where P is an integer.

### Claim 17 (depends on 16)

Data decompression hardware according to claim 16, wherein the compressed data for each group of pixels in a row comprises one or two encoded pixel values.

### Claim 18 (depends on 17)

Data compression hardware according to claim 17, wherein each encoded pixel value is either an encoded input pixel value or an encoded average of two input pixel values.

### Claim 19 (depends on 7)

Data decompression hardware according to claim 7, wherein the decoding hardware is arranged to output decompressed pixel data in raster scan order.

### Claim 20 (depends on 7)

Data decompression hardware according to claim 7, wherein the hardware is implemented without any buffering for the compressed pixel data.
