# US 2025/0168375 A1 · Decoding texels from a block of encoded texture data

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

- Number: US 2025/0168375 A1
- Document ID: US20250168375A1
- Status: Published application
- Kind: A1
- Application number: 18/928,362
- Filed: 2024-10-28
- Published: 2025-05-22
- Earliest claimed: 2023-10-27
- Assignees: Imagination Technologies Limited
- Applicants: Imagination Technologies Limited
- Inventors: Tijmen Spreij
- Web page: https://patentgrep.com/patent/US20250168375A1

## CPC

- G06T 9/00: Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00)
- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/167: Position within a video image, e.g. region of interest [ROI]
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/436: using parallelised computational arrangements
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A decoder for decoding texels of a p by q sub-block from a block of ASTC encoded texture data representing an n by m block of texels, where p≤n and q≤m. The decoder determines a position of a first texel of the sub-block with respect to the rows and/or columns of a weight grid comprising a first plurality of weights in a first plane; determines a position of a second texel of the sub-block with respect to the rows and/or columns of the weight grid; compares the positions of the first and second texels; extracts fewer than (p+1)(q+1) weights in response to determining that the positions of the first and second texels are between the upper-most and lower-most rows of a predetermined number of adjacent rows of the weight grid and/or the left-most and right-most columns of a predetermined number of adjacent columns of the weight grid; and decodes the texels in dependence on the extracted weights.

## Claims

### Claim 1

A decoder configured to decode a plurality of texels of a p by q sub-block of texels from a block of texture data encoded according to the Adaptive Scalable Texture Compression (ASTC) format, the block of texture data representing an n by m block of texels, where p≤n and q≤m, the decoder being configured to:
determine a position of a first texel of the p by q sub-block of texels with respect to the rows and/or columns of a weight grid, the weight grid comprising a first plurality of weights in a first plane;
determine a position of a second texel of the p by q sub-block of texels with respect to the rows and/or columns of the weight grid;
compare the positions of the first and second texels with respect to the rows and/or columns of the weight grid;
extract fewer than (p+1)(q+1) weights of the first plurality of weights in response to determining that the positions of the first and second texels with respect to the rows and/or columns of the weight grid are between:
the upper-most and lower-most rows of a predetermined number of adjacent rows of the weight grid; and/or
the left-most and right-most columns of a predetermined number of adjacent columns of the weight grid; and
decode the plurality of texels in dependence on the extracted weights.

### Claim 2 (depends on 1)

The decoder of claim 1, wherein the first and second texels are in different rows of the p by q sub-block of texels, and the decoder is further configured to:
determine a position of each of the first and second texels with respect to the rows of the weight grid; and
compare the positions the first and second texels with respect to the rows of the weight grid.

### Claim 3 (depends on 2)

The decoder of claim 2, the decoder being further configured to, in response to determining that the positions of the first and second texels with respect to the rows of the weight grid are between the upper-most and lower-most rows of a predetermined number of adjacent rows of the weight grid:
operate on fewer than (p+1) rows of weights from the weight grid; and
extract the fewer than (p+1)(q+1) weights of the first plurality of weights from said fewer than (p+1) rows of weights.

### Claim 4 (depends on 2)

The decoder of claim 2, wherein:
the first and second texels are in the same column or different columns of the p by q sub-block of texels;
the first and second texels are the upper-most and lower-most texels in their respective column of the p by q sub-block of texels; and
the predetermined number of rows of the weight grid is p rows of the weight grid.

### Claim 5 (depends on 3)

The decoder of claim 3, the decoder being further configured to:
determine a position of a third texel of the p by q sub-block of texels with respect to the columns of the weight grid, wherein the first and third texels are in different columns of the p by q sub-block of texels;
compare the positions the first and third texels with respect to the columns of the weight grid; and
in response to determining that the positions of the first and third texels with respect to the columns of the weight grid are between the left-most and right-most columns of a predetermined number of adjacent columns of the weight grid, extract fewer than (q+1) weights of the first plurality of weights from each of said fewer than (p+1) rows of weights.

### Claim 6 (depends on 5)

The decoder of claim 5, wherein:
the first and third texels are in the same row or different rows of the p by q sub-block of texels;
the first and third texels are the left-most and right-most texels in their respective row of the p by q sub-block of texels; and
the predetermined number of columns of the weight grid is q columns of the weight grid.

### Claim 7 (depends on 1)

The decoder of claim 1, wherein the first and second texels are in different columns of the p by q sub-block of texels, and the decoder is further configured to:
determine a position of each of the first and second texels with respect to the columns of the weight grid; and
compare the positions of the first and second texels with respect to the columns of the weight grid.

### Claim 8 (depends on 7)

The decoder of claim 7, the decoder being further configured to, in response to determining that the positions of the first and second texels with respect to the columns of the weight grid are between the left-most and right-most columns of a predetermined number of adjacent columns of the weight grid:
operate on a plurality of rows of weights from the weight grid; and
extract fewer than (q+1) weights of the first plurality of weights from each of said plurality of rows of weights.

### Claim 9 (depends on 7)

The decoder of claim 7, wherein:
the first and second texels are in the same row or different rows of the p by q sub-block of texels;
the first and second texels are the left-most and right-most texels in their respective row of the p by q sub-block of texels; and
the predetermined number of columns of the weight grid is q columns of the weight grid.

### Claim 10 (depends on 1)

The decoder of claim 1, wherein determining a position of a texel with respect to the rows and/or columns of the weight grid comprises scaling, using a scaling factor, a coordinate position of that texel that is defined according to the dimensions of the block of texels to a coordinate position for that texel that is defined with respect to the dimensions of weight grid.

