IP Library Granted Patent US 11,589,044
Granted Patent B2
US 11,589,044 · App. 17/068,817 · Granted Feb 21, 2023

Video encoding and decoding with ternary-tree block partitioning

Inventors: Shih-Ta Hsiang (Hsinchu, TW); Chen-Yen Lai (Hsinchu, TW); Ching-Yeh Chen (Hsinchu, TW)
Assignee: HFI INNOVATION INC.
H04N19/119H04N19/176H04N19/184H04N19/44H04N19/96
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,589,044
App. No.
17/068,817
Granted
Feb 21, 2023
Kind
B2
Abstract

A video system that applies constraints on block partitioning is provided. The system receives a partitioning control parameter from a bitstream specifying a maximum block size for enabling ternary-tree split that is constrained to be 64 or smaller. The system receives data from a bitstream for a block of pixels to be decoded as a current block of a current picture of a video. The system splits the current block into one or more partitions recursively, wherein ternary split is disallowed for a partition of the current block unless the partition is less than or equal to the maximum block size. The system reconstructs the one or more partitions of the current block.

Claims (37)

1. A video decoding method, comprising:

receiving a partitioning control parameter from a bitstream, the partitioning control parameter specifying a minimum size of a quad tree (QT) splitting leaf block;

receiving data from the bitstream for a block of pixels to be decoded as a current block of a current picture of a video;

splitting the current block into one or more partitions recursively, wherein QT split is disallowed for a partition of the current block unless the partition is greater than the minimum size of the QT splitting leaf block; and

reconstructing the one or more partitions of the current block,

wherein a specific value is derived using a smaller one between 64 and a coding tree block size, the specific value is taken as a maximum specified value of the minimum size of the QT splitting leaf block.

2. The video decoding method of claim 1 , further comprising:

receiving a second partitioning control parameter in the bitstream, the second partitioning control parameter specifying a maximum block size for enabling ternary tree (TT) split, and the maximum block size for enabling the TT split being constrained to be less than or equal to 64,

wherein the TT split is disallowed for the partition of the current block unless the partition is less than or equal to the maximum block size for enabling the TT split.

3. The video decoding method of claim 2 , wherein the second partitioning control parameter is specified by using a difference between (i) a base 2 logarithm of the maximum block size for enabling the TT split and (ii) a base 2 logarithm of the minimum size of the QT splitting leaf block.

4. The video decoding method of claim 1 , wherein the minimum size of the QT splitting leaf block is specified by referencing a minimum coding block size.

5. The video decoding method of claim 4 , wherein the minimum size of the QT splitting leaf block is specified by using a difference between (i) a base 2 logarithm of the minimum size of the QT splitting leaf block and (ii) a base 2 logarithm of the minimum coding block size.

6. The video decoding method of claim 2 , wherein the maximum block size for enabling the TT split is further constrained to be less than the coding tree block size.

7. The video decoding method of claim 2 , wherein the maximum block size for enabling the TT split is determined based on a size of a virtual pipeline data unit (VPDU).

8. The video decoding method of claim 7 , wherein the maximum block size for enabling the TT split is defined based on ensuring each VPDU can be entirely processed by a same pipeline stage.

9. The video decoding method of claim 1 , wherein the partitioning control parameter is signaled in a slice header of a slice that includes the current block.

10. The video decoding method of claim 1 , wherein the partitioning control parameter is signaled in a picture header of the current picture.

11. The video decoding method of claim 1 , wherein the partitioning control parameter is signaled in a sequence parameter set (SPS) of a sequence of video pictures that include the current picture.

12. A video encoding method, comprising:

signaling a partitioning control parameter in a bitstream, the partitioning control parameter specifying a minimum size of a quad tree (QT) splitting leaf block;

receiving raw pixel data to be encoded as a current block of a current picture of a video into the bitstream;

splitting the current block into one or more partitions recursively, wherein QT split is disallowed for a partition of the current block unless the partition is greater than the minimum size of the QT splitting leaf block; and

encoding the one or more partitions of the current block into the bitstream,

wherein a specific value is derived using a smaller one between 64 and a coding tree block size, the specific value is taken as a maximum specified value of the minimum size of the QT splitting leaf block.

13. An electronic apparatus, comprising:

a video decoder circuit configured to perform operations comprising:

receiving a partitioning control parameter from a bitstream, the partitioning control parameter specifying a minimum size of a quad tree (QT) splitting leaf block;

receiving data from the bitstream for a block of pixels to be decoded as a current block of a current picture of a video;

splitting the current block into one or more partitions recursively, wherein QT split is disallowed for a partition of the current block unless the partition is greater than the minimum size of the QT splitting leaf block; and

reconstructing the one or more partitions of the current block,

wherein a specific value is derived using a smaller one between 64 and a coding tree block size, the specific value is taken as a maximum specified value of the minimum size of the QT splitting leaf block.

14. The video encoding method of claim 12 , further comprising:

signaling a second partitioning control parameter in the bitstream, the second partitioning control parameter specifying a maximum block size for enabling ternary tree (TT) split, and the maximum block size for enabling the TT split being constrained to be less than or equal to 64,

wherein the TT split is disallowed for the partition of the current block unless the partition is less than or equal to the maximum block size for enabling the TT split.

15. The electronic apparatus of claim 13 , wherein

the video decoder circuit is further configured to receive a second partitioning control parameter from the bitstream, the second partitioning control parameter specifying a maximum block size for enabling ternary tree (TT) split, and the maximum block size for enabling the TT split being constrained to be less than or equal to 64, and

the TT split is disallowed for the partition of the current block unless the partition is less than or equal to the maximum block size for enabling the TT split.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2022
From: MEDIATEK INC.
To: HFI INNOVATION INC.
Reel/Frame 058834/0359 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 12, 2020
From: HSIANG, SHIH-TA; LAI, CHEN-YEN; CHEN, CHING-YEH
To: MEDIATEK INC.
Reel/Frame 054032/0431 →