IP Library › Granted Patent US 11,665,349

Granted Patent B2

US 11,665,349 · App. 17/568,141 · Granted May 30, 2023

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,665,349
App. No.: 17/568,141
Granted: May 30, 2023
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 (61)

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 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 context index for the directional split flag is derived based on a first value and a second value,

wherein the first value is derived based on a value of the BT horizontal split available flag information and a value of the TT horizontal split available flag information, and

wherein the second value is derived based on a value of the BT vertical split available flag information and a value of 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 when a value of (availableBTHOR II availableTTHOR) && (availableBTVER II 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.

4. 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.

5. The picture decoding method of claim 4 , 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.

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

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

7. The picture decoding method of claim 1 , wherein the context index for the directional split flag 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 0 is different from the context index for directional split flag 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.

8. 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 context index for the directional split flag is derived based on a first value and a second value,

wherein the first value is derived based on a value of the BT horizontal split available flag information and a value of the TT horizontal split available flag information, and

wherein the second value is derived based on a value of the BT vertical split available flag information and a value of the TT vertical split available flag information.

9. The picture encoding method of claim 8 , 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.

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

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

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

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

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

13. The picture encoding method of claim 8 , wherein the context index for the directional split flag 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 0 is different from the context index for directional split flag 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.

14. A non-transitory computer-readable storage medium storing a bitstream generated by a method, 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 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 context index for the directional split flag is derived based on a first value and a second value,

wherein the first value is derived based on a value of the BT horizontal split available flag information and a value of the TT horizontal split available flag information, and

wherein the second value is derived based on a value of the BT vertical split available flag information and a value of the TT vertical split available flag information.

15. A transmission method of data for image, the transmission method comprising:

obtaining a bitstream, wherein the bitstream is generated by 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; and

transmitting the data comprising the bitstream,

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

wherein the context index for the directional split flag is derived based on a first value and a second value,

wherein the first value is derived based on a value of the BT horizontal split available flag information and a value of the TT horizontal split available flag information, and

wherein the second value is derived based on a value of the BT vertical split available flag information and a value of the TT vertical split available flag information.

Assignments (1)

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2022

From: NAM, JUNGHAK

To: LG ELECTRONICS INC.

Reel/Frame 058540/0984 →

Priority Claims (1)

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

Continuity (4)

Continuation 17120716 · Dec 14, 2020

Continuation PCTKR2019007213 · Jun 14, 2019

Provisional Application 62692887 · Jul 2, 2018

Related Publication 20220132128A1 · Apr 28, 2022