### Claim 11 (depends on 10)

The decoder of claim 10, wherein comparing the positions of the first and second texels with respect to the rows and/or columns of the weight grid comprises comparing the column (x) and/or row (y) coordinate of the first texel defined with respect to the weight grid to the respective column (x) and/or row (y) coordinate of the second texel defined with respect to the weight grid.

### Claim 12 (depends on 10)

The decoder of claim 10, wherein the first and second texel are in different rows of the p by q sub-block of texels and the decoder is configured to compare the row (y) coordinate of the first texel defined with respect to the weight grid to the row (y) coordinate of the second texel defined with respect to the weight grid.

### Claim 13 (depends on 12)

The decoder of claim 12, wherein the row (y) coordinate of a texel defined with respect to the weight grid is expressed in a fixed point number format having an integer part and a fractional part, and the decoder is configured to compare the integer part of the row (y) coordinate of the first texel defined with respect to the weight grid to the integer part of the row (y) coordinate of the second texel defined with respect to the weight grid.

### Claim 14 (depends on 12)

The decoder of claim 12, wherein p=2, the row (y) coordinate of a texel defined with respect to the weight grid is expressed in a fixed point number format having an integer part and a fractional part, and the decoder is configured to determine that the positions of the first and second texels with respect to the rows of the weight grid are between the upper-most and lower-most rows of 2 adjacent rows of the weight grid by determining whether the least significant bit of the integer part of the row (y) coordinate of the first texel defined with respect to the weight grid matches the least significant bit of the integer part of the row (y) coordinate of the second texel defined with respect to the weight grid.

### Claim 15 (depends on 10)

The decoder of claim 10, wherein the first and second texel are in different columns of the p by q sub-block of texels and the decoder is configured to compare the column (x) coordinate of the first texel defined with respect to the weight grid to the column (x) coordinate of the second texel defined with respect to the weight grid.

### Claim 16 (depends on 15)

The decoder of claim 15, wherein the column (x) coordinate of a texel defined with respect to the weight grid is expressed in a fixed point number format having an integer part and a fractional part, and the decoder is configured to compare the integer part of the column (x) coordinate of the first texel defined with respect to the weight grid to the integer part of the column (x) coordinate of the second texel defined with respect to the weight grid.

### Claim 17 (depends on 15)

The decoder of claim 15, wherein q=2, the column (x) coordinate of a texel defined with respect to the weight grid is expressed in a fixed point number format having an integer part and a fractional part, and the decoder is configured to determine that the positions of the first and second texels with respect to the columns of the weight grid are between the left-most and right-most columns of 2 adjacent columns of the weight grid by determining whether the least significant bit of the integer part of the column (x) coordinate of the first texel defined with respect to the weight grid matches the least significant bit of the integer part of the column (x) coordinate of the second texel defined with respect to the weight grid.

### Claim 18 (depends on 1)

The decoder of claim 1, wherein the weight grid comprises a second plurality of weights in a second plane, and the decoder is configured to:
extract fewer than (p+1)(q+1) weights of the second plurality of weights in response to determining that the positions of the first and second texels with respect to the rows and/or columns of the weight grid are between:
the upper-most and lower-most rows of a predetermined number of adjacent rows;
and/or the left-most and right-most columns of a predetermined number of adjacent columns of the weight grid.

### Claim 19

A method of decoding a plurality of texels of a p by q sub-block of texels from a block of texture data encoded according to the Adaptive Scalable Texture Compression (ASTC) format, the block of texture data representing an n by m block of texels, where p≤n and q≤m, the method comprising:
determining a position of a first texel of the p by q sub-block of texels with respect to the rows and/or columns of a weight grid, the weight grid comprising a first plurality of weights in a first plane;
determining a position of a second texel of the p by q sub-block of texels with respect to the rows and/or columns of the weight grid;
comparing the positions of the first and second texels with respect to the rows and/or columns of the weight grid;
extracting fewer than (p+1)(q+1) weights of the first plurality of weights in response to determining that the positions of the first and second texels with respect to the rows and/or columns of the weight grid are between:
the upper-most and lower-most rows of a predetermined number of adjacent rows of the weight grid; and/or
the left-most and right-most columns of a predetermined number of adjacent columns of the weight grid; and
decoding the plurality of texels in dependence on the extracted weights.

### Claim 20

A non-transitory computer readable storage medium having stored thereon an integrated circuit definition dataset that, when processed in an integrated circuit manufacturing system, configures the integrated circuit manufacturing system to manufacture a decoder configured to decode a plurality of texels of a p by q sub-block of texels from a block of texture data encoded according to the Adaptive Scalable Texture Compression (ASTC) format, the block of texture data representing an n by m block of texels, where p≤n and q≤m, the decoder being configured to:
determine a position of a first texel of the p by q sub-block of texels with respect to the rows and/or columns of a weight grid, the weight grid comprising a first plurality of weights in a first plane;
determine a position of a second texel of the p by q sub-block of texels with respect to the rows and/or columns of the weight grid;
compare the positions of the first and second texels with respect to the rows and/or columns of the weight grid;
extract fewer than (p+1)(q+1) weights of the first plurality of weights in response to determining that the positions of the first and second texels with respect to the rows and/or columns of the weight grid are between:
the upper-most and lower-most rows of a predetermined number of adjacent rows of the weight grid; and/or
the left-most and right-most columns of a predetermined number of adjacent columns of the weight grid; and
decode the plurality of texels in dependence on the extracted weights.
