IP Library Granted Patent US 12,418,649
Granted Patent B2
US 12,418,649 · App. 18/210,839 · Granted Sep 16, 2025

Device and method for decoding video data

Inventors: Yu-Chiao Yang (Taipei, TW); Chih-Yu Teng (Taipei, TW)
Assignee: SHARP KABUSHIKI KAISHA
H04N19/119H04N19/103H04N19/176
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,418,649
App. No.
18/210,839
Granted
Sep 16, 2025
Kind
B2
Abstract

A method of decoding video data by an electronic device is provided. The electronic device receives the video data and determines a block unit from a current frame included in the video data. The electronic device determines, from a plurality of candidate lines, a partitioning line for dividing the block unit into a pair of geometric partitions using a geometric partitioning mode and, from a plurality of candidate modes, two different prediction modes of the block unit to generate two predicted blocks for the pair of the geometric partitions. The electronic device determines a blending width of the partitioning line from a plurality of candidate widths based on a block size of the block unit and weightedly combining the two predicted blocks along the partitioning line based on the blending width to reconstruct the block unit.

Claims (60)

1. A method of decoding video data by an electronic device, the method comprising:

receiving the video data;

determining a block unit from a current frame included in the video data;

determining, from a plurality of candidate lines, a partitioning line for dividing the block unit into a pair of geometric partitions using a geometric partitioning mode;

determining two different prediction modes of the block unit from a plurality of candidate modes to generate two predicted blocks for the pair of the geometric partitions;

comparing a block size of the block unit with a threshold size;

determining a blending width of the partitioning line from a plurality of candidate widths based on the comparison between the block size of the block unit and the threshold size; and

weightedly combining the two predicted blocks along the partitioning line based on the blending width to reconstruct the block unit.

2. The method according to claim 1 , wherein the blending width of the partitioning line is a predefined one of the plurality of candidate widths when the block size is equal to or less than the threshold size.

3. The method according to claim 1 , further comprising:

determining, from the current frame, a block template region adjacent to the block unit;

predicting the block template region based on the two different prediction modes to generate two predicted template regions;

weightedly combining the two predicted template regions along the partitioning line based on each of the plurality of candidate widths to generate a plurality of template prediction regions;

determining a cost value between the block template region and each of the plurality of template prediction regions; and

determining the blending width of the partitioning line from the plurality of candidate widths further based on the cost values associated with the plurality of template prediction regions.

4. The method according to claim 3 , further comprising:

determining an arrangement of the plurality of candidate widths based on the cost values, wherein

determining the blending width of the partitioning line from the plurality of candidate widths based on the cost values associated with the plurality of template prediction regions comprises determining the blending width of the partitioning line from the plurality of candidate widths based on at least one of the arrangement or a width index of the block unit determined based on the video data.

5. The method according to claim 3 , further comprising:

determining a minimum one of the cost values, wherein

determining the blending width of the partitioning line comprises determining one of the plurality of candidate widths as the blending width of the partitioning line without parsing a width index indicating the blending width of the block unit, the one of the plurality of candidate widths corresponding to the minimum one of the cost values.

6. The method according to claim 3 , wherein the block template region comprises at least one of an above adjacent region located above the block unit, a left adjacent region located at a left side of the block unit, and an above-left adjacent region located at a top-left side of the block unit.

7. The method according to claim 3 , wherein the cost value for each of the plurality of template prediction regions is a template-matching cost value determined by comparing a plurality of reconstructed samples in the block template region with a plurality of predicted samples in a corresponding one of the plurality of template prediction regions.

8. The method according to claim 1 , further comprising:

determining, for the block unit, a number of the plurality of candidate widths based on the block size of the block unit.

9. The method according to claim 8 , wherein:

the block size of the block unit is determined based on a block height H and a block width W of the block unit,

a number of the plurality of candidate widths for the block unit having the block width W greater than a product of N1 and the block height H (N1×H) or having the block height H greater than a product of N2 and the block width W (N2×W) is less than a number of the plurality of candidate widths for the block unit having the block width W less than or equal to the product of N1 and the block height H (N1×H) and having the block height H less than or equal to the product of N2 and the block width W (N2×W), and

N1 and N2 are positive integers greater than or equal to one.

10. An electronic device for decoding video data, the electronic device comprising:

at least one processor; and

one or more non-transitory computer-readable media coupled to the at least one processor and storing one or more computer-executable instructions that, when executed by the at least one processor, cause the electronic device to:

receive the video data;

determine a block unit from a current frame included in the video data;

determine, from a plurality of candidate lines, a partitioning line for dividing the block unit into a pair of geometric partitions using a geometric partitioning mode;

determine two different prediction modes of the block unit from a plurality of candidate modes to generate two predicted blocks for the pair of the geometric partitions;

compare a block size of the block unit with a threshold size;

determine a blending width of the partitioning line from a plurality of candidate widths based on the comparison between the block size of the block unit and the threshold size; and

weightedly combine the two predicted blocks along the partitioning line based on the blending width to reconstruct the block unit.

11. The electronic device according to claim 10 , wherein the blending width of the partitioning line is a predefined one of the plurality of candidate widths when the block size is equal to or less than the threshold size.

12. The electronic device according to claim 10 , wherein the one or more computer-executable instructions, when executed by the at least one processor, further cause the device to:

determine, from the current frame, a block template region adjacent to the block unit;

predict the block template region based on the two different prediction modes to generate two predicted template regions;

weightedly combine the two predicted template regions along the partitioning line based on each of the plurality of candidate widths to generate a plurality of template prediction regions;

determine a cost value between the block template region and each of the plurality of template prediction regions; and

determine the blending width of the partitioning line from the plurality of candidate widths further based on the cost values associated with the plurality of template prediction regions.

13. The electronic device according to claim 12 , wherein the one or more computer-executable instructions, when executed by the at least one processor, further cause the device to:

determine an arrangement of the plurality of candidate widths based on the cost values, wherein

determining the blending width of the partitioning line from the plurality of candidate widths based on the cost values associated with the plurality of template prediction regions comprises determining the blending width of the partitioning line from the plurality of candidate widths based on at least one of the arrangement or a width index of the block unit determined based on the video data.

14. The electronic device according to claim 12 , wherein the one or more computer-executable instructions, when executed by the at least one processor, further cause the device to:

determine a minimum one of the cost values, wherein

determining the blending width of the partitioning line comprises determining one of the plurality of candidate widths as the blending width of the partitioning line without parsing a width index indicating the blending width of the block unit, the one of the plurality of candidate widths corresponding to the minimum one of the cost values.

15. The electronic device according to claim 12 , wherein the block template region comprises at least one of an above adjacent region located above the block unit, a left adjacent region located at a left side of the block unit, and an above-left adjacent region located at a top-left side of the block unit.

16. The electronic device according to claim 12 , wherein the cost value for each of the plurality of template prediction regions is a template-matching cost value determined by comparing a plurality of reconstructed samples in the block template region with a plurality of predicted samples in a corresponding one of the plurality of template prediction regions.

17. The electronic device according to claim 10 , wherein the one or more computer-executable instructions, when executed by the at least one processor, further cause the device to:

determine, for the block unit, a number of the plurality of candidate widths based on the block size of the block unit.

18. The electronic device according to claim 17 , wherein:

the block size of the block unit is determined based on a block height H and a block width W of the block unit,

a number of the plurality of candidate widths for the block unit having the block width W greater than a product of N1 and the block height H (N1×H) or having the block height H greater than a product of N2 and the block width W (N2×W) is less than a number of the plurality of candidate widths for the block unit having the block width W less than or equal to the product of N1 and the block height H (N1×H) and having the block height H less than or equal to the product of N2 and the block width W (N2×W), and

N1 and N2 are positive integers greater than or equal to one.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2024
From: FG INNOVATION COMPANY LIMITED
To: SHARP KABUSHIKI KAISHA
Reel/Frame 068656/0188 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: YANG, YU-CHIAO; TENG, CHIH-YU
To: FG INNOVATION COMPANY LIMITED
Reel/Frame 063973/0191 →