IP Library Granted Patent US 11,064,220
Granted Patent B2
US 11,064,220 · App. 16/707,191 · Granted Jul 13, 2021

Method and apparatus of video data processing with restricted block size in video coding

Inventors: Han Huang (San Jose, CA); Tzu-Der Chuang (Zhubei, TW); Ching-Yeh Chen (Taipei, TW); Yu-Wen Huang (Taipei, TW)
Assignee: MEDIATEK INC.
H04N19/96H04N19/119H04N19/134H04N19/167H04N19/176H04N19/70
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,064,220
App. No.
16/707,191
Granted
Jul 13, 2021
Kind
B2
Abstract

A video data processing method includes receiving input data associated with a current block in a current picture, wherein the current picture is partitioned into multiple non-overlapped blocks, and recursively splitting the current block into multiple leaf blocks based on a location of the current block in the current picture. The recursively splitting operation includes, when the location of the current block satisfies with a first condition, recursively splitting the current block according to a quadtree split, and, when the location of the current block satisfies with a second condition, recursively splitting the current block according to a selected split determined from a group comprising a vertical binary tree split and a horizontal binary tree split. The method further includes encoding or decoding the current block by individually processing each leaf blocks in the current block for prediction and transform processing.

Claims (28)

1. A block partitioning method in an image or video coding system, comprising:

receiving input data associated with a current block in a current picture, wherein the current picture is partitioned into multiple non-overlapped blocks;

recursively splitting the current block into multiple leaf blocks based on a location of the current block in the current picture, comprising:

determining whether one of a first condition or a second condition is met based on: a location of a top-left sample of the current block, respective widths of the current block and the current picture, and respective heights of the current block and the current picture;

when the location of the current block satisfies the first condition, recursively splitting the current block according to a quadtree split; and

when the location of the current block satisfies the second condition, recursively splitting the current block according to a selected split determined from a group comprising a vertical binary tree split and a horizontal binary tree split; and

encoding or decoding the current block by individually processing each leaf blocks in the current block for prediction and transform processing.

2. The method of claim 1 , wherein the location of the current block satisfies with the first condition only if x component of a top-left sample of the current block plus a width of the current block is greater than a width of the current picture and y component of the top-left sample of the current block plus a height of the current block is greater than a height of the current picture.

3. The method of claim 1 , wherein the location of the current block satisfies with the second condition if x component of a top-left sample of the current block plus a width of the current block is greater than a width of the current picture and y component of the top-left sample of the current block plus a height of the current block is not greater than a height of the current picture, or the x component of the top-left sample of the current block plus the width of the current block is not greater than the width of the current picture and the y component of the top-left sample of the current block plus the height of the current block is greater than the height of the current picture.

4. The method of claim 3 , wherein when the x component of the top-left sample of the current block plus the width of the current block is greater than the width of the current picture and the y component of the top-left sample of the current block plus the height of the current block is not greater than the height of the current picture, the selected split corresponds to the vertical binary tree split.

5. The method of claim 3 , wherein when the x component of the top-left sample of the current block plus the width of the current block is not greater than the width of the current picture and the y component of the top-left sample of the current block plus the height of the current block is greater than the height of the current picture, the selected split corresponds to the horizontal binary tree split.

6. The method of claim 1 , wherein the first condition corresponds to one or a combination of the location of the current block in the current picture, a width of the current block, a height of the current block, a width of the current picture and a height of the current picture.

7. The method of claim 1 , wherein the second condition corresponds to one or a combination of the location of the current block in the current picture, a width of the current block, a height of the current block, a width of the current picture and a height of the current picture.

8. The method of claim 1 , wherein each of the multiple non-overlapped blocks corresponds to a coding tree unit (CTU), and each of the multiple leaf blocks corresponds to a leaf coding unit (CU).

9. An apparatus of block partitioning in an image or video coding system, the apparatus comprising one or more electronic circuits configured to:

receive input data associated with a current block in a current picture, wherein the current picture is partitioned into multiple non-overlapped blocks;

recursively split the current block into multiple leaf blocks based on a location of the current block in the current picture, comprising:

determining whether one of a first condition or a second condition is met based on: a location of a top-left sample of the current block, respective widths of the current block and the current picture, and respective heights of the current block and the current picture;

when the location of the current block satisfies the first condition, recursively splitting the current block according to a quadtree split; and

when the location of the current block satisfies the second condition, recursively splitting the current block according to a selected split determined from a group comprising a vertical binary tree split and a horizontal binary tree split; and

encode or decode the current block by individually processing each leaf blocks in the current block for prediction and transform processing.

10. The apparatus of claim 9 , wherein the location of the current block satisfies with the first condition only if x component of a top-left sample of the current block plus a width of the current block is greater than a width of the current picture and y component of the top-left sample of the current block plus a height of the current block is greater than a height of the current picture.

11. The apparatus of claim 9 , wherein the location of the current block satisfies with the second condition if x component of a top-left sample of the current block plus a width of the current block is greater than a width of the current picture and y component of the top-left sample of the current block plus a height of the current block is not greater than a height of the current picture, or the x component of the top-left sample of the current block plus the width of the current block is not greater than the width of the current picture and the y component of the top-left sample of the current block plus the height of the current block is greater than the height of the current picture.

12. The apparatus of claim 11 , wherein when the x component of the top-left sample of the current block plus the width of the current block is greater than the width of the current picture and the y component of the top-left sample of the current block plus the height of the current block is not greater than the height of the current picture, the selected split corresponds to the vertical binary tree split.

13. The apparatus of claim 11 , wherein when the x component of the top-left sample of the current block plus the width of the current block is not greater than the width of the current picture and the y component of the top-left sample of the current block plus the height of the current block is greater than the height of the current picture, the selected split corresponds to the horizontal binary tree split.

14. The apparatus of claim 9 , wherein the first condition corresponds to one or a combination of the location of the current block in the current picture, a width of the current block, a height of the current block, a width of the current picture and a height of the current picture.

15. The apparatus of claim 9 , wherein the second condition corresponds to one or a combination of the location of the current block in the current picture, a width of the current block, a height of the current block, a width of the current picture and a height of the current picture.

16. The apparatus of claim 9 , wherein each of the multiple non-overlapped blocks corresponds to a coding tree unit (CTU), and each of the multiple leaf blocks corresponds to a leaf coding unit (CU).

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2022
From: MEDIATEK INC.
To: HFI INNOVATION INC.
Reel/Frame 059339/0015 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2019
From: HUANG, HAN; CHUANG, TZU-DER; CHEN, CHING-YEH; HUANG, YU-WEN
To: MEDIATEK INC.
Reel/Frame 051216/0476 →