IP Library Granted Patent US 9,843,804
Granted Patent B2
US 9,843,804 · App. 15/532,166 · Granted Dec 12, 2017

Method of video coding using binary tree block partitioning

Inventors: Jicheng An (Beijing, CN); Yi-Wen Chen (Taichung, TW); Kai Zhang (Beijing, CN)
Assignee: MEDIATEK SINGAPORE PTE. LTD.
H04N19/119H04N19/174H04N19/176H04N19/96G06T9/005H04N13/0055H04N13/0239
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 9,843,804
App. No.
15/532,166
Filed
Jun 1, 2017
Granted
Dec 12, 2017
Kind
B2
Art Unit
2845
USPC
341/79
Abstract

A method of video coding using block partitioning process including a binary tree partitioning process is disclosed. The block partitioning process is applied to a block of video data to partition the block into final sub-blocks. Coding process comprising prediction process, transform process or both for the block will be applied at the final sub-blocks level. The binary tree partitioning process can be applied to a given block recursively to generate binary tree leaf nodes until a termination condition is met. In another embodiment, the quadtree partitioning process is applied to a block first. The quadtree leaf nodes are further partitioned using the binary tree partitioning process. The quadtree partitioning process can be applied to a given block recursively to generate quadtree leaf nodes until a termination condition is met.

Claims (42)

1. A method of video decoding, the method comprising:

receiving a video bitstream including coded data for a block of video data;

deriving, from the video bitstream, a binary tree partitioning structure corresponding to a block partitioning process including a binary tree partitioning process for the block of video data, wherein the binary tree partitioning structure represents partitioning the block of video data into final sub-blocks, and when the binary tree partitioning process decides to apply binary tree partition to one given block, said one given block is always split into two sub-blocks;

decoding the final sub-blocks based on the video bitstream; and

decoding the block of video data based on the final sub-blocks decoded according to the binary tree partitioning structure derived.

2. The method of claim 1 , wherein the binary tree partitioning process is applied to one given block recursively to generate binary tree leaf nodes, and where the binary tree partitioning process for one selected node is implicitly terminated when the selected node reaches a minimum allowed binary tree leaf node size or binary tree depth associated with the selected node reaches a maximum allowed binary tree depth.

3. The method of claim 2 , wherein binary tree partition types associated with the binary tree partition consist of symmetric horizontal partition and symmetric vertical partition.

4. The method of claim 2 , wherein binary tree partition types associated with the binary tree partition consist of symmetric horizontal partition and symmetric vertical partition, asymmetric horizontal partition with narrower upper side, asymmetric horizontal partition with narrower lower side, asymmetric vertical partition with narrower left side and asymmetric vertical partition with narrower right side.

5. The method of claim 2 , wherein a first indicator is signaled for a given block to indicate whether the binary tree partition is applied to the given block.

6. The method of claim 5 , wherein a second indicator is used for the given block to indicate a binary tree partition type associated with the binary tree partition when the binary tree partition is applied to the given block.

7. The method of claim 6 , wherein if the binary tree partition type consists of symmetric horizontal partition and symmetric vertical partition, the second indicator corresponds to a 1-bit flag to indicate the symmetric horizontal partition or the symmetric vertical partition.

8. The method of claim 7 , wherein the second indicator is inferred as the symmetric vertical partition when height of the given block reaches minimum allowed height, and the second indicator is inferred to be the symmetric horizontal partition when width of the given block reaches minimum allowed width.

9. The method of claim 8 , wherein the minimum allowed height and the minimum allowed width are specified in high level syntax including SPS (sequence parameter set), PPS (picture parameter set) or slice header.

10. The method of claim 2 , wherein the block of video data associated with a root node of the binary tree partitioning structure corresponds to a CTU (coding tree unit) and the final sub-blocks associated with leaf nodes of the binary tree partitioning structure correspond to CUs (coding units).

11. The method of claim 10 , wherein all CUs are used for prediction process and/or transform process respectively without any further explicit partitioning process.

12. The method of claim 2 , wherein the block of video data and the final sub-blocks correspond to picture and CTUs (coding tree units) respectively, slice and CTUs respectively, CU (coding unit) and PUs (prediction units) respectively, CU (coding unit) and TUs (transform units) respectively, or PU (prediction unit) and TUs (transform units) respectively.

13. The method of claim 2 , wherein the block of video data for luma component and non-luma components in an I-slice uses individual binary tree partitioning process or the block of video data for two chroma components in an I-slice uses individual binary tree partitioning process.

14. The method of claim 1 , wherein the block partitioning process further includes a quadtree partitioning process, wherein when the quadtree partitioning process decides to apply quadtree partition to one second given block, said one second given block is always split into four sub-blocks.

15. The method of claim 14 , wherein the quadtree partitioning process is firstly applied to the block of video data recursively before the binary tree partitioning process to generate quadtree leaf nodes, and the binary tree partitioning process is applied to the quadtree leaf nodes recursively to generate the final sub-blocks.

