IP Library Granted Patent US 10,326,989
Granted Patent B2
US 10,326,989 · App. 15/605,895 · Granted Jun 18, 2019

General block partitioning method

Inventors: Seungwook Hong (San Diego, CA); Krit Panusopone (San Diego, CA); Limin Wang (San Diego, CA); Yue Yu (San Diego, CA)
Assignee: ARRIS Enterprises LLC
H04N19/119H04N19/107H04N19/159H04N19/172H04N19/176H04N19/46H04N19/70H04N19/61
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 10,326,989
App. No.
15/605,895
Granted
Jun 18, 2019
Kind
B2
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 or binary partitioning of the root node and quadtree 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 child coding units of unequal size, representing the two child coding units as leaf nodes in a binary tree branching from the parent leaf node and coding the child coding units represented by final leaf nodes of the binary tree with JVET. Disclosed is a generalized method of partitioning a block, either square or rectangular, which leads to more flexible block sizes with possible higher coding efficiency.

Claims (43)

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

receive a bitstream indicating how a coding tree unit was partitioned into coding units according to a partitioning structure that allows root nodes to be split with quadtree partitioning, symmetric binary partitioning, or asymmetric binary partitioning;

parse said bitstream to determine a syntax associated with each coding unit, wherein said syntax conforms to the following:

asymmetric partitioning of the coding tree unit is allowed;

if a node uses quadtree partitioning, a child of the node is partitionable via quadtree partitioning, binary partitioning, or asymmetric partitioning;

if a node uses asymmetric partitioning, no further partitions are allowed;

if a node uses binary partitioning, a child of the node is only partitionable via binary partitioning

decode the identified coding units using JVET in accordance with said syntax.

2. The apparatus of claim 1 , wherein a partition of a coding tree unit having dimensions 32×32 produces in at least one of:

a square block of 32×32,

two rectangular blocks of 32×24 and 32×8 with a vertical split ratio equal to 3:1,

two rectangular blocks of 32×16 and 32×16 with a vertical split ratio equal to 2:2,

two rectangular blocks of 32×8 and 32×24 with a vertical split ratio equal to 1:3,

two rectangular blocks of 24×32 and 8×32 with a horizontal split ratio equal to 3:1,

two rectangular blocks of 16×32 and 16×32 with a horizontal split ratio equal to 2:2, and/or

two rectangular blocks of 8×32 and 24×32 with a horizontal split ratio equal to 1:3.

3. The apparatus of claim 1 , wherein a partition of a coding tree unit having dimensions 32×24 produces in at least one of:

a square block of 32×24,

two rectangular blocks of 32×8 and 32×16 with a vertical split ratio equal to 1:2,

two rectangular blocks of 32×16 and 32×8 with a vertical split ratio equal to 2:1,

two rectangular blocks of 24×24 and 8×24 with a horizontal split ratio equal to 3:1,

two rectangular blocks of 16×24 and 16×24 with a horizontal split ratio equal to 2:2, and/or

two rectangular blocks of 8×24 and 24×24 with a horizontal split ratio equal to 1:3.

4. The apparatus of claim 1 , wherein a partition of a coding tree unit having dimensions 24×24 produces in at least one of:

a square block of 24×24,

two rectangular blocks of 24×16 and 24×8 with a vertical split ratio equal to 2:1,

two rectangular blocks of 24×8 and 24×16 with a vertical split ratio equal to 1:2,

two rectangular blocks of 16×24 and 8×24 with a horizontal split ratio equal to 2:1, and/or

two rectangular blocks of 8×24 and 16×24 with a horizontal split ratio equal to 1:2.

5. The apparatus of claim 1 , wherein partition is signaled via bin assignments, where a bin represents at least one of the following:

whether a child node is split or not;

whether a child node is split horizontally or vertically;

whether a child node is split symmetrically or asymmetrically;

if asymmetrically, whether a left child unit is larger or a right child unit is larger in a binary partition.

6. The apparatus of claim 1 , wherein at least four bins are assigned to each child node of the partitioning structure to define partitioning within the partitioning structure.

7. A method of decoding a JVET bitstream, comprising:

receiving a bitstream indicating how a coding tree unit was partitioned into coding units according to a partitioning structure that allows root nodes to be split with quadtree partitioning, symmetric binary partitioning, or asymmetric binary partitioning;

parsing said bitstream to determine a syntax associated with each coding unit, wherein said syntax conforms to the following:

asymmetric partitioning of the coding tree unit is allowed;

if a node uses quadtree partitioning, a child of the node is partitionable via quadtree partitioning, binary partitioning, or asymmetric partitioning;

if a node uses asymmetric partitioning, no further partitions are allowed;

if a node uses binary partitioning, a child of the node is only partitionable via binary partitioning

decode the identified coding units using JVET in accordance with said syntax.

Assignments (6)
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049905/0504 Recorded Dec 19, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: ARRIS ENTERPRISES LLC (F/K/A ARRIS ENTERPRISES, INC.); ARRIS TECHNOLOGY, INC.; ARRIS SOLUTIONS, INC.; COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; RUCKUS WIRELESS, LLC (F/K/A RUCKUS WIRELESS, INC.)
Reel/Frame 071477/0255 →
SECURITY INTEREST Recorded Nov 19, 2021
From: ARRIS SOLUTIONS, INC.; ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE, INC. OF NORTH CAROLINA; RUCKUS WIRELESS, INC.
To: WILMINGTON TRUST
Reel/Frame 060752/0001 →
PATENT SECURITY AGREEMENT Recorded Jul 3, 2019
From: ARRIS ENTERPRISES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 049820/0495 →
ABL SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049892/0396 →
TERM LOAN SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049905/0504 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2017
From: YU, YUE; WANG, LIMIN; PANUSOPONE, KRIT; HONG, SEUNGWOOK
To: ARRIS ENTERPRISES LLC
Reel/Frame 042719/0171 →
Continuity (3)
Provisional Application 62341325 · May 25, 2016
Provisional Application 62419795 · Nov 9, 2016
Related Publication 20170347096A1 · Nov 30, 2017
Cited By (2)
US 12,355,979 US 12,457,337