IP Library Granted Patent US 11,277,609
Granted Patent B2
US 11,277,609 · App. 16/957,419 · Granted Mar 15, 2022

Systems and methods for partitioning video blocks for video coding

Inventors: Weijia Zhu (Vancouver, WA); Christopher Andrew Segall (Vancouver, WA); Kiran Mukesh Misra (Vancouver, WA); Jie Zhao (Vancouver, WA); Michael Horowitz (Vancouver, WA)
Assignees: SHARP KABUSHIKI KAISHA; FG INNOVATION COMPANY LIMITED
H04N19/119H04N19/463H04N19/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,277,609
App. No.
16/957,419
Granted
Mar 15, 2022
Kind
B2
Abstract

A video coding device may be configured to perform video coding according to one or more of the techniques described herein. In one example, a method of partitioning video data for video coding, comprises receiving a video block including sample values, and partitioning the sample values according to the following set of partitioning modes: quadtree, horizontal or vertical symmetric binary tree, horizontal or vertical asymmetric binary tree, and horizontal or vertical triple tree.

Claims (25)

1. A method of partitioning video data for video coding, the method comprising:

determining whether a partitioning for a video block is allowed depending on a block size, a minimum coding unit size, and a depth of a current coding unit, wherein the partitioning is performed based on at least one of a quadtree partitioning, a horizontal symmetric binary tree partitioning, a vertical symmetric binary tree partitioning, a horizontal triple tree partitioning, and a vertical triple tree partitioning;

determining whether a subsequent partitioning for a subsequent block is allowed based on a parent partition,

wherein, in a case that the subsequent block is a central node resulting from the vertical triple tree partitioning, a subsequent quadtree partitioning and a subsequent vertical symmetric binary tree partitioning are disallowed, and in a case that the subsequent block is a central node resulting from the horizontal triple tree partitioning, a subsequent quadtree partitioning and a subsequent horizontal symmetric binary tree partitioning are disallowed; and

signaling the allowed partitioning for the video block.

2. The method of claim 1 , wherein signaling the allowed partitioning for the video block includes not signaling a split flag, which indicates whether a node is split or not, when subsequent partitions are not allowed for the node.

3. A method of reconstructing video data, the method comprising:

decoding a split flag signaling corresponding to a partitioning, for a coded video block, performed based on at least one of a quadtree partitioning, a horizontal symmetric binary tree partitioning, a vertical symmetric binary tree partitioning, a horizontal triple tree partitioning, and a vertical triple tree partitioning;

determining whether the partitioning is allowed depending on a block size, a minimum coding unit size, and a depth of a current coding unit;

determining whether a subsequent partitioning for a subsequent block is allowed based on a parent partition,

wherein, in a case that the subsequent block is a central node resulting from the vertical triple tree partitioning, a subsequent quadtree partitioning and a subsequent vertical symmetric binary tree partitioning are disallowed, and in a case that the subsequent block is a central node resulting from the horizontal triple tree partitioning, a subsequent quadtree partitioning and a subsequent horizontal symmetric binary tree partitioning are disallowed; and

reconstructing video data based on the allowed partitioning for the coded video block.

4. The method of claim 3 , wherein:

the split flag indicates whether a node is split or not, and

the split flag is not decoded when subsequent partitions are not allowed for the node.

5. A device for reconstructing video data, the device comprising one or more processors configured to:

decode a split flag corresponding to a partitioning, for a coded video block, performed based on at least one of a quadtree partitioning quadtree partitioning, a horizontal symmetric binary tree partitioning, a vertical symmetric binary tree partitioning, a horizontal triple tree partitioning, and a vertical triple tree partitioning;

determine whether the partitioning for the coded video block is allowed depending on a block size, a minimum coding unit size, and a depth of a current coding unit;

determine whether a subsequent partitioning for a subsequent block is allowed based on a parent partition,

wherein, in a case that the subsequent block is a central node resulting from the vertical triple tree partitioning, a subsequent quadtree partitioning and a subsequent vertical symmetric binary tree partitioning are disallowed, and in a case that the subsequent block is a central node resulting from the horizontal triple tree partitioning, a subsequent quadtree partitioning and a subsequent horizontal symmetric binary tree partitioning are disallowed; and

reconstruct video data based on the allowed partitioning for the coded video block.

6. The device of claim 5 , wherein:

the split flag indicates whether a node is split or not, and

the split flag is not decoded when subsequent partitions are not allowed for the node.

7. The device of claim 5 , wherein the device includes a video decoder.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 31, 2023
From: SHARP KABUSHIKI KAISHA; SHARP CORPORATION
To: SHARP KABUSHIKI KAISHA
Reel/Frame 063815/0589 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2023
From: SHARP KABUSHIKI KAISHA; FG INNOVATION COMPANY LIMITED
To: SHARP KABUSHIKI KAISHA; SHARP CORPORATION
Reel/Frame 062389/0715 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2020
From: ZHU, WEIJIA; SEGALL, CHRISTOPHER ANDREW; MISRA, KIRAN MUKESH; ZHAO, JIE; HOROWITZ, MICHAEL
To: SHARP KABUSHIKI KAISHA; FG INNOVATION COMPANY LIMITED
Reel/Frame 054384/0456 →