# US 11,909,972 B2 · Coding of information about transform kernel set

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,909,972 B2
- Document ID: US11909972B2
- Status: Granted
- Kind: B2
- Application number: 18/092,828
- Filed: 2023-01-03
- Published: 2023-05-04
- Granted: 2024-02-20
- Earliest claimed: 2019-06-19
- Assignees: LG Electronics Inc.
- Applicants: LG Electronics Inc.
- Inventors: Junghak Nam; Moonmo Koo; Jaehyun Lim; Seunghwan Kim
- Web page: https://patentgrep.com/patent/US11909972B2

## CPC

- H04N 19/12: Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/132: Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/18: the unit being a set of transform coefficients
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An image decoding method includes: acquiring a multiple transform selection (MTS) index and residual information from a bitstream; deriving transform coefficients for the current block on the basis of the residual information; and generating residual samples of the current block on the basis of the MTS index and the transform coefficients, wherein the MTS index indicates a transform kernel set to be applied to the current block among transform kernel set candidates, at least one bin among bins of a bin string of the MTS index is derived on the basis of context coding, the context coding is performed on the basis of values of increase and decrease in a context index pertaining to the MTS index, and a single value of increase and decrease in the context index can be used for the context coding of the first bin among the bins of the bin string.

## Claims

### Claim 1

An image decoding method performed by a decoding apparatus, the method comprising:
obtaining image information including multiple transform selection (MTS) index and residual information from a bitstream;
deriving quantized transform coefficients for a current block based on the residual information,
deriving transform coefficients for the current block by performing a dequantization on the quantized transform coefficients; and
generating residual samples of the current block by performing an inverse transform on the transform coefficients based on a transform kernel set related to the MTS index,
wherein the MTS index represents the transform kernel set to be applied to the current block among transform kernel set candidates,
wherein the transform kernel set comprises a transform kernel to be applied to the current block in a horizontal direction and a transform kernel to be applied to the current block in a vertical direction,
wherein bins of a bin string of the MTS index are derived based on context coding, the context coding being performed based on values of context index increment for the bins of the bin string of the MTS index,
wherein the bins of the bin string of the MTS index include first, second, third, and fourth bins, and
wherein a value of the context index increment for the first bin is fixed to 0, a value of the context index increment for the second bin is fixed to 1, a value of the context index increment for the third bin is fixed to 2, and a value of the context index increment for the fourth bin is fixed to 3.

### Claim 2

An image encoding method performed by an encoding apparatus, the method comprising:
deriving residual samples for a current block;
deriving transform coefficients for the current block by performing a transform on the residual samples based on a transform kernel set;
deriving quantized transform coefficients by performing a quantization on the transform coefficients;
generating multiple transform selection (MTS) index related to the transform kernel set and residual information related to the quantized transform coefficients; and
encoding image information including the MTS index and the residual information to output a bitstream,
wherein the MTS index represents the transform kernel set to be applied to the current block among transform kernel set candidates,
wherein the transform kernel set comprises a transform kernel to be applied to the current block in a horizontal direction and a transform kernel to be applied to the current block in a vertical direction,
wherein bins of a bin string of the MTS index are represented based on context coding, the context coding being performed based on values of context index increment for the bins of the bin string of the MTS index,
wherein the bins of the bin string of the MTS index include first, second, third, and fourth bins, and
wherein a value of the context index increment for the first bin is fixed to 0, a value of the context index increment for the second bin is fixed to 1, a value of the context index increment for the third bin is fixed to 2, and a value of the context index increment for the fourth bin is fixed to 3.

### Claim 3 (depends on 2)

A non-transitory computer-readable digital storage medium storing the bitstream generated by the image encoding method of claim 2.

### Claim 4

A transmission method of data for an image, the method comprising:
obtaining a bitstream for the image, the bitstream is generated based on deriving residual samples for a current block, deriving transform coefficients for the current block by performing a transform on the residual samples based on a transform kernel set, deriving quantized transform coefficients by performing a quantization on the transform coefficients, generating multiple transform selection (MTS) index related to the transform kernel set and residual information related to the quantized transform coefficients, and encoding image information including the MTS index and the residual information to output a bitstream;
transmit the data comprising the bitstream for the image,
wherein the MTS index represents the transform kernel set to be applied to the current block among transform kernel set candidates,
wherein the transform kernel set comprises a transform kernel to be applied to the current block in a horizontal direction and a transform kernel to be applied to the current block in a vertical direction,
wherein bins of a bin string of the MTS index are represented based on context coding, the context coding being performed based on values of context index increment for the bins of the bin string of the MTS index,
wherein the bins of the bin string of the MTS index include first, second, third, and fourth bins, and
wherein a value of the context index increment for the first bin is fixed to 0, a value of the context index increment for the second bin is fixed to 1, a value of the context index increment for the third bin is fixed to 2, and a value of the context index increment for the fourth bin is fixed to 3.