# US 10,455,233 B2 · Method and device for encoding/decoding image

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

- Number: US 10,455,233 B2
- Document ID: US10455233B2
- Status: Granted
- Kind: B2
- Application number: 16/034,534
- Filed: 2018-07-13
- Published: 2018-11-08
- Granted: 2019-10-22
- Earliest claimed: 2012-04-16
- Assignees: Electronics and Telecommunications Research Institute
- Applicants: Electronics and Telecommunications Research Institute
- Inventors: Sung Chang Lim; Hui Yong Kim; Jin Ho Lee; Jin Soo Choi; Jin Woong Kim
- Web page: https://patentgrep.com/patent/US10455233B2

## CPC

- H04N 19/126: Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- 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/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/60: using transform coding
- H04N 19/61: in combination with predictive coding
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method and a device for encoding/decoding an image are disclosed. The method for decoding an image comprises the steps of: decoding information on a quantization matrix; and restoring the quantization matrix on the basis of the information on the quantization matrix, wherein the information on the quantization matrix includes information indicating a DC value of the quantization matrix and/or information indicating differential values of quantization matrix coefficients.

## Claims

### Claim 1

A video decoding method, comprising:
decoding information on a quantization matrix;
reconstructing the quantization matrix based on the information on the quantization matrix;
generating a residual block for a current block based on the reconstructed quantization matrix;
generating a prediction block for the current block; and
reconstructing the current block based on the generated residual block and the generated prediction block,
wherein the information on the quantization matrix includes at least one of information indicating a prediction method of the quantization matrix, information on a reference quantization matrix identifier of the quantization matrix, information representing a DC value of the quantization matrix, and information representing a difference value between quantization matrix coefficients,
wherein the reconstructing of the quantization matrix includes,
deriving a quantization matrix coefficient by using the information representing a difference value between the quantization matrix coefficients, and
arranging the quantization matrix coefficients in the quantization matrix by up-right diagonally scanning the quantization matrix coefficients.

### Claim 2 (depends on 1)

The video decoding method of claim 1, wherein when a size of a transform coefficient block in which the quantization matrix is used is 16×16 or 32×32, the quantization matrix is reconstructed by using the information representing the DC value of the quantization matrix.

### Claim 3 (depends on 1)

The video decoding method of claim 1, wherein the information representing the DC value of the quantization matrix is decoded as a value of −7 to 247.

### Claim 4 (depends on 1)

The video decoding method of claim 1, wherein the information representing a difference value between the quantization matrix coefficients is a difference value between a current quantization matrix coefficient and a previous quantization matrix coefficient decoded before the current quantization matrix coefficient, and
the quantization matrix coefficient is derived by adding the previous quantization matrix coefficient to the difference value between the quantization matrix coefficients for the current quantization matrix coefficient.

### Claim 5 (depends on 1)

The video decoding method of claim 1,
wherein when the quantization matrix is used in a transform coefficient block of 4×4 size, an up-right diagonal scan of 4×4 size is performed on the quantization matrix coefficients, and
when the quantization matrix is used in a transform coefficient block having one size of 8×8, 16×16, and 32×32, an up-right diagonal scan of 8×8 size is performed on the quantization matrix coefficients.

### Claim 6

A video encoding method, comprising:
generating a prediction block for a current block;
generating a residual block for the current block based on the prediction block;
determining a quantization matrix;
encoding the residual block based on the determined quantization matrix; and
encoding information on the quantization matrix,
wherein the information on the quantization matrix includes at least one of information indicating a prediction method of the quantization matrix, information on a reference quantization matrix identifier of the quantization matrix, information representing a DC value of the quantization matrix, and information representing a difference value between quantization matrix coefficients,
wherein the encoding the information on the quantization matrix includes,
deriving an array of arranged quantization matrix coefficients by up-right diagonally scanning the quantization matrix coefficients in the quantization matrix; and
generating information representing a difference value between the arranged quantization matrix coefficients.

### Claim 7

A non-transitory computer-readable recording medium storing a bitstream that is generated by a video encoding method, the method comprising:
generating a prediction block for a current block;
generating a residual block for the current block based on the prediction block;
determining a quantization matrix;
encoding the residual block based on the determined quantization matrix; and
encoding information on the quantization matrix,
wherein the information on the quantization matrix includes at least one of information indicating a prediction method of the quantization matrix, information on a reference quantization matrix identifier of the quantization matrix, information representing a DC value of the quantization matrix, and information representing a difference value between quantization matrix coefficients,
wherein the encoding the information on the quantization matrix includes,
deriving an array of arranged quantization matrix coefficients by up-right diagonally scanning the quantization matrix coefficients in the quantization matrix; and
generating information representing a difference value between the arranged quantization matrix coefficients.