US 12,010,314 B2Granted

Method and apparatus for CABAC-based entropy coding

AssigneeLG Electronics Inc.

InventorJunghak Nam

Life of this patent

Estimating the term…

Loading patent…

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.

Claims3

Dependent claims

A decoding apparatus for an image decoding, the decoding apparatus comprising:

a memory;
and
at least one processor connected to the memory, the at least one processor configured to:
derive a context index for a split flag syntax element based on split availability information of a current block;
determine a context model based on the derived context index;
decode a value of the split flag syntax element based on context-based adaptive binary arithmetic coding (CABAC) by using the determined context model;
derive a current coding unit from the current block based on the value of the split flag syntax element;
derive a predicted block based on inter-prediction or intra-prediction for the current coding unit;
and
generate 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.

15 more elements

An encoding apparatus for an image encoding, the encoding apparatus comprising:

a memory;
and
at least one processor connected to the memory, the at least one processor configured to:
derive a split flag syntax element representing a split structure of a current block;
derive a context index for the split flag syntax element based on split availability information of the current block;
determine a context model based on the derived context index;
and
encode 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 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.

13 more elements

An apparatus for transmitting data for an image, the apparatus comprising:

at least one processer configured to obtain a bitstream, wherein the bitstream is generated based on 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
a transmitter configured to transmit 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 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 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.

8 more elements

Dependencies are inferred from the claim text.

Facts

Application: 18/125,358Filed 23 Mar 2023 · continuation
Priority: KR 10-2018-006907315 Jun 2018
Published: US 2023/0232007 A120 Jul 2023
Granted: 11 Jun 2024
Term ends: Not estimatedThe source records don’t support an estimate.

Classification8 codes

H04N 19/13
Characterised by the element, parameter or selection affected or controlled by the adaptive coding: adaptive entropy coding, e.g. adaptive…
H04N 19/463
Embedding additional information in the video signal during the compression process: by compressing encoding parameters before transmission
H04N 19/119
Characterised by the element, parameter or selection affected or controlled by the adaptive coding: adaptive subdivision aspects, e.g. subdivision…
H04N 19/176
The unit being an image region, e.g. an object: the region being a block, e.g. a macroblock

Family

Application62/692,887Us provisional application · filed 2 Jul 2018
PCT/KR2019/007213Parent of this continuation · filed 14 Jun 2019
Application17/120,716Parent of this continuation · filed 14 Dec 2020
Application17/568,141Parent of this continuation · filed 4 Jan 2022
US 11,330,267 B2Parent of this continuation · filed 10 May 2022
US 2023/0232007 A1Pre-grant publication · published 20 Jul 2023
US 11,665,349 B2Parent of this continuation
US 2021/0099709 A1Published application
US 2022/0132128 A1Published application
US 12,010,314 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key