IP Library › Granted Patent US 11,330,267

Granted Patent B2

US 11,330,267 · App. 17/120,716 · Granted May 10, 2022

Method and apparatus for CABAC-based entropy coding

Inventor: Junghak Nam (Seoul, KR)

Assignee: LG ELECTRONICS INC.

H04N19/13 H04N19/176 H04N19/46 H04N19/70

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,330,267
App. No.: 17/120,716
Granted: May 10, 2022
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

A picture decoding method performed by a decoding device according to an embodiment of the present disclosure comprises the steps of: deriving a context index for a split flag syntax element on the basis of split availability information of a current block; determining a context model on the basis of the derived context index; decoding a value of the split flag syntax element on the basis of a CABAC, using the determined context model; deriving a current coding unit from the current block on the basis of the value of the split flag syntax element; deriving a predicted block on the basis of inter prediction or intra prediction for the current coding unit; and generating a reconstructed block on the basis of the predicted block.

Claims (53)

1. A picture decoding method performed by a decoding apparatus, the method comprising:

deriving a context index for a split flag syntax element based on split availability information of a current block;

determining a context model based on the derived context index;

decoding a value of the split flag syntax element based on context-based adaptive binary arithmetic coding (CABAC) by using the determined context model;

deriving a current coding unit from the current block based on the value of the split flag syntax element;

deriving a predicted block based on inter-prediction or intra-prediction for the current coding unit; and

generating a reconstructed block based on the predicted block,

wherein the split flag syntax element comprises: a directional split flag representing whether the current block is to be vertically split,

wherein the split availability information comprises: a binary tree (BT) horizontal split available flag information related to whether the current block is allowed to be horizontally split based on a BT structure, a ternary tree (TT) horizontal split available flag information related to whether the current block is allowed to be horizontally split based on a TT structure, a BT vertical split available flag information related to whether the current block is allowed to be vertically split based on the BT structure, and a TT vertical split available flag information related to whether the current block is allowed to be vertically split based on the TT structure,

wherein the context index for the directional split flag is derived based on all of the BT horizontal split available flag information, the TT horizontal split available flag information, the BT vertical split available flag information, and the TT vertical split available flag information,

wherein the BT horizontal split available flag information is different from the TT horizontal split available flag information, and

wherein the BT vertical split available flag information is different from the TT vertical split available flag information.

2. The picture decoding method of claim 1 , wherein whether the context index for the directional split flag is derived is determined based on the BT horizontal split available flag information, the TT horizontal split available flag information, the BT vertical split available flag information, and the TT vertical split available flag information.

3. The picture decoding method of claim 2 , wherein based on a case that a value of the BT horizontal split available flag information and a value of the TT horizontal split available flag information are 0, or based on a case that a value of the BT vertical split available flag information and a value of the TT vertical split available flag information are 0, the context index for the directional split flag is not derived.

4. The picture decoding method of claim 3 , wherein based on a case that a value of (availableBTHOR∥availableTTHOR) && (availableBTVER∥availableTTVER) is 0, the context index for the directional split flag is not derived, where the availableBTHOR represents the BT horizontal split available flag information, the availableTTHOR represents the TT horizontal split available flag information, the availableBTVER represents the BT vertical split available flag information, and the availableTTVER represents the TT vertical split available flag information.

5. The picture decoding method of claim 1 , wherein the split syntax element further comprises: a BT split flag representing whether the current block is split based on the BT structure, and

wherein the context index for the BT split flag is derived based on the BT horizontal split available flag information, the TT horizontal split available flag information, the BT vertical split available flag information, and the TT vertical split available flag information.

6. The picture decoding method of claim 1 , wherein the context index for the BT split flag is derived based on Equation below,

CtxIdx=(availableBTHOR && availableBTVER)*2+(availableTTHOR && availableTTVER),

in the Equation, the availableBTHOR represents the BT horizontal split available flag information, the availableTTHOR represents the TT horizontal split available flag information, the availableBTVER represents the BT vertical split available flag information, and the availableTTVER represents the TT vertical split available flag information.

7. The picture decoding method of claim 5 , wherein the context index for the directional split flag is derived based on Equation below,

CtxIdx=(availableBTHOR && availableTTHOR)*2+(availableBTVER && availableTTVER),

