Sample distance calculation for geometric partition mode

Patent metadata

Field	Value
Publication number	US-12323588-B2
Application number	US-202117369862-A
Country	US
Kind code	B2
Filing date	Jul 7, 2021
Priority date	Jun 24, 2019
Publication date	Jun 3, 2025
Grant date	Jun 3, 2025

Abstract

A method of coding implemented by a decoding device or encoding device, the method comprising obtaining a value of an angle parameter for a current block; obtaining a value of a width of the current block and a value of a height of the current block; calculating a ratio value between the value of the width and the value of height; obtaining a first value according to the value of angle parameter and the ratio value; calculating a sample distance value for a sample in the current block according to the first value; obtaining a prediction value for the sample in the current block according to the sample distance value.

First claim

The invention claimed is:

1. A method, comprising:
obtaining a value of an angle parameter for a current block, a value of a distance index, a value of a width of the current block, a value of a height of the current block, a first value according to the value of the angle parameter, and a comparison value between the value of the width of the current block and the value of the height of the current block, wherein the first value represents a linearly scaled distance step size;
calculating a sample distance value for a sample in the current block according to the first value, the value of the angle parameter, the value of the distance index, the value of the width of the current block, and the value of the height of the current block;
obtaining a prediction value for the sample in the current block according to the sample distance value; and
obtaining an offsetX value and an offsetY value based on the first value, wherein the sample distance value is obtained based on the offsetX and offsetY values.

2. The method of claim 1 , wherein the sample distance value represents a horizontal distance or a vertical distance, or a combination of the vertical and horizontal distance, of the sample to a separation line, wherein the separation line divides a coding block into two sub-blocks.

3. The method of claim 1 , wherein obtaining the prediction value for the sample in the current block based on the sample distance value comprises:
calculating two weighting factors based on the sample distance value;
obtaining the prediction value for the sample in the current block based on a first prediction value, a second prediction value and the two weighting factors.

4. The method of claim 1 , wherein the comparison value is obtained based on,
whRatio=( W>=H )? W/H:H/W,
wherein whRatio is the comparison value, W is the value of the width of the current block, H is the value of the height of the current block.

5. The method of claim 1 , wherein the value of the angle parameter is an integer value, and a value range for the value of the angle parameter is between 0 to 31, including 0 and 31.

6. The method of claim 1 , wherein the comparison value between the value of the width of the current block and the value of the height of the current block is greater than 0, when the value of the height of the current block is greater than the value of the width of the current block.

7. The method of claim 1 , wherein the first value is equal to either 0 or 1.

8. The method of claim 7 , wherein when the first value is equal to 0,
offsetX=(−W)>>1, and offsetY=((−H)>>1)+(angleIdx <16? (distanceIdx*H)>>3:−((distanceIdx*H)>>3), wherein the angleIdx is the angle parameter, and distanceIdx is the value of the distance index, wherein W is the value of the width of the current block, H is the value of the height of the current block, angleIdx is a quantized angle value, and distanceIdx is a quantized distance value.

9. The method of claim 8 , wherein when the first value is equal to 1,
offsetX=((− W )>>1)+(angleIdx<16?(distanceIdx* W )>3:−((distanceIdx* W )>>3), and offsetY=((− H )>>1).

10. A decoder, comprising:
one or more processors; and
a non-transitory computer-readable storage medium coupled to the processors and storing programming for execution by the processors, wherein the programming, when executed by the processors, configures the decoder to carry out operations of:
obtaining a value of an angle parameter for a current block, a value of a distance index, a value of a width of the current block, a value of a height of the current block, a first value according to the value of the angle parameter, and a comparison value between the value of the width of the current block and the value of the height of the current block, wherein the first value represents a linearly scaled distance step size;
calculating a sample distance value for a sample in the current block according to the first value, the value of the angle parameter, the value of the distance index, the value of the width of the current block, and the value of the height of the current block;
obtaining a prediction value for the sample in the current block according to the sample distance value; and
obtaining an offsetX value and an offsetY value based on the first value, wherein the sample distance value is obtained based on the offsetX and offsetY values.

11. The decoder of claim 10 , wherein the sample distance value represents a horizontal distance or a vertical distance, or a combination of the vertical and horizontal distance, of the sample to a separation line, wherein the separation line is used to divide a coding block into two sub-blocks.

12. The decoder of claim 10 , wherein the comparison value between the value of the width of the current block and the value of the height of the current block is greater than 0, when the value of the height is greater than the value of the width of the current block.

13. A non-transitory computer-readable storage medium coupled to one or more processors and storing instructions for execution by the one or more processors, wherein the instructions, when executed by the one or more processors, configures a decoder to:
obtain a value of an angle parameter for a current block, a value of a distance index, a value of a width of the current block, a value of a height of the current block, and a first value according to the value of the angle parameter and a comparison value between the value of the width of the current block and the value of the height of the current block, wherein the first value represents a linearly scaled distance step size;
calculate a sample distance value for a sample in the current block according to the first value, the value of the angle parameter, the value of the distance index, the value of the width of the current block, and the value of the height of the current block;
obtain a prediction value for the sample in the current block according to the sample distance value; and
obtaining an offsetX value and an offsetY value based on the first value, wherein the sample distance value is obtained based on the offsetX and offsetY values.

14. The non-transitory computer-readable storage medium of claim 13 , wherein the comparison value between the value of the width of the current block and the value of the height of the current block is greater than 0, when the value of the height of the current block is greater than the value of the width of the current block.

Assignees

• Huawei Tech Co Ltd

Inventors

• Esenlik Semih
• Blaeser Max
• Gao Han
• Zhao Zhijie
• Kotra Anand Meher
• Wang Biao
• Alshina Elena Alexandrovna

Classifications

• H04N19/124

  Quantisation · CPC title

• H04N19/11

  among a plurality of spatial predictive coding modes · CPC title

• H04N19/132

  Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking · CPC title

• H04N19/159

  Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction · CPC title

• H04N19/105 Primary

  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 · CPC title