IP Library › Granted Patent US 11,228,761
Granted Patent B2
US 11,228,761 · App. 17/109,873 · Granted Jan 18, 2022

Border handling for extended quadtree partitions

Inventors: Kai Zhang (San Diego, CA); Li Zhang (San Diego, CA); Hongbin Liu (Beijing, CN); Yue Wang (Beijing, CN)
Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.; BYTEDANCE INC.
H04N19/119H04N19/176H04N19/1883H04N19/96H04N19/46
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,228,761
App. No.
17/109,873
Granted
Jan 18, 2022
Kind
B2
Abstract

A method for video bitstream processing, comprising: determining that a first portion of a data unit of the video bitstream exceeds beyond one or multiple borders of a second portion of the data unit of the video bitstream; and performing at least one of: extended quad tree (EQT) partitioning, flexible tree (FT) partitioning, or generalized triple tree (GTT) partitioning of the first portion of the data unit based on the determination that the first portion exceeds beyond the border.

Claims (49)

1. A method of coding video data, comprising:

determining, for a conversion between a current video block of a data unit in a video and a bitstream of the video, that the current video block exceeds beyond at least one border of the data unit;

partitioning, in response to the determining that the current video block exceeds beyond at least one border of the data unit, the current video block without using an extended quad tree (EQT); and

wherein whether an indication of usage of the EQT is included in the bitstream depends on whether the current video block exceeds beyond at least one border of the data unit;

wherein signaling the indication of usage of the EQT is skipped in response to the determination that the current video block exceeds beyond at least one border of the data unit,

wherein a block is split unequally into four sub-blocks in response to partitioning the block using the EQT,

wherein a first sub-block and a second sub-block of the four sub-blocks have a first dimension, a third sub-block and a fourth sub-block of the four sub-blocks have a second dimension, and wherein a height (H) and a width (W) of the block are integers, the first dimension and the second dimension have one of two cases:

(i) the first dimension is H/4×W, and the second dimension is H/2×W/2, or

(ii) the first dimension is H×W/4, and the second dimension is H/2×W/2.

2. The method of claim 1 , wherein the data unit is a picture.

3. The method of claim 1 , wherein the current video block is a Coding Tree Unit (CTU).

4. The method of claim 1 , further comprising:

skip signaling the indication of usage of the EQT in response to a determination that a bottom-right portion of the current video block exceeds below a bottom border of the data unit and the bottom-right portion of the current video block exceed beyond a right border of the data unit.

5. The method of claim 1 , wherein the conversion includes encoding the current video block into the bitstream.

6. The method of claim 1 , wherein the conversion includes decoding the current video block from the bitstream.

7. An apparatus for processing video data comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to:

determine, for a conversion between a current video block of a data unit in a video and a bitstream of the video, that the current video block exceeds beyond at least one border of the data unit;

partition, in response to the determining that the current video block exceeds beyond at least one border of the data unit, the current video block without using an extended quad tree (EQT); and

wherein whether an indication of usage of the EQT is included in the bitstream depends on whether the current video block exceeds beyond at least one border of the data unit;

wherein signaling the indication of usage of the EQT is skipped in response to the determination that the current video block exceeds beyond at least one border of the data unit,

wherein a block is split unequally into four sub-blocks in response to partitioning the block using the EQT,

wherein a first sub-block and a second sub-block of the four sub-blocks have a first dimension, a third sub-block and a fourth sub-block of the four sub-blocks have a second dimension, and wherein a height (H) and a width (W) of the block are integers, the first dimension and the second dimension have two cases:

(i) the first dimension is H/4×W, and the second dimension is H/2×W/2, or

(ii) the first dimension is H×W/4, and the second dimension is H/2×W/2.

8. The apparatus of claim 7 , wherein the data unit is a picture.

9. The apparatus of claim 7 , wherein the current video block is a Coding Tree Unit (CTU).

10. The apparatus of claim 7 , further comprising:

skip signaling the indication of usage of the EQT in response to a determination that a bottom-right portion of the current video block exceeds below a bottom border of the data unit and the bottom-right portion of the current video block exceed beyond a right border of the data unit.

11. The apparatus of claim 7 , wherein the conversion includes encoding the current video block into the bitstream.

12. The apparatus of claim 7 , wherein the conversion includes decoding the current video block from the bitstream.

13. A non-transitory computer-readable storage medium storing instructions that cause a processor to:

determine, for a conversion between a current video block of a data unit in a video and a bitstream of the video, that the current video block exceeds beyond at least one border of the data unit;

partition, in response to the determining that the current video block exceeds beyond at least one border of the data unit, the current video block without using an extended quad tree (EQT); and

wherein whether an indication of usage of the EQT is included in the bitstream depends on whether the current video block exceeds beyond at least one border of the data unit;

wherein signaling the indication of usage of the EQT is skipped in response to the determination that the current video block exceeds beyond at least one border of the data unit,

wherein a block is split unequally into four sub-blocks in response to partitioning the block using the EQT,

wherein a first sub-block and a second sub-block of the four sub-blocks have a first dimension, a third sub-block and a fourth sub-block of the four sub-blocks have a second dimension, and wherein a height (H) and a width (W) of the block are integers, the first dimension and the second dimension have two cases:

(i) the first dimension is H/4×W, and the second dimension is H/2×W/2, or

(ii) the first dimension is H×W/4, and the second dimension is H/2×W/2.

14. A non-transitory computer-readable recording medium storing a bitstream which is generated by a method performed by a video processing apparatus, wherein the method comprises:

determining, for a conversion between a current video block of a data unit in a video and a bitstream of the video, that the current video block exceeds beyond at least one border of the data unit;

partitioning, in response to the determining that the current video block exceeds beyond at least one border of the data unit, the current video block without using an extended quad tree (EQT);

wherein whether an indication of usage of the EQT is included in the bitstream depends on whether the current video block exceeds beyond at least one border of the data unit;

wherein signaling the indication of usage of the EQT is skipped in response to the determination that the current video block exceeds beyond at least one border of the data unit; and

generating the bitstream from the current video block based on the determining and the partitioning,

wherein a block is split unequally into four sub-blocks in response to partitioning the block using the EQT,

wherein a first sub-block and a second sub-block of the four sub-blocks have a first dimension, a third sub-block and a fourth sub-block of the four sub-blocks have a second dimension, and wherein a height (H) and a width (W) of the block are integers, the first dimension and the second dimension have two cases:

(i) the first dimension is H/4×W, and the second dimension is H/2×W/2, or

(ii) the first dimension is H×W/4, and the second dimension is H/2×W/2.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2020
From: ZHANG, KAI; ZHANG, LI
To: BYTEDANCE INC.
Reel/Frame 054521/0746 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2020
From: LIU, HONGBIN; WANG, YUE
To: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 054521/0776 →
Priority Claims (1)
WO PCT/CN2018/101222 · Aug 19, 2018 · international
Continuity (2)
Continuation PCTIB2019056971 · Aug 19, 2019
Related Publication 20210092377A1 · Mar 25, 2021
Cited By (2)
US 12,244,826 US 12,395,647