IP Library Granted Patent US 11,284,078
Granted Patent B2
US 11,284,078 · App. 17/138,795 · Granted Mar 22, 2022

Device and method for coding video data

Inventors: Yu-Chiao Yang (Taipei, TW); Chih-Yu Teng (Taipei, TW)
Assignee: FG Innovation Company Limited
H04N19/119H04N19/176H04N19/184
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 11,284,078
App. No.
17/138,795
Granted
Mar 22, 2022
Kind
B2
Abstract

A method of decoding a bitstream by an electronic device is provided. An image frame of the bitstream is received, and a block unit having a block width and a block height is determined from the received image frame. The electronic device determines whether a geometric partitioning mode is disabled for the block unit based on a comparison between the block width and the block height. The block unit is divided to generate a plurality of sub-blocks predicted by different merge candidates of the block unit when the geometric partitioning mode is applied on the block unit. The predicted block is generated by predicting block unit based on a prediction mode different from the geometric partitioning mode when the geometric partitioning mode is disabled for the block unit. The block unit is reconstructed based on the predicted block.

Claims (65)

1. A method of decoding a bitstream by an electronic device, the method comprising:

receiving an image frame of the bitstream;

determining a block unit having a block width and a block height from the received image frame;

determining whether a geometric partitioning mode is disabled for the block unit based on a comparison between the block width and the block height, wherein the block unit is divided to generate a plurality of sub-blocks predicted by different merge candidates of the block unit when the geometric partitioning mode is applied on the block unit;

determining that the geometric partitioning mode is disabled for the block unit when the comparison indicates that a ratio between the block width and the block height is greater than or equal to a threshold value;

determining that the geometric partitioning mode is not disabled for the block unit when the comparison indicates that the ratio is less than the threshold value;

generating a predicted block by predicting the block unit based on a prediction mode different from the geometric partitioning mode when the geometric partitioning mode is disabled for the block unit; and

reconstructing the block unit based on the predicted block.

2. The method according to claim 1 , wherein:

the ratio is determined by dividing the block width by the block height when the block width is greater than the block height; and

the ratio is determined by dividing the block height by the block width when the block height is greater than or equal to the block width.

3. The method according to claim 1 , wherein the ratio is determined as equal to an absolute value of a difference generated by subtracting a base-2 logarithm of the block height from a base-2 logarithm of the block width.

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

comparing the block width with a first magnified value generated by multiplying the block height by the threshold value;

comparing the block height with a second magnified value generated by multiplying the block width by the threshold value;

determining that the comparison indicates that the ratio is less than the threshold value when the block width is less than the first magnified value and the block height is less than the second magnified value;

determining that the comparison indicates that the ratio is greater than or equal to the threshold value when the block width is greater than or equal to the first magnified value; and

determining that the comparison indicates that the ratio is greater than or equal to the threshold value when the block height is greater than or equal to the second magnified value.

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

determining a partition index, a first merge index and a second merge index of the block unit when the block unit is predicted by the geometric partitioning mode;

dividing the block unit to generate a first sub-block and a second sub-block based on the partition index; and

predicting the first sub-block by a first merge mode selected from a plurality of merge candidates based on the first merge index and predicting the second sub-block by a second merge mode selected from the plurality of merge candidates based on the second merge index to generate the predicted block.

6. A method of decoding a bitstream by an electronic device, the method comprising:

receiving an image frame of the bitstream;

determining a block unit having a block width and a block height from the received image frame;

determining a ratio based on the block width and the block height;

determining a comparison between the block width and the block height by comparing the ratio with a threshold value;

generating a predicted block by predicting the block unit based on a first prediction mode different from a geometric partitioning mode when the comparison indicates that the ratio is greater than or equal to the threshold value, wherein the block unit is divided to generate a plurality of sub-blocks predicted by different merge candidates of the block unit when the geometric partitioning mode is applied on the block unit; and