16. The method of claim 15 , wherein the quadtree partitioning process for a selected node is implicitly terminated when the selected node reaches a minimum allowed quadtree leaf node size or quadtree depth associated with the selected node reaches a maximum allowed quadtree depth.

17. The method of claim 16 , wherein the minimum allowed quadtree leaf node size, the maximum allowed quadtree depth are specified in high level syntax including SPS (sequence parameter set), PPS (picture parameter set) or slice header.

18. The method of claim 16 , wherein for any quadtree leaf node with a block size not larger than a maximum allowed binary tree root node size, the binary tree partitioning process is applied to the quadtree leaf node recursively, and wherein the binary tree partitioning process for a selected node is implicitly terminated when the selected node reaches a minimum allowed binary tree leaf node size or binary tree depth associated with the selected node reaches a maximum allowed binary tree depth, wherein the binary tree partitioning process applied recursively generates one or more binary tree leaf nodes corresponding to one or more final sub-blocks.

19. The method of claim 18 , wherein the maximum allowed binary tree root node size, the minimum allowed binary tree leaf node size, and the maximum allowed binary tree depth are specified in high level syntax including SPS (sequence parameter set), PPS (picture parameter set) or slice header.

20. The method of claim 18 , wherein the block of video data and the final sub-blocks correspond to CTU (coding tree unit) and CUs (coding units) respectively.

21. The method of claim 20 , wherein all CUs are used for prediction process and/or transform process respectively without any further explicit partitioning process.

22. The method of claim 18 , wherein the block of video data and the final sub-blocks correspond to picture and CTUs (coding tree units) respectively, slice and CTUs respectively, CU (coding unit) and PUs (prediction units) respectively, CU (coding unit) and TUs (transform units) respectively, or PU (prediction unit) and TUs (transform units) respectively.

23. The method of claim 14 , wherein the block of video data for luma and non-luma component in an I-slice uses individual quadtree plus binary tree partitioning process or the block of video data for two chroma components in an I-slice uses individual quadtree plus binary tree partitioning process.

24. A method of video encoding, the method comprising:

receiving input data associated with a block of video data;

determining a binary tree partitioning structure corresponding to a block partitioning process including a binary tree partitioning process for the block of video data, wherein the binary tree partitioning structure represents partitioning the block of video data into final sub-blocks, and when the binary tree partitioning process decides to apply binary tree partition to one given block, said one given block is always split into two sub-blocks; and

applying an encoding process comprising prediction process, transform process or both to the block of video data by applying the encoding process at a level corresponding to the final sub-blocks.

25. The method of claim 24 , wherein the binary tree partitioning process is applied to one given block recursively to generate binary tree leaf nodes, and where the binary tree partitioning process for one selected node is implicitly terminated when the selected node reaches a minimum allowed binary tree leaf node size or binary tree depth associated with the selected node reaches a maximum allowed binary tree depth.

26. The method of claim 25 , wherein the block of video data and the final sub-blocks correspond to CTU (coding tree unit) and CUs (coding units) respectively.

27. The method of claim 25 , wherein the block partitioning process further includes a quadtree partitioning process, wherein when the quadtree partitioning process decides to apply quadtree partition to one second given block, said one second given block is always split into four sub-blocks.

28. The method of claim 27 , wherein the quadtree partitioning process is firstly applied to the block of video data recursively before the binary tree partitioning process to generate quadtree leaf nodes, and the binary tree partitioning process is applied to the quadtree leaf nodes recursively to generate the final sub-blocks.

29. The method of claim 28 , wherein the block of video data and the final sub-blocks correspond to CTU (coding tree unit) and CUs (coding units) respectively.

30. The method of claim 29 , wherein all CUs are used for the prediction process and/or the transform process respectively without any further explicit partitioning process.

31. An apparatus for video decoding comprising one or more electronic devices configured to:

receive a video bitstream including coded data for a block of video data;

derive, from the video bitstream, a binary tree partitioning structure corresponding to a block partitioning process including a binary tree partitioning process for the block of video data, wherein the binary tree partitioning structure represents partitioning the block of video data into final sub-blocks, and when the binary tree partitioning process decides to apply binary tree partition to one given block, said one given block is always split into two sub-blocks;

decode the final sub-blocks from the video bitstream; and

decode the block of video data based on the final sub-blocks decoded according to the binary tree partitioning structure derived.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2022
From: MEDIATEK SINGAPORE PTE. LTD.
To: HFI INNOVATION INC.
Reel/Frame 059192/0610 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2017
From: AN, JICHENG; CHEN, YI-WEN; ZHANG, KAI
To: MEDIATEK SINGAPORE PTE. LTD.
Reel/Frame 042561/0620 →
Priority Claims (1)
WO PCT/CN2014/093445 · Dec 10, 2014 · international
Continuity (1)
Related Publication 20170272750A1 · Sep 21, 2017