# US 2025/0097458 A1 · Method and apparatus for low-complexity bi-directional intra prediction in video encoding and decoding

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

- Number: US 2025/0097458 A1
- Document ID: US20250097458A1
- Status: Published application
- Kind: A1
- Application number: 18/903,207
- Filed: 2024-10-01
- Published: 2025-03-20
- Earliest claimed: 2017-05-31
- Assignees: InterDigital Madison Patent Holdings, SAS
- Applicants: InterDigital Madison Patent Holdings, SAS
- Inventors: Gagan Bihari RATH; Fabrice LE LEANNEC; Franck GALPIN; Fabien RACAPE
- Web page: https://patentgrep.com/patent/US20250097458A1

## CPC

- H04N 19/593: involving spatial prediction techniques
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method for video decoding is disclosed. A directional intra prediction mode is decoded for a block of a picture, the directional intra prediction mode having a direction. Based on the directional intra prediction mode, a first predictor and a second predictor for a sample in the current block are accessed, the first and second predictors being on a line at least approximating the direction. A sample value of the sample is predicted by interpolation using the first and second predictors, responsive to a difference between the second and first predictors, wherein the difference is scaled by at least a ratio that is based on a location of the sample in the block, and wherein a denominator of the ratio is a power of two regardless of the location of the sample. The sample of the block is reconstructed based on the predicted sample value.

## Claims

### Claim 1

A method for video decoding, comprising:
decoding a directional intra prediction mode for a block of a picture in a video, said directional intra prediction mode having a direction;
obtaining, based on said directional intra prediction mode, a first predictor for a sample, the sample being within said block;
determining a displacement value along an array of reference samples, based on said direction, using integer-based operations, wherein said displacement value is determined using a magnitude value for an angle parameter associated with said direction of said directional intra prediction mode from a set of available directional intra prediction modes, and wherein said magnitude value is determined by N/A, where A is said angle parameter associated with said direction and N is a power of 2, wherein said power depends on a sample accuracy of said direction;
identifying a second predictor for said sample based on said displacement value, said first and second predictors being on a line along or approximating said direction, wherein said sample is substantially located on said line, between said first and second predictors, said second predictor being substantially at an intersection of said line and said array of reference samples;
predicting a sample value of said sample, by using said first and second predictors; and
decoding said sample of said block based on said predicted sample value.

### Claim 2 (depends on 1)

The method of claim 1, wherein said displacement value is determined as a function of said angle parameter associated with said direction.

### Claim 3 (depends on 1)

The method of claim 1, wherein said direction is a negative direction, and wherein said displacement value is further based on a width of said block.

### Claim 4 (depends on 1)

A non-transitory machine readable medium having stored thereon machine executable instructions that, when executed, implement a decoding method of claim 1.

### Claim 5

A method for video encoding, comprising:
obtaining a directional intra prediction mode for a block of a picture in a video, said directional intra prediction mode having a direction;
obtaining, based on said directional intra prediction mode, a first predictor for a sample, the sample being within said block;
determining a displacement value along an array of reference samples, based on said direction, using integer-based operations, wherein said displacement value is determined using a magnitude value for an angle parameter associated with said direction of said directional intra prediction mode from a set of available directional intra prediction modes, and wherein said magnitude value is determined by N/A, where A is said angle parameter associated with said direction and N is a power of 2, wherein said power depends on a sample accuracy of said direction;
identifying a second predictor for said sample based on said displacement value, said first and second predictors being on a line along or approximating said direction, wherein said sample is substantially located on said line, between said first and second predictors, said second predictor being substantially at an intersection of said line and said array of reference samples;
predicting a sample value of said sample, by using said first and second predictors; and
encoding said sample of said block based on said predicted sample value.

### Claim 6 (depends on 5)

The method of claim 5, wherein said displacement value is determined as a function of said angle parameter associated with said direction.

### Claim 7 (depends on 5)

The method of claim 5, wherein said direction is a negative direction, and wherein said displacement value is further based on a width of said block.

### Claim 8 (depends on 5)

A non-transitory machine readable medium having stored thereon machine executable instructions that, when executed, implement an encoding method of claim 5.

### Claim 9

An apparatus for video decoding, comprising one or more processors and at least one memory, wherein said one or more processors are configured to:
decode a directional intra prediction mode for a block of a picture in a video, said directional intra prediction mode having a direction;
obtain, based on said directional intra prediction mode, a first predictor for a sample, the sample being within said block;
determine a displacement value along an array of reference samples, based on said direction, using integer-based operations, wherein said displacement value is determined using a magnitude value for an angle parameter associated with said direction of said directional intra prediction mode from a set of available directional intra prediction modes, and wherein said magnitude value is determined by N/A, where A is said angle parameter associated with said direction and N is a power of 2, wherein said power depends on a sample accuracy of said direction;
identify a second predictor for said sample based on said displacement value, said first and second predictors being on a line along or approximating said direction, wherein said sample is substantially located on said line, between said first and second predictors, said second predictor being substantially at an intersection of said line and said array of reference samples;
predict a sample value of said sample, by using said first and second predictors; and
decode said sample of said block based on said predicted sample value.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein said displacement value is determined as a function of said angle parameter associated with said direction.

### Claim 11 (depends on 9)

The apparatus of claim 9, wherein said direction is a negative direction, and wherein said displacement value is further based on a width of said block.

### Claim 12

An apparatus for video decoding, comprising one or more processors and at least one memory, wherein said one or more processors are configured to:
obtain a directional intra prediction mode for a block of a picture in a video, said directional intra prediction mode having a direction;
obtain, based on said directional intra prediction mode, a first predictor for a sample, the sample being within said block;
determine a displacement value along an array of reference samples, based on said direction, using integer-based operations, wherein said displacement value is determined using a magnitude value for an angle parameter associated with said direction of said directional intra prediction mode from a set of available directional intra prediction modes, and wherein said magnitude value is determined by N/A, where A is said angle parameter associated with said direction and N is a power of 2, wherein said power depends on a sample accuracy of said direction;
identify a second predictor for said sample based on said displacement value, said first and second predictors being on a line along or approximating said direction, wherein said sample is substantially located on said line, between said first and second predictors, said second predictor being substantially at an intersection of said line and said array of reference samples;
predict a sample value of said sample, by using said first and second predictors; and
encode said sample of said block based on said predicted sample value.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein said displacement value is determined as a function of said angle parameter associated with said direction.

### Claim 14 (depends on 12)

The apparatus of claim 12, wherein said direction is a negative direction, and wherein said displacement value is further based on a width of said block.
