Binary ternary quad tree partitioning for JVET

• US 10,567,808 B2
• Filed: 05/25/2017
• Issued: 02/18/2020
• Est. Priority Date: 05/25/2016
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Inventors: Panusopone, Krit, Hong, Seungwook, Yu, Yue, Wang, Limin
• Primary Examiner(s): Slater, Alison
• Application Number:
  US15/605,888
• Publication Number:
  US 20170347128A1
• Time in Patent Office: 999 Days
• CPC Class Codes: H04N 19/107 between spatial and temporal predictive coding, e.g. picture refresh
• CPC Class Codes: H04N 19/119 Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/96 Tree coding, e.g. quad-tree coding

Abstract

A method of partitioning in video coding for JVET, comprising representing a JVET coding tree unit as a root node in a quadtree plus binary tree (QTBT) structure that can have quadtree, ternary, or binary partitioning of the root node and quadtree, ternary, or binary trees branching from each of the leaf nodes. The partitioning at any depth can use asymmetric binary partitioning to split a child node represented by a leaf node into two or three child nodes of unequal size, representing the child nodes as leaf nodes in a binary tree branching from the parent leaf node and coding the child nodes represented by final leaf nodes of the binary tree with JVET, wherein further partitioning of child nodes split from leaf nodes via asymmetric binary partitioning may be restricted depending on the partitioning type of the parent node.

Claims

1. An apparatus for decoding video data comprising one or more processors configured to:

receive a bitstream indicating partitioning of a coding tree unit into coding units according to least one of quadtree partitioning, binary partitioning, and/or ternary partitioning, wherein a root node is recursively partitionable using asymmetric ternary partitioning;

parse said bitstream to determine how the coding tree unit was partitioned using the quadtree partitioning, binary partitioning, and/or ternary partitioning;

parse said bitstream to determine a symmetry of said partitioning, wherein asymmetric ternary partitioning splits a parent node into three child nodes, wherein at least two of the three child nodes are partitioned into sizes that are unequal;

identify each of the child nodes within each respective parent coding unit, including whether a node was recursively partitioned into smaller nodes,

wherein both ternary and binary partitioning are allowed in the partitioning structure in either order during a recursive partitioning of a root node or parent node; and

decode the identified child nodes according to a Joint Video Exploration Team (JVET) coding scheme.

2. The apparatus of claim 1, wherein the ternary partitioning partitions the parent node into three child nodes, where two of the child nodes are equal size and of a different size than the third node.

3. The apparatus of claim 1, wherein at least one of said child nodes resulting from asymmetric ternary partitioning is further binary partitioned.

4. The apparatus of claim 1, further comprising determining that at least one node in the coding tree was partitioned using quadtree partitioning, that the child nodes produced from the partition are square nodes and that further partitioning of the square nodes was allowed during encoding and/or is allowed when generating a coding tree during decoding using at least one of quadtree partitioning, binary partitioning, ternary partitioning, and/or asymmetric partitioning.

5. The apparatus of claim 1, further comprising generating a coding tree unit during decoding based on parsing said bitstream, wherein the child nodes produced from the partition include at least one restricted node when the parent node is partitioned using asymmetric ternary partitioning.

6. The apparatus of claim 5, wherein further partitioning of nodes in the coding tree are allowed using at least one of binary partitioning, ternary partitioning, and/or asymmetric partitioning.

7. The apparatus of claim 5, wherein further partitioning of at least one restricted node is disallowed.

8. The apparatus of claim 5, wherein a further partition of the at least one restricted node is limited to only ternary partitioning.

9. The apparatus of claim 5, wherein the further partition of the restricted node is limited to at least one of binary partitioning, ternary partitioning, and/or asymmetric partitioning.

10. A method of decoding a Joint Video Exploration Team (JVET) bitstream, the method comprising:

receiving a bitstream indicating partitioning of a coding tree unit into coding units according to least one of quadtree partitioning, binary partitioning, and/or ternary partitioning, wherein a root node is recursively partitionable using asymmetric ternary partitioning;

parsing said bitstream to determine how the coding tree unit was partitioned using the quadtree partitioning, binary partitioning, and/or ternary partitioning;

parsing said bitstream to determine a symmetry of said partitioning, wherein asymmetric ternary partitioning splits a parent node into three child nodes, wherein at least two of the three child nodes are partitioned into sizes that are unequal;

identifying each of the child nodes within each respective parent coding unit, including identifying whether the node was recursively partitioned into smaller nodes,

wherein both ternary and binary partitioning are allowed in the partitioning structure in either order during the recursive partitioning of the root node or parent node; and

decoding the identified child nodes according to a Joint Video Exploration Team (JVET) coding scheme.

11. A method of multiple partitioning of a video coding block for Joint Video Exploration Team (JVET), the method comprising:

representing a JVET coding tree unit as a root node in a binary, ternary, and quadtree (BTQT) structure having a quadtree branching from the root node and any of quadtree, binary or ternary trees branching from each of the quadtree'"'"'s leaf nodes;

using asymmetric ternary partitioning to split a child node represented by a quadtree leaf node into three child nodes wherein at least two of the three child nodes are partitioned into sizes that are unequal;

using symmetric partitioning to split a second child node represented by a quadtree leaf node into child nodes of equal size,

wherein the asymmetric ternary partitioning and the symmetric partitioning occur in any order and within the same BTQT structure; and

representing the child nodes as leaf nodes in each quadtree, binary, and/or ternary tree branching from the quadtree leaf node.