IP Library Granted Patent US 11,729,385
Granted Patent B2
US 11,729,385 · App. 17/584,497 · Granted Aug 15, 2023

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)
Assignee: SHARP KABUSHIKI KAISHA
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,729,385
App. No.
17/584,497
Granted
Aug 15, 2023
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 (20)

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

determining whether each of partitioning modes for a video block is allowed depending on a block size, an allowed minimum size, and a depth of a current coding unit,

wherein the partitioning modes includes 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;

signaling bin values corresponding to allowed partitioning modes, wherein signaling the bin values includes determining a context index for a bin value indicating the quadtree partitioning based on at least whether a quadtree depth of a left neighboring video block is greater than a quadtree depth of the video block and whether a quadtree depth of an above neighboring video block is greater than the quadtree depth of the video blocks.

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

determining whether each of partitioning modes for a video block is allowed depending on a block size, an allowed minimum size, and a depth of a current coding unit,

wherein the partitioning modes includes 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;

decoding bin values corresponding to allowed partitioning modes, wherein decoding the bin values includes determining a context index for a bin value indicating the quadtree partitioning based on at least whether a quadtree depth of a left neighboring video block is greater than a quadtree depth of the video block and whether a quadtree depth of an above neighboring video block is greater than the quadtree depth of the video block; and

reconstructing video data based on the allowed partitioning modes.

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

determine whether each of partitioning modes for a video block is allowed depending on a block size, an allowed minimum size, and a depth of a current coding unit,

wherein the partitioning modes includes 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;

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;

decode bin values corresponding to allowed partitioning modes, wherein decoding the bin values includes determining a context index for a bin value indicating the quadtree partitioning based on at least whether a quadtree depth of a left neighboring video block is greater than a quadtree depth of the video block and whether a quadtree depth of an above neighboring video block is greater than the quadtree depth of the video block; and

reconstruct video data based on the allowed partitioning modes.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2023
From: SHARP KABUSHIKI KAISHA; SHARP CORPORATION
To: SHARP KABUSHIKI KAISHA
Reel/Frame 063374/0217 →
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 Jan 26, 2022
From: ZHU, WEIJIA; SEGALL, CHRISTOPHER ANDREW; MISRA, KIRAN MUKESH; ZHAO, JIE; HOROWITZ, MICHAEL
To: SHARP KABUSHIKI KAISHA; FG INNOVATION COMPANY LIMITED
Reel/Frame 058772/0206 →