# US 2026/0075248 A1 · Transforming video data using non-separable primary transforms

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

- Number: US 2026/0075248 A1
- Document ID: US20260075248A1
- Status: Published application
- Kind: A1
- Application number: 19/394,427
- Filed: 2025-11-19
- Published: 2026-03-12
- Earliest claimed: 2022-10-13
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Patrick Garus; Muhammed Zeyd Coban; Bappaditya Ray; Vadim Seregin; Marta Karczewicz
- Web page: https://patentgrep.com/patent/US20260075248A1

## CPC

- H04N 19/61: in combination with predictive coding
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/122: Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/593: involving spatial prediction techniques
- H04N 19/124: Quantisation
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An example device for decoding video data includes a memory configured to store video data; and a processing system comprising one or more processors implemented in circuitry, the processing system being configured to: inverse transform a block of transform coefficients of a block of the video data using an inverse non-separable primary transform (NSPT), without using an inverse separable transform, to reconstruct a residual block of the block of the video data; and decode the block using the residual block.

## Claims

### Claim 1

A method of decoding video data, the method comprising:
determining a size of a block of video data;
determining that transform coefficients of the block of video data are to be inverse transformed using an inverse non-separable primary transform (NSPT), the transform coefficients having a first integer number of transform coefficients;
selecting the inverse NSPT according to the size of the block of video data;
inverse transforming the transform coefficients using the inverse NSPT to reconstruct a residual block of the block of video data, the residual block having a second integer number of residual values, the second integer number being larger than the first integer number; and
decoding the block of video data using the residual block.

### Claim 2 (depends on 1)

The method of claim 1, wherein the size of the block of video data is one of a 4×8 block or an 8×4 block, the first integer number is 20, and the second integer number is 32.

### Claim 3 (depends on 1)

The method of claim 1, wherein the size of the block of video data is an 8×8 block, the first integer number is 32, and the second integer number is 64.

### Claim 4 (depends on 1)

The method of claim 1, further comprising determining an intra-prediction mode for the block of video data, wherein selecting the inverse NSPT is further based on the intra-prediction mode.

### Claim 5 (depends on 4)

The method of claim 4, wherein selecting the inverse NSPT comprises:
selecting a class of possible inverse NSPTs from a plurality of classes of possible inverse NSPTs based on the size of the block; and
selecting the inverse NSPT from the selected class of possible inverse NSPTs based on the intra-prediction mode.

### Claim 6 (depends on 1)

The method of claim 1, wherein inverse transforming the transform coefficients comprises:
constructing a one-dimensional list including the transform coefficients; and
applying the inverse NSPT to the one-dimensional list to reconstruct the residual block.

### Claim 7 (depends on 1)

The method of claim 1, wherein decoding the block of video data comprises:
forming a prediction block for the block of video data; and
combining the prediction block with the residual block.

### Claim 8 (depends on 1)

The method of claim 1, further comprising retrieving coefficients for the inverse NSPT from a memory storing coefficients for a plurality of inverse NSPTs, the plurality of inverse NSPTs including a 4×4 inverse NSPT, a 4×8 inverse NSPT, an 8×4 inverse NSPT, a 4×16 inverse NSPT, a 16×4 inverse NSPT, an 8×8 inverse NSPT, an 8×16 inverse NSPT, and a 16×8 inverse NSPT.

### Claim 9 (depends on 1)

The method of claim 1, wherein the transform coefficients comprise first transform coefficients, the inverse NSPT comprises a first inverse NSPT, the size of the block of video data comprises a first size, the block of video data comprises a first block of video data, and the residual block comprises a first residual block, the method further comprising:
determining that a second block of video data has a second size different than the first size;
based on the second size being different than the first size, inverse transforming second transform coefficients of the second block using a second inverse NSPT different than the first inverse NSPT to reconstruct a second residual block of the second block of video data; and
decoding the second block of video data using the second residual block.

### Claim 10 (depends on 1)

The method of claim 1, wherein the inverse NSPT is defined as a matrix of size M×N, where M is an integer value denoting a number of basis vectors and also a number of rows in the matrix, and where N is an integer value denoting a number of support samples for the inverse NSPT.

### Claim 11 (depends on 1)

The method of claim 1, further comprising encoding the block of video data prior to decoding the block of video data.

### Claim 12 (depends on 1)

The method of claim 1,
wherein selecting the inverse NSPT comprises selecting the inverse NSPT such that the inverse NSPT has a size corresponding to the size of the block, and
wherein inverse transforming the transform coefficients comprises inverse transforming the transform coefficients without using an inverse separable transform and without using a non-separable secondary transform.

### Claim 13

A device for decoding video data, the device comprising:
a memory configured to store video data; and
a processing system comprising one or more processors implemented in circuitry, the processing system being configured to:
determine a size of a block of video data;
determine that transform coefficients of the block of video data are to be inverse transformed using an inverse non-separable primary transform (NSPT), the transform coefficients having a first integer number of transform coefficients;
select the inverse NSPT according to the size of the block of video data;
inverse transform the transform coefficients using the inverse NSPT to reconstruct a residual block of the block of video data, the residual block having a second integer number of residual values, the second integer number being larger than the first integer number; and
decode the block of video data using the residual block.

### Claim 14 (depends on 13)

The device of claim 13, wherein the size of the block of video data is one of a 4×8 block or an 8×4 block, the first integer number is 20, and the second integer number is 32.

### Claim 15 (depends on 13)

The device of claim 13, wherein the size of the block of video data is an 8×8 block, the first integer number is 32, and the second integer number is 64.

### Claim 16 (depends on 13)

The device of claim 13, wherein the processing system is further configured to determine an intra-prediction mode for the block of video data, wherein to select the inverse NSPT, the processing system is further configured to select the inverse NSPT based on the intra-prediction mode.

### Claim 17 (depends on 16)

The device of claim 16, wherein to select the inverse NSPT, the processing system is configured to:
select a class of possible inverse NSPTs from a plurality of classes of possible inverse NSPTs based on the size of the block; and
select the inverse NSPT from the selected class of possible inverse NSPTs based on the intra-prediction mode.

### Claim 18 (depends on 13)

The device of claim 13, wherein to inverse transform the transform coefficients, the processing system is configured to:
construct a one-dimensional list including the transform coefficients; and
apply the inverse NSPT to the one-dimensional list to reconstruct the residual block.

### Claim 19 (depends on 13)

The device of claim 13, wherein to decode the block of video data, the processing system is configured to:
form a prediction block for the block of video data; and
combine the prediction block with the residual block.

### Claim 20 (depends on 13)

The device of claim 13, wherein the transform coefficients comprise first transform coefficients, the inverse NSPT comprises a first inverse NSPT, the size of the block of video data comprises a first size, the block of video data comprises a first block of video data, and the residual block comprises a first residual block, and wherein the processing system is further configured to:
determine that a second block of video data has a second size different than the first size;
based on the second size being different than the first size, inverse transform second transform coefficients of the second block using a second inverse NSPT different than the first inverse NSPT to reconstruct a second residual block of the second block of video data; and
decode the second block of video data using the second residual block.
