IP Library › Granted Patent US 11,671,595
Granted Patent B2
US 11,671,595 · App. 16/813,508 · Granted Jun 6, 2023

Reconstruction of blocks of video data using block size restriction

Inventors: Luong Pham Van (San Diego, CA); Geert Van der Auwera (Del Mar, CA); Adarsh Krishnan Ramasubramonian (Irvine, CA); Han Huang (San Diego, CA); Marta Karczewicz (San Diego, CA)
Assignee: QUALCOMM INCORPORATED
H04N19/119H04N19/176H04N19/186H04N19/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,671,595
App. No.
16/813,508
Granted
Jun 6, 2023
Kind
B2
Abstract

A method of decoding video data includes determining, by one or more processors implemented in circuitry, a partition of the video data into a plurality of blocks. The partition of the video data applies a block size restriction to prevent a splitting of a block of the plurality of blocks that would result in a small block comprising a block width and a block height when the block height times the block width is less than a threshold. The method further includes generating, by the one or more processors, prediction information for the block and determining, by the one or more processors, a predicted block for the block based on the prediction information. The method further includes decoding, by the one or more processors, a residual block for the block and combining, by the one or more processors, the predicted block and the residual block to decode the block.

Claims (40)

1. A method of decoding video data, the method comprising:

determining, by one or more processors implemented in circuitry, according to a single tree partitioning scheme, a partition of both a luma block associated with a block and a chroma block associated with the block, the single tree partitioning scheme indicating both a splitting of the luma block associated with the block and a splitting of the chroma block associated with the block, wherein the single tree partitioning scheme applies a block size restriction to prevent the splitting of the chroma block associated with the block that would result in a plurality of chroma blocks where each chroma block of the plurality of chroma blocks comprises a block width and a block height where the block height times the block width is less than a threshold;

based on the block size restriction, determining, by the one or more processors, not to split the chroma block according to the single tree partitioning scheme and splitting, by the one or more processors, the luma block into a plurality of luma blocks according to the single tree partitioning scheme;

generating, by the one or more processors, prediction information for the block based on the chroma block and the plurality of luma blocks;

determining, by the one or more processors, a predicted block for the block based on the prediction information;

decoding, by the one or more processors, a residual block for the block; and

combining, by the one or more processors, the predicted block and the residual block to decode the block.

2. The method of claim 1 , wherein the threshold is 16.

3. The method of claim 1 , wherein the chroma block comprises 16 samples.

4. A method of encoding video data, the method comprising:

partitioning, by one or more processors implemented in circuitry, according to a single tree partitioning scheme, both a luma block associated with a block and a chroma block associated with the block, the single tree partitioning scheme indicating both a splitting of the luma block associated with the block and a splitting of the chroma block associated with the block, wherein the partitioning comprises applying a block size restriction to prevent the splitting of the chroma block associated with the block that would result in a plurality of chroma blocks where each chroma block of the plurality of chroma blocks comprises a block width and a block height where the block height times the block width is less than a threshold;

based on the block size restriction, determining, by the one or more processors, not to split the chroma block according to the single tree partitioning scheme and splitting, by the one or more processors, the luma block into a plurality of luma blocks according to the single tree partitioning scheme;

generating, by the one or more processors, prediction information for the block based on the chroma block and the plurality of luma blocks;

determining, by the one or more processors, a predicted block for the block based on the prediction information;

generating, by the one or more processors, a residual block for the block based on differences between the block and the predicted block; and

encoding, by the one or more processors, the residual block.

5. The method of claim 4 , wherein the threshold is 16.

6. The method of claim 4 , wherein the chroma block comprises 16 samples.

7. A device for decoding video data, the device comprising:

a memory configured to store video data; and

one or more processors implemented in circuitry and configured to:

determine, according to a single tree partitioning scheme, a partition of both a luma block associated with a block and a chroma block associated with the block, the single tree partitioning scheme indicating both a splitting of the luma block associated with the block and a splitting of the chroma block associated with the block, wherein the single tree partitioning scheme applies a block size restriction to prevent the splitting of the chroma block associated with the block that would result in a plurality of chroma blocks where each chroma block of the plurality of chroma blocks comprises a block width and a block height where the block height times the block width is less than a threshold;

based on the block size restriction, determine not to split the chroma block according to the single tree partitioning scheme and split the luma block into a plurality of luma blocks according to the single tree partitioning scheme;

generate prediction information for the block based on the chroma block and the plurality of luma blocks;

determine a predicted block for the block based on the prediction information;

decode a residual block for the block; and

combine the predicted block and the residual block to decode the block.

8. The device of claim 7 , wherein the threshold is 16.

9. The device of claim 7 , wherein the chroma block comprises 16 samples.

10. A device for encoding video data, the device comprising:

a memory configured to store video data; and

one or more processors implemented in circuitry and configured to:

partition, according to a single tree partitioning scheme, both a luma block associated with a block and a chroma block associated with the block, the single tree partitioning scheme indicating both a splitting of the luma block associated with the block and a splitting of the chroma block associated with the block, wherein, to partition, the one or more processors are configured to apply a block size restriction to prevent the splitting of the chroma block associated with the block that would result in a plurality of chroma blocks where each chroma block of the plurality of chroma blocks comprises a block width and a block height where the block height times the block width is less than a threshold;

based on the block size restriction, determine not to split the chroma block according to the single tree partitioning scheme and split the luma block into a plurality of luma blocks according to the single tree partitioning scheme;

generate prediction information for the block based on the chroma block and the plurality of luma blocks;

determine a predicted block for the block based on the prediction information;

generate a residual block for the block based on differences between the block and the predicted block; and

encode the residual block.

11. The device of claim 10 , wherein the threshold is 16.

12. The device of claim 10 , wherein the chroma block comprises 16 samples.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 27, 2020
From: PHAM VAN, LUONG; VAN DER AUWERA, GEERT; RAMASUBRAMONIAN, ADARSH KRISHNAN; HUANG, HAN; KARCZEWICZ, MARTA
To: QUALCOMM INCORPORATED
Reel/Frame 053321/0667 →
Continuity (3)
Provisional Application 62824688 · Mar 27, 2019
Provisional Application 62817457 · Mar 12, 2019
Related Publication 20200296367A1 · Sep 17, 2020
Cited By (1)
US 12,732,637