IP Library Granted Patent US 10,887,594
Granted Patent B2
US 10,887,594 · App. 16/502,347 · Granted Jan 5, 2021

Entropy coding of coding units in image and video data

Inventor: Shih-Ta Hsiang (Hsinchu, TW)
H04N19/13H04N19/119H04N19/176H04N19/182H04N19/70H04N19/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 10,887,594
App. No.
16/502,347
Granted
Jan 5, 2021
Kind
B2
Abstract

A video coder that performs entropy coding of a syntax element for partitioning a block of pixels is provided. The video coder receives a current block of pixels of an image. The video coder encodes or decodes the current block of pixels by partitioning the current block of pixels according to a partitioning indicator. The partitioning indicator is entropy coded as a syntax element of a bitstream by using a context model that is selected based on a partitioning structure of the current block of pixels or of a neighboring block of pixels of the current block of pixels.

Claims (40)

1. A decoding method comprising:

receiving a bitstream comprising to-be-decoded data for a current block of pixels of an image and a partitioning indicator, wherein the current block of pixels is partitioned according to the partitioning indicator;

selecting a context model for the partitioning indicator based on a partitioning structure of the current block of pixels or a partitioning structure of a neighboring block of pixels of the current block of pixels;

entropy decoding the partitioning indicator by using the selected context model; and

decoding the current block of pixels by using the partitioning indicator,

wherein the partitioning indicator indicates whether to perform quad-tree split of the current block of pixels,

wherein the context model is selected based on a split depth of the current block of pixels and a split depth of a spatial neighboring block of pixels,

wherein the context model is selected based on ctxIncQt=(((qtDepthC<qtDepthA)?1:0)+((qtDepthC<qtDepthL)?1:0))+(3*(qtDepthC<T1?0:1)),

wherein ctxIncQt represents context index increment, qtDepthC, qtDepthA, and qtDepthL represent the quadtree depths of the current block of pixels, an above neighboring block of pixels, and a left neighboring block of pixels, respectively, and

wherein T1 is a threshold value.

2. The method of claim 1 , wherein the partitioning structure of the current block of pixels specifies a split depth or a split shape of the current block of pixels.

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

4. The method of claim 1 , wherein the context model is selected based on width, height, and split depth of the current block of pixels and width, height, and split depth of the neighboring block of pixels.

5. The method of claim 1 , wherein the partitioning structure of the current block of pixels or the partitioning structure of the neighboring block of pixels is used to determine a context index increment for selecting the context model.

6. An encoding method comprising:

receiving a current block of pixels of an image;

receiving a partitioning indicator for partitioning the current block of pixels;

selecting a context model for the partitioning indicator based on a partitioning structure of the current block of pixels or a partitioning structure of a neighboring block of pixels of the current block of pixels; and

encoding the current block of pixels into a bitstream by partitioning the current block of pixels according to the partitioning indicator,

wherein the partitioning indicator is entropy coded as a syntax element of the bitstream by using the selected context model,

wherein the partitioning indicator indicates whether to perform quad-tree split of the current block of pixels,

wherein the context model is selected according to ctxIncQt=(((qtDepthC<qtDepthA)?1:0)+((qtDepthC<qtDepthL)?1:0))+(3*(qtDepthC<T1?0:1)),

wherein ctxIncQt represents context index increment, qtDepthC, qtDepthA, and qtDepthL represent the quadtree depths of the current block of pixels, an above neighboring block of pixels, and a left neighboring block of pixels, respectively, and

wherein T1 is a threshold value.

7. The method of claim 6 , wherein the partitioning structure of the current block of pixels specifies a split depth or a split shape of the current block of pixels.

8. The method of claim 6 , wherein the threshold value is set to 2.

9. The method of claim 6 , wherein the context model is selected based on width, height, and split depth of the current block of pixels and width, height, and split depth of the neighboring block of pixels.

10. The method of claim 6 , wherein the partitioning structure of the current block of pixels or the partitioning structure of the neighboring block of pixels is used to determine a context index increment for selecting the context model.

11. An electronic apparatus comprising:

a memory; and

a video decoder circuit coupled to the memory and configured to perform operations comprising:

receiving a bitstream comprising to-be-decoded data for a current block of pixels of an image and a partitioning indicator, wherein the current block of pixels is partitioned according to the partitioning indicator;

selecting a context model for the partitioning indicator based on a partitioning structure of the current block of pixels or a partitioning structure of a neighboring block of pixels of the current block of pixels;

entropy decoding the partitioning indicator by using the selected context model; and

decoding the current block of pixels by using the partitioning indicator,

wherein the partitioning indicator indicates whether to perform quad-tree split of the current block of pixels,

wherein the context model is selected based on a split depth of the current block of pixels and a split depth of a spatial neighboring block of pixels,

wherein the context model is selected based on ctxIncQt=(((qtDepthC<qtDepthA)?1:0)+((qtDepthC<qtDepthL)?1:0))+(3*(qtDepthC<T1?0:1)),

wherein ctxIncQt represents context index increment, qtDepthC, qtDepthA, and qtDepthL represent the quadtree depths of the current block of pixels, an above neighboring block of pixels, and a left neighboring block of pixels, respectively, and

wherein T1 is a threshold value.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2022
From: MEDIATEK INC.
To: HFI INNOVATION INC.
Reel/Frame 058834/0359 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2019
From: HSIANG, SHIH-TA
To: MEDIATEK INC.
Reel/Frame 050290/0146 →