# US 2012/0251015 A1 · Decoding method, decoding apparatus, coding method, and coding apparatus

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

- Number: US 2012/0251015 A1
- Document ID: US20120251015A1
- Status: Published application
- Kind: A1
- Application number: 13/503,782
- Filed: 2010-10-29
- Published: 2012-10-04
- Earliest claimed: 2009-10-30
- Assignees: Sun Patent Trust
- Inventors: Chong Soon Lim; Min Li; Hai Wei Sun; Youji Shibahara; Takahiro Nishi
- Web page: https://patentgrep.com/patent/US20120251015A1

## CPC

- H04N 19/126: Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
- H04N 19/172: the region being a picture, frame or field
- H04N 19/196: being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters (processing of motion vectors H04N19/513)
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/61: in combination with predictive coding
- H04N 19/30: using hierarchical techniques, e.g. scalability (H04N19/63 takes precedence)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A decoding method includes: obtaining a plurality of quantization parameter sets from a header of a coded stream (S400); parsing an identifier from a header of a coded picture included in the coded stream (S402); selecting at least one quantization parameter set from among the plurality of quantization parameter sets, based on the parsed identifier (S404); determining whether a flag parsed from the header of the coded picture has a predetermined value (S408); generating a new quantization matrix from another quantization matrix when the flag has the predetermined value (S410); decoding the coded picture by inversely quantizing the coded picture using the generated new quantization matrix (S412); and decoding the coded picture by inversely quantizing the coded picture using a quantization matrix included in the selected quantization parameter set when the flag does not have the predetermined value (S414).

## Claims

### Claim 1

A decoding method for decoding a coded picture included in a coded stream, comprising:
obtaining, from a header of the coded stream, a plurality of quantization parameter sets each including a quantization matrix;
parsing an identifier for identifying a quantization parameter set from a header of the coded picture included in the coded stream;
selecting at least one quantization parameter set from among the plurality of quantization parameter sets, based on the parsed identifier;
parsing a flag from the header of the coded picture, and determining whether the parsed flag has a predetermined value;
generating a new quantization matrix from another quantization matrix when the flag has the predetermined value; and
decoding the coded picture (i) by inversely quantizing the coded picture using the generated new quantization matrix when the flag has the predetermined value, and (ii) by inversely quantizing the coded picture using a quantization matrix included in the selected quantization parameter set when the flag does not have the predetermined value.

### Claim 2 (depends on 1)

The decoding method according to claim 1,
wherein in said obtaining, the plurality of quantization parameter sets are obtained by (i) parsing a value indicating the number of quantization parameter sets from the header of the coded stream, (ii) parsing a quantization parameter set from the header of the coded stream, and (iii) duplicating content of the parsed quantization parameter set into a plurality of quantization parameter sets, the number of which depends on the number of quantization parameter sets indicated by the parsed value.

### Claim 3 (depends on 2)

The decoding method according to claim 2,
wherein the coded stream includes a plurality of the coded pictures coded in accordance with a hierarchical prediction order in a hierarchical prediction structure, and
in said obtaining, the plurality of quantization parameter sets are obtained by duplicating the content of the parsed quantization parameter set, based on the hierarchical prediction order.

### Claim 4 (depends on 3)

The decoding method according to claim 3,
wherein in said obtaining, the plurality of quantization parameter sets are obtained by duplicating the content of the parsed quantization parameter set into a quantization parameter set for decoding a coded picture at a lower level in the hierarchical prediction order than a level of a coded picture to be decoded using the parsed quantization parameter set.

### Claim 5 (depends on 3)

The decoding method according to claim 3,
wherein in said obtaining, the plurality of quantization parameter sets are obtained by duplicating the content of the parsed quantization parameter set into a quantization parameter set for decoding a coded picture at the same level in the hierarchical prediction order as a level of a coded picture to be decoded using the parsed quantization parameter set.

### Claim 6 (depends on 1)

The decoding method according to claim 1,
wherein in said obtaining, the plurality of quantization parameter sets are obtained by (i) parsing a value indicating the number of quantization parameter sets from the header of the coded stream, and (ii) parsing, from the header of the coded stream, quantization parameter sets, the number of which depends on the parsed value indicating the number of quantization parameter sets.

### Claim 7 (depends on 1)

The decoding method according to claim 1,
wherein in said generating, the new quantization matrix is generated by (i) obtaining a quantization matrix previously decoded and included in the coded stream, (ii) parsing an update parameter from the header of the coded picture, and (iii) performing computation based on the obtained quantization matrix and the parsed update parameter.

### Claim 8 (depends on 1)

The decoding method according to claim 1,
wherein in said generating, the new quantization matrix is generated by (i) obtaining a quantization matrix defined in advance, (ii) parsing an update parameter from the header of the coded picture, and (iii) performing computation based on the obtained quantization matrix defined in advance and the parsed update parameter.

