# US 2025/0220189 A1 · A method, an apparatus and a computer program product for encoding and decoding of digital media content

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

- Number: US 2025/0220189 A1
- Document ID: US20250220189A1
- Status: Published application
- Kind: A1
- Application number: 18/850,446
- Filed: 2023-01-18
- Published: 2025-07-03
- Earliest claimed: 2022-04-05
- Assignees: Nokia Technologies Oy
- Applicants: Nokia Technologies Oy
- Inventors: Jani LAINEMA; Pekka ASTOLA
- Web page: https://patentgrep.com/patent/US20250220189A1

## CPC

- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- H04N 19/132: Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/117: Filters, e.g. for pre-processing or post-processing (sub-band filter banks H04N19/635)
- H04N 19/136: Incoming video signal characteristics or properties
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/186: the unit being a colour or a chrominance component
- H04N 19/30: using hierarchical techniques, e.g. scalability (H04N19/63 takes precedence)
- H04N 19/593: involving spatial prediction techniques
- H04N 19/82: involving filtering within a prediction loop
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

The embodiments relate to a method for encoding/decoding, the method comprising obtaining (310) a set of input samples; obtaining (320) a triangular matrix, a cross-correlation vector and a scaling vector by utilizing the set of input samples; determining (330) an intermediate vector with a first back-substitution using the triangular matrix and the cross-correlation vector; scaling (340) the intermediate vector using the scaling vector; determining (350) a filter coefficient vector with a second back-substitution using the triangular matrix and the scaled intermediate vector; and determining (360) predicted sample values for a block of samples based on the filter coefficient vector. The embodiments also relate to an apparatus and a computer program product for implementing the method.

## Claims

### Claim at position 1

1-15. (canceled)

### Claim 16

An apparatus, comprising at least one processor, memory including computer program code, the memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following obtaining a set of input samples;
obtaining a triangular matrix, a cross-correlation vector and a scaling vector by utilizing the set of input samples;
determining an intermediate vector with a first back-substitution using the triangular matrix and the cross-correlation vector;
scaling the intermediate vector using the scaling vector to obtain a scaled intermediate vector;
determining a filter coefficient vector with a second back-substitution using the triangular matrix and the scaled intermediate vector; and
determining predicted sample values for a block of samples based on the filter coefficient vector.

### Claim 17 (depends on 16)

The apparatus according to claim 16, wherein the apparatus upon execution is further caused to perform determining the triangular matrix and the scaling vector by decomposing an autocorrelation matrix at least into the triangular matrix and the scaling vector, wherein the autocorrelation matrix is calculated using a set of reference samples in a determined neighborhood of the block of samples.

### Claim 18 (depends on 17)

The apparatus according to claim 17, wherein the apparatus upon execution is further caused to perform determining the autocorrelation matrix and the cross-correlation vector by deducting an average luma value from a set of luma values and deducting an average chroma value from a set of chroma values.

### Claim 19 (depends on 18)

The apparatus according to claim 18, wherein the apparatus upon execution is further caused to perform scaling the autocorrelation matrix and the cross-correlation vector based on a bit depth of the block of samples.

### Claim 20 (depends on 19)

The apparatus according to claim 19, wherein the apparatus upon execution is further caused to perform including a bitwise shifting operation in process of determining the autocorrelation matrix and the cross-correlation vector.

### Claim 21 (depends on 16)

The apparatus according to claim 16, wherein the set of input samples comprise one or more of the following: luminance sample values: functions of luminance sample values: or bias parameters.

### Claim 22 (depends on 16)

The apparatus according to claim 16, wherein the apparatus upon execution is further caused to perform encoding the set of input samples and/or decoding the encoded set of samples.

### Claim 23

A method, comprising
obtaining a set of input samples;
obtaining a triangular matrix, a cross-correlation vector and a scaling vector by utilizing the set of input samples;
determining an intermediate vector with a first back-substitution using the triangular matrix and the cross-correlation vector;
scaling the intermediate vector using the scaling vector to obtain a scaled intermediate vector;
determining a filter coefficient vector with a second back-substitution using the triangular matrix and the scaled intermediate vector; and
determining predicted sample values for a block of samples based on the filter coefficient vector.

### Claim 24 (depends on 23)

The method according to claim 23, further comprising determining the triangular matrix and the scaling vector by decomposing an autocorrelation matrix at least into the triangular matrix and the scaling vector, wherein the autocorrelation matrix is calculated using a set of reference samples in a determined neighborhood of the block of samples.

### Claim 25 (depends on 24)

The method according to claim 24, further comprising determining the autocorrelation matrix and the cross-correlation vector by deducting an average luma value from a set of luma values and deducting an average chroma value from a set of chroma values.

### Claim 26 (depends on 25)

The method according to claim 25, further comprising scaling the autocorrelation matrix and the cross-correlation vector based on a bit depth of the block of samples.

### Claim 27 (depends on 26)

The method according to claim 26, further comprising including a bitwise shifting operation in process of calculating the autocorrelation matrix and the cross-correlation vector.

### Claim 28 (depends on 23)

The method according to claim 23, wherein the set of input samples comprise one or more of the following: luminance sample values: functions of luminance sample values: or bias parameters.

### Claim 29 (depends on 23)

The method according to claim 23, further comprising encoding the set of input samples and/or decoding the encoded set of samples.

### Claim 30

A computer program product comprising a computer readable storage medium having program code portions stored thereon, the program code portions configured, upon execution, to
obtain a set of input samples;
obtain a triangular matrix, a cross-correlation vector and a scaling vector by utilizing the set of input samples;
determine an intermediate vector with a first back-substitution using the triangular matrix and the cross-correlation vector;
scale the intermediate vector using the scaling vector to obtain a scaled intermediate vector;
determine a filter coefficient vector with a second back-substitution using the triangular matrix and the scaled intermediate vector; and
determine predicted sample values for a block of samples based on the filter coefficient vector.

### Claim 31 (depends on 30)

The computer program product of claim 30, wherein the program code portions further configured, upon execution
determine the triangular matrix and the scaling vector by decomposing an autocorrelation matrix at least into the triangular matrix and the scaling vector,
wherein the autocorrelation matrix is calculated using a set of reference samples in a determined neighborhood of the block of samples.

### Claim 32 (depends on 30)

The computer program product of claim 30, wherein the program code portions further configured, upon execution determine the autocorrelation matrix and the cross-correlation vector by deducting an average luma value from a set of luma values and deducting an average chroma value from a set of chroma values.

### Claim 33 (depends on 32)

The computer program product of claim 32, wherein the program code portions further configured, upon execution scale the autocorrelation matrix and the cross-correlation vector based on a bit depth of the block of samples.

### Claim 34 (depends on 33)

The computer program product of claim 33, wherein the program code portions further configured, upon execution include a bitwise shifting operation in process of determining the autocorrelation matrix and the cross-correlation vector.

### Claim 35 (depends on 30)

The computer program product of claim 30, wherein the set of input samples comprise one or more of the following: luminance sample values; functions of luminance sample values; or bias parameters.
