# US 12,010,319 B2 · Sample sets and new down-sampling schemes for linear component sample prediction

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

- Number: US 12,010,319 B2
- Document ID: US12010319B2
- Status: Granted
- Kind: B2
- Application number: 18/319,237
- Filed: 2023-05-17
- Published: 2023-11-16
- Granted: 2024-06-11
- Earliest claimed: 2018-02-23
- Assignees: Canon Kabushiki Kaisha
- Applicants: Canon Kabushiki Kaisha
- Inventors: Patrice Onno; Christophe Gisquet; Guillaume Laroche; Jonathan Taquet
- Web page: https://patentgrep.com/patent/US12010319B2

## CPC

- 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/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/156: Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
- 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/189: characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N 19/42: characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation (H04N19/635 takes precedence)
- H04N 19/50: using predictive coding (H04N19/61 takes precedence)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

The disclosure regards cross-component prediction and methods for deriving of a linear model for obtaining a first-component sample for a first-component block from an associated reconstructed second-component sample of a second-component block in the same frame, the method comprising determining the parameters of a linear equation representing a straight line passing through two points, each point being defined by two variables, the first variable corresponding to a second-component sample value, the second variable corresponding to a first-component sample value, based on reconstructed samples of both the first-component and the second-component; and deriving the linear model defined by the straight line parameters; wherein said determining the parameters uses integer arithmetic.

## Claims

### Claim 1

A method for encoding one or more images by deriving parameters of a linear model for obtaining a chroma sample of a target area from an associated luma sample of the target area, the method comprising:
determining two pairs of values for determining the parameters of the linear model, each of the two pairs being defined by two variables, a first variable of the two variables corresponding to a luma sample, a second variable of the two variables corresponding to a chroma sample;
determining the parameters of the linear model including a parameter corresponding to a slope of the linear model by using the two pairs of values;
wherein a magnitude of the parameter corresponding to the slope is restricted so that a number of bits to represent the slope in integer arithmetic does not exceed 5 bits; and
determining a parameter corresponding to an intercept of the linear model by using one of said two pairs and said determined parameter corresponding to the slope of the linear model.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the determining the parameter corresponding to the slope of the linear model comprises determining a division, said determining comprising reducing a magnitude of the division by applying a bit-shift to said division.

### Claim 3

A method for decoding one or more images by deriving parameters of a linear model for obtaining a chroma sample of a target area from an associated luma sample of the target area, the method comprising:
determining two pairs of values for determining the parameters of the linear model, each of the two pairs being defined by two variables, a first variable of the two variables corresponding to a luma sample, a second variable of the two variables corresponding to a chroma sample;
determining the parameters of the linear model including a parameter corresponding to a slope of the linear model by using the two pairs of values; and
wherein a magnitude of the parameter corresponding to the slope is restricted so that a number of bits to represent the slope in integer arithmetic does not exceed 5 bits; and
determining a parameter corresponding to an intercept of the linear model by using one of said two pairs and said determined parameter corresponding to the slope of the linear model.

### Claim 4 (depends on 3)

The method according to claim 3, wherein the determining the parameter corresponding to the slope of the linear model comprises determining a division, said determining comprising reducing a magnitude of the division by applying a bit-shift to said division.

### Claim 5

A device for encoding one or more images by deriving parameters of a linear model for obtaining a chroma sample of a target area from an associated luma sample of the target area, wherein the device comprises:
a deriving unit for deriving parameters of the linear model;
a first determining unit for determining two pairs of values for determining the parameters of the linear model, each of the two pairs being defined by two variables, a first variable of the two variables corresponding to a luma sample, a second variable of the two variables corresponding to a chroma sample;
a second determining unit for determining the parameters of the linear model including a parameter corresponding to a slope of the linear model by using the two pairs of values; and
wherein a magnitude of the parameter corresponding to the slope is restricted so that a number of bits to represent the slope in integer arithmetic does not exceed 5 bits, and
the second determining unit is configured to determine a parameter corresponding to an intercept of the linear model by using one of said two pairs and said determined parameter corresponding to the slope of the linear model.

### Claim 6

A device for decoding one or more images by deriving parameters of a linear model for obtaining a chroma sample of a target area from an associated luma sample of the target area, wherein the device comprises:
a deriving unit for deriving parameters of the linear model;
a first determining unit for determining two pairs of values for determining the parameters of the linear model, each of the two pairs being defined by two variables, a first variable of the two variables corresponding to a luma sample, a second variable of the two variables corresponding to a chroma sample;
a second determining unit for determining the parameters of the linear model including a parameter corresponding to a slope of the linear model by using the two pairs of values; and
wherein a magnitude of the parameter corresponding to the slope is restricted so that a number of bits to represent the slope in integer arithmetic does not exceed 5 bits, and
the second determining unit is configured to determine a parameter corresponding to an intercept of the linear model by using one of said two pairs and said determined parameter corresponding to the slope of the linear model.

### Claim 7

A non-transitory computer readable medium comprising executable code for a programmable apparatus, the executable code comprising a sequence of instructions for implementing a method for encoding one or more images by deriving parameters of a linear model for obtaining a chroma sample of a target area from an associated luma sample of the target area, the method comprising:
determining two pairs of values for determining the parameters of the linear model, each of the two pairs being defined by two variables, a first variable of the two variables corresponding to a luma sample, a second variable of the two variables corresponding to a chroma sample;
determining the parameters of the linear model including a parameter corresponding to a slope of the linear model by using the two pairs of values; and
wherein a magnitude of the parameter corresponding to the slope is restricted so that a number of bits to represent the slope in integer arithmetic does not exceed 5 bits, and
determining a parameter corresponding to an intercept of the linear model by using one of said two pairs and said determined parameter corresponding to the slope of the linear model.

### Claim 8

A non-transitory computer readable medium comprising executable code for a programmable apparatus, the executable code comprising a sequence of instructions for implementing a method for decoding one or more images by deriving parameters of a linear model for obtaining a chroma sample of a target area from an associated luma sample of the target area, the method comprising:
determining two pairs of values for determining the parameters of the linear model, each of the two pairs being defined by two variables, a first variable of the two variables corresponding to a luma sample, a second variable of the two variables corresponding to a chroma sample;
determining the parameters of the linear model including a parameter corresponding to a slope of the linear model by using the two pairs of values; and
wherein a magnitude of the parameter corresponding to the slope is restricted so that a number of bits to represent the slope in integer arithmetic does not exceed 5 bits, and
determining a parameter corresponding to an intercept of the linear model by using one of said two pairs and said determined parameter corresponding to the slope of the linear model.