8. The picture decoding method of claim 1 , wherein the context index for the split flag syntax element based on a case that a value of the BT horizontal split available flag information is 1 and a value of the TT horizontal split available flag information is 0 is different from the context index for the split flag syntax element based on a case that the value of the BT horizontal split available flag information is 1 and the value of the TT horizontal split available flag information is 1.

9. A picture encoding method performed by an encoding apparatus, the method comprising:

deriving a split flag syntax element representing a split structure of a current block;

deriving a context index for the split flag syntax element based on split availability information of the current block;

determining a context model based on the derived context index; and

encoding a value of the split flag syntax element based on CABAC using the determined context model,

wherein the split flag syntax element comprises: a directional split flag representing whether the current block is vertically split,

wherein the split availability information comprises: a BT horizontal split available flag information related to whether the current block is allowed to be horizontally split based on a BT structure, a TT horizontal split available flag information related to whether the current block is allowed to be horizontally split based on a TT structure, a BT vertical split available flag information related to whether the current block is allowed to be vertically split based on the BT structure, and a TT vertical split available flag information related to whether the current block is allowed to be vertically split based on the TT structure,

wherein the BT horizontal split available flag information is different from the TT horizontal split available flag information, and

wherein the BT vertical split available flag information is different from the TT vertical split available flag information.

10. The picture encoding method of claim 9 , wherein whether the context index for the directional split flag is derived is determined based on the BT horizontal split available flag information, the TT horizontal split available flag information, the BT vertical split available flag information, and the TT vertical split available flag information.

11. The picture encoding method of claim 10 , wherein based on a case that a value of the BT horizontal split available flag information and a value of the TT horizontal split available flag information are 0, or based on a case that a value of the BT vertical split available flag information and a value of the TT vertical split available flag information are 0, the context index for the directional split flag is not derived.

12. The picture encoding method of claim 11 , wherein based on a case that a value of (availableBTHOR∥vailableTTHOR) && (availableBTVER∥availableTTVER) is 0, the context index for the directional split flag is not derived, where the availableBTHOR represents the BT horizontal split available flag information, the availableTTHOR represents the TT horizontal split available flag information, the availableBTVER represents the BT vertical split available flag information, and the availableTTVER represents the TT vertical split available flag information.

13. The picture encoding method of claim 9 , wherein the split syntax element further comprises: a BT split flag representing whether the current block is split based on the BT structure, and

14. The picture encoding method of claim 9 , wherein the context index for the directional split flag is derived based on Equation below,

CtxIdx=(availableBTHOR && availableTTHOR)*2+(availableBTVER && availableTTVER),

15. The picture encoding method of claim 13 , wherein the context index for the BT split flag is derived based on Equation below,

CtxIdx=(availableBTHOR && availableBTVER)*2+(availableTTHOR && availableTTVER),

16. The picture encoding method of claim 9 , wherein the context index for the split flag syntax element based on a case that a value of the BT horizontal split available flag information is 1 and a value of the TT horizontal split available flag information is 0 is different from the context index for the split flag syntax element based on a case that the value of the BT horizontal split available flag information is 1 and the value of the TT horizontal split available flag information is 1.

17. A non-transitory computer-readable storage medium storing a bitstream generated by a method, the method comprising: performing deriving a split flag syntax element representing a split structure of a current block, deriving a context index for the split flag syntax element based on split availability information of the current block, determining a context model based on the derived context index, and generating the bitstream by encoding a value of the split flag syntax element based on CABAC using the determined context model,

wherein the split flag syntax element comprises: a directional split flag representing whether the current block is vertically split,

wherein the BT horizontal split available flag information is different from the TT horizontal split available flag information, and

wherein the BT vertical split available flag information is different from the TT vertical split available flag information.

18. The non-transitory computer-readable storage medium of claim 17 , wherein the context index for the split flag syntax element based on a case that a value of the BT horizontal split available flag information is 1 and a value of the TT horizontal split available flag information is 0 is different from the context index for the split flag syntax element based on a case that the value of the BT horizontal split available flag information is 1 and the value of the TT horizontal split available flag information is 1.

Assignments (1)

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2020

From: NAM, JUNGHAK

To: LG ELECTRONICS INC.

Reel/Frame 054637/0318 →

Priority Claims (1)

KR 10-2018-0069073 · Jun 15, 2018 · national

Continuity (3)

Continuation PCTKR2019007213 · Jun 14, 2019

Provisional Application 62692887 · Jul 2, 2018

Related Publication 20210099709A1 · Apr 1, 2021