reconstructing the block unit based on the predicted block.

7. The method according to claim 6 , wherein:

the ratio is determined by dividing the block width by the block height when the block width is greater than the block height; and

the ratio is determined by dividing the block height by the block width when the block height is greater than or equal to the block width.

8. The method according to claim 6 , wherein the ratio is determined as equal to an absolute value of a difference generated by subtracting a base-2 logarithm of the block height from a base-2 logarithm of the block width.

9. The method according to claim 6 , further comprising:

generating the predicted block by predicting the block unit based on a second prediction mode selected from a plurality of candidate modes including the geometric partitioning mode when the comparison indicates that the ratio is less than the threshold value.

10. The method according to claim 6 , further comprising:

comparing the block width with a first magnified value generated by multiplying the block height by the threshold value;

comparing the block height with a second magnified value generated by multiplying the block width by the threshold value;

determining that the comparison indicates that the ratio is greater than or equal to the threshold value when the block width is greater than or equal to the first magnified value; and

determining that the comparison indicates that the ratio is greater than or equal to the threshold value when the block height is greater than or equal to the second magnified value.

11. The method according to claim 10 , further comprising:

determining that the comparison indicates that the ratio is less than the threshold value when the block width is less than the first magnified value and the block height is less than the second magnified value; and

predicting the block unit to generate the predicted block by using a second prediction mode selected from a plurality of candidate modes including the geometric partitioning mode when the comparison represents that the ratio is less than the threshold value.

12. An electronic device for decoding a bitstream, the electronic device comprising:

at least one processor; and

a storage device coupled to the at least one processor and storing a program which, when executed by the at least one processor, causes the at least one processor to:

receive an image frame of the bitstream;

determine a block unit having a block width and a block height from the received image frame;

determine a ratio based on the block width and the block height;

determine a comparison between the block width and the block height by comparing the ratio with a threshold value;

generate a predicted block by predicting the block unit based on a first prediction mode different from a geometric partitioning mode when the comparison indicates that the ratio is greater than or equal to the threshold value, wherein the block unit is divided to generate a plurality of sub-blocks predicted by different merge candidates of the block unit when the geometric partitioning mode is applied on the block unit; and

reconstruct the block unit based on the predicted block.

13. The electronic device according to claim 12 , wherein:

the ratio is determined by dividing the block width by the block height when the block width is greater than the block height; and

the ratio is determined by dividing the block height by the block width when the block height is greater than or equal to the block width.

14. The electronic device according to claim 12 , wherein the ratio is determined as equal to an absolute value of a difference generated by subtracting a base-2 logarithm of the block height from a base-2 logarithm of the block width.

15. The electronic device according to claim 12 , wherein the program, when executed by the at least one processor, further causes the at least one processor to:

generate the predicted block by predicting the block unit based on a second prediction mode selected from a plurality of candidate modes including the geometric partitioning mode when the comparison represents that the ratio is less than the threshold value.

16. The electronic device according to claim 12 , wherein the program, when executed by the at least one processor, further causes the at least one processor to:

compare the block width with a first magnified value generated by multiplying the block height by the threshold value;

compare the block height with a second magnified value generated by multiplying the block width by the threshold value;

determine that the comparison indicates that the ratio is greater than or equal to the threshold value when the block width is greater than or equal to the first magnified value;

determine that the comparison indicates that the ratio is greater than or equal to the threshold value when the block height is greater than or equal to the second magnified value;

determine that the comparison indicates that the ratio is less than the threshold value when the block width is less than the first magnified value and the block height is less than the second magnified value; and

generate the predicted block by predicting the block unit based on a second prediction mode selected from a plurality of candidate modes including the geometric partitioning mode when the comparison indicates that the ratio is less than the threshold value.

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 Dec 30, 2020
From: YANG, YU-CHIAO; TENG, CHIH-YU
To: FG INNOVATION COMPANY LIMITED
Reel/Frame 054782/0217 →