### Claim 9

A coding method for coding a picture to generate a coded stream, comprising:
writing a plurality of quantization parameter sets each including a quantization matrix into a header of the coded stream;
selecting at least one quantization parameter set from among the plurality of written quantization parameter sets;
writing an identifier for identifying the selected quantization parameter set into a header of a target picture;
determining whether a new quantization matrix is to be used when the target picture is quantized;
generating a new quantization matrix from another quantization matrix when it is determined that a new quantization matrix is to be used; and
coding the target picture (i) by quantizing the target picture using the generated new quantization matrix when it is determined that a new quantization matrix is to be used, and (ii) by quantizing the target picture using a quantization matrix included in the selected quantization parameter set when a new quantization matrix is not to be used.

### Claim 10 (depends on 9)

The coding method according to claim 9,
wherein in said quantization parameter set writing, the plurality of quantization parameter sets are written into the header of the coded stream by (i) writing, into the header of the coded stream, a value indicating the number of duplicates of a quantization parameter set to be made, and (ii) writing, into the header of the coded stream, the quantization parameter set to be used for duplication.

### Claim 11 (depends on 9)

The coding method according to claim 9,
wherein said quantization parameter set writing includes:
writing a value indicating the number of quantization parameter sets into the header of the coded stream; and
writing the plurality of quantization parameter sets into the header of the coded stream, the number of the plurality of quantization parameter sets depending on the written value indicating the number of quantization parameter sets.

### Claim 12 (depends on 9)

The coding method according to claim 9, further comprising:
determining a hierarchical prediction structure for a plurality of pictures to be coded;
determining a hierarchical prediction order of the plurality of pictures, based on the determined hierarchical prediction structure; and
setting a plurality of identifiers for identifying respective quantization parameter sets, based on the determined hierarchical prediction order,
wherein in said identifier writing, among the plurality of set identifiers, an identifier for identifying the selected quantization parameter set is written into the header of the target picture.

### Claim 13 (depends on 9)

The coding method according to claim 9,
wherein in said generating, the new quantization matrix is generated by (i) obtaining a quantization matrix coded before being included in the coded stream, (ii) writing an update parameter into the header of the target picture, and (iii) performing computation based on the obtained quantization matrix and the written update parameter.

### Claim 14 (depends on 9)

The coding method according to claim 9,
wherein in said generating, the new quantization matrix is generated by (i) obtaining a quantization matrix defined in advance, (ii) writing an update parameter into the header of the target picture, and (iii) performing computation based on the obtained quantization matrix and the written update parameter.

### Claim 15

A decoding apparatus which decodes a coded picture included in a coded stream, comprising:
an obtaining unit configured to obtain, from a header of the coded stream, a plurality of quantization parameter sets each including a quantization matrix;
an identifier parsing unit configured to parse an identifier for identifying a quantization parameter set from a header of the coded picture included in the coded stream;
a selection unit configured to select at least one quantization parameter set from among the plurality of quantization parameter sets, based on the parsed identifier;
a parsing unit configured to parse a flag from the header of the coded picture, and determine whether the parsed flag has a predetermined value;
a generation unit configured to generate a new quantization matrix from another quantization matrix when the flag has the predetermined value; and
a decoding unit configured to decode the coded picture (i) by inversely quantizing the coded picture using the generated new quantization matrix when the flag has the predetermined value, and (ii) by inversely quantizing the coded picture using a quantization matrix included in the selected quantization parameter set when the flag does not have the predetermined value.

### Claim 16 (depends on 15)

The decoding apparatus according to claim 15,
wherein said decoding apparatus is configured as an integrated circuit.

### Claim 17

A coding apparatus which codes a picture to generate a coded stream, comprising:
a writing unit configured to write a plurality of quantization parameter sets each including a quantization matrix into a header of the coded stream;
a selection unit configured to select at least one quantization parameter set from among the plurality of written quantization parameter sets;
an identifier writing unit configured to write an identifier for identifying the selected quantization parameter set into a header of a target picture;
a generation unit configured to determine whether a new quantization matrix is to be used when the target picture is quantized, and generate a new quantization matrix from another quantization matrix when determining that a new quantization matrix is to be used; and
a coding unit configured to code the target picture (i) by quantizing the target picture using the generated new quantization matrix when it is determined that a new quantization matrix is to be used, and (ii) by quantizing the target picture using a quantization matrix included in the selected quantization parameter set when a new quantization matrix is not to be used.

### Claim 18 (depends on 17)

The coding apparatus according to claim 17,
wherein said coding apparatus is configured as an integrated circuit.

### Claim 19 (depends on 1)

A non-transitory computer-readable recording medium having recorded thereon a program for causing a computer to execute the decoding method according to claim 1.

### Claim 20 (depends on 9)

A non-transitory computer-readable recording medium having recorded thereon a program for causing a computer to execute the coding method according to claim 9.
