# US 2020/0404272 A1 · Encoder, decoder, encoding method, and decoding method

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

- Number: US 2020/0404272 A1
- Document ID: US20200404272A1
- Status: Published application
- Kind: A1
- Application number: 17/010,337
- Filed: 2020-09-02
- Published: 2020-12-24
- Earliest claimed: 2018-06-08
- Assignees: Panasonic Intellectual Property Corporation of America
- Applicants: Panasonic Intellectual Property Corporation of America
- Inventors: Kiyofumi ABE; Takahiro NISHI; Tadamasa TOMA
- Web page: https://patentgrep.com/patent/US20200404272A1

## 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/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- 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/61: in combination with predictive coding
- H04N 19/625: using discrete cosine transform [DCT]
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An encoder includes circuitry and memory. Using the memory, the circuitry: obtains a prediction image of a current block to be encoded included in the video by one of intra prediction and inter prediction; generates a difference between an image of the current block and the prediction image as a prediction error signal of the current block; selects a transform basis to be used to transform the prediction error signal from among a plurality of transform bases; generates a transform coefficient signal of the current block by transforming the prediction error signal using the transform basis; encodes the transform coefficient signal; and encodes an index value associated with the transform basis among a plurality of index values associated with the plurality of transform bases in a common correspondence relationship between when the prediction image is obtained by intra prediction and when the prediction image is obtained by inter prediction.

## Claims

### Claim 1

An encoder which encodes a video, comprising:
circuitry; and
memory,
wherein using the memory, the circuitry:
obtains a prediction image of a current block to be encoded included in the video by one of intra prediction and inter prediction;
generates a difference between an image of the current block and the prediction image as a prediction error signal of the current block;
selects a transform basis to be used to transform the prediction error signal from among a plurality of transform bases;
generates a transform coefficient signal of the current block by transforming the prediction error signal using the transform basis;
encodes the transform coefficient signal; and
encodes an index value associated with the transform basis among a plurality of index values associated with the plurality of transform bases in a common correspondence relationship between when the prediction image is obtained by intra prediction and when the prediction image is obtained by inter prediction.

### Claim 2 (depends on 1)

The encoder according to claim 1,
wherein the circuitry:
determines whether a predetermined transform basis is to be used;
transforms the prediction error signal using the predetermined transform basis when it is determined that the predetermined transform basis is to be used;
selects the transform basis to be used to transform the prediction error signal from among the plurality of transform bases, and transforms the prediction error signal using the transform basis, when it is determined that the predetermined transform basis is not to be used; and
encodes a control value indicating whether the predetermined transform basis is to be used.

### Claim 3 (depends on 2)

The encoder according to claim 2,
wherein the circuitry:
determines whether the predetermined transform basis is to be used as both a transform basis in a horizontal direction and a transform basis in a vertical direction;
transforms the prediction error signal using the predetermined transform basis as both the transform basis in the horizontal direction and the transform basis in the vertical direction when it is determined that the predetermined transform basis is to be used as both the transform basis in the horizontal direction and the transform basis in the vertical direction; and
selects the transform basis in the horizontal direction and the transform basis in the vertical direction from among the plurality of transform bases, and transforms the prediction error signal using the transform basis in the horizontal direction and the transform basis in the vertical direction when it is determined that the predetermined transform basis is not to be used as either of the transform basis in the horizontal direction and the transform basis in the vertical direction.

### Claim 4 (depends on 1)

The encoder according to claim 1,
wherein an index value associated with discrete sine transform (DST) included in the plurality of transform bases among the plurality of index values is smaller than an index value associated with discrete cosine transform (DCT) included in the plurality of transform bases among the plurality of index values.

### Claim 5 (depends on 1)

The encoder according to claim 1,
wherein the circuitry:
determines whether discrete cosine transform type-II (DCT2) is to be used;
transforms the prediction error signal using DCT2 when it is determined that DCT2 is to be used;
selects the transform basis to be used to transform the prediction error signal from among the plurality of transform bases, and transforms the prediction error signal using the transform basis, when it is determined that DCT2 is not to be used; and
encodes a control value indicating whether DCT2 is to be used.

### Claim 6 (depends on 5)

The encoder according to claim 5,
wherein the plurality of transform bases includes at least one of discrete cosine transform type-IV (DCT4) and discrete sine transform type-IV (DST4).

### Claim 7 (depends on 6)

The encoder according to claim 6,
wherein the plurality of transform bases includes both DCT4 and DST4, and
an index value associated with DST4 included in the plurality of transform bases among the plurality of index values is smaller than an index value associated with DCT4 included in the plurality of transform bases among the plurality of index values.

### Claim 8 (depends on 6)

The encoder according to claim 6,
wherein the plurality of transform bases includes both DCT4 and DST4, and
the circuitry inverts a sign of a part of the prediction error signal, and transforms, using DCT4, the prediction error signal having the part whose sign has been inverted, when the prediction error signal is transformed using DST4.

### Claim 9 (depends on 8)

The encoder according to claim 8,
wherein the part of the prediction error signal is either a plurality of even-numbered prediction error values among a plurality of prediction error values included in the prediction error signal or a plurality of odd-numbered prediction error values among the plurality of prediction error values included in the prediction error signal.

### Claim 10 (depends on 6)

The encoder according to claim 6,
wherein the circuitry includes a first arithmetic circuit which performs a DCT2 operation of a predetermined size and a second arithmetic circuit which performs a DCT4 operation of the predetermined size, and
the first arithmetic circuit includes a third arithmetic circuit which performs a DCT2 operation of a size which is a half of the predetermined size, and a fourth arithmetic circuit which performs a DCT4 operation of a size which is a half of the predetermined size.

### Claim 11 (depends on 10)

The encoder according to claim 10,
wherein the plurality of transform bases includes DCT4, and
the prediction error signal is to be input to the second arithmetic circuit when the current block has the predetermined size and DCT4 is used to transform the prediction error signal.

### Claim 12 (depends on 10)

The encoder according to claim 10,
wherein the plurality of transform bases includes DST 4, and
a sign of a part of the prediction error signal is inverted and the prediction error signal having the part whose sign has been inverted is input to the second arithmetic circuit, when the current block has the predetermined size and DST4 is used to transform the prediction error signal.

### Claim 13

A decoder which decodes a video, comprising:
circuitry; and
memory,
wherein using the memory, the circuitry:
obtains a prediction image of a current block to be decoded included in the video by one of intra prediction and inter prediction;
decodes a transform coefficient signal of the current block;
decodes an index value;
selects an inverse transform basis associated with the index value from among a plurality of inverse transform bases in a common correspondence relationship between when the prediction image is obtained by intra prediction and when the prediction image is obtained by inter prediction;
generates a prediction error signal of the current block by performing inverse transform of the transform coefficient signal using the inverse transform basis; and
generates a sum of the prediction error signal and the prediction image as a reconstructed image of the current block.

### Claim 14 (depends on 13)

The decoder according to claim 13,
wherein the circuitry:
decodes a control value indicating whether a predetermined inverse transform basis is to be used;
determines whether the predetermined inverse transform basis is to be used, using the control value;
inverse transforms the transform coefficient signal using the predetermined inverse transform basis, when it is determined that the predetermined inverse transform basis is to be used; and
selects the inverse transform basis to be used to inverse transform the transform coefficient signal from the plurality of inverse transform bases and inverse transforms the transform coefficient signal using the inverse transform basis, when it is determined that the predetermined inverse transform basis is not to be used.

### Claim 15 (depends on 14)

The decoder according to claim 14,
wherein the circuitry:
determines, using the control value, whether the predetermined inverse transform basis is to be used as both an inverse transform basis in a horizontal direction and an inverse transform basis in a vertical direction;
inverse transforms the transform coefficient signal using the predetermined inverse transform basis as both the inverse transform basis in the horizontal direction and the inverse transform basis in the vertical direction when it is determined that the predetermined inverse transform basis is to be used as both the inverse transform basis in the horizontal direction and the inverse transform basis in the vertical direction; and
selects the inverse transform basis in the horizontal direction and the inverse transform basis in the vertical direction from among the plurality of inverse transform bases, and inverse transforms the transform coefficient signal using the inverse transform basis in the horizontal direction and the inverse transform basis in the vertical direction when it is determined that the predetermined inverse transform basis is not to be used as either of the inverse transform basis in the horizontal direction and the inverse transform basis in the vertical direction.

### Claim 16 (depends on 13)

The decoder according to claim 13,
wherein an index value associated with inverse discrete sine transform (IDST) included in the plurality of inverse transform bases among the plurality of index values is smaller than an index value associated with inverse discrete cosine transform (IDCT) included in the plurality of inverse transform bases among the plurality of index values.

### Claim 17 (depends on 13)

The decoder according to claim 13,
wherein the circuitry:
decodes a control value indicating whether inverse discrete cosine transform type-II (IDCT2) is to be used;
determines whether IDCT2 is to be used, using the control value;
inverse transform the transform coefficient signal using IDCT2 when it is determined that IDCT2 is to be used; and
selects the inverse transform basis from among the plurality of inverse transform bases, and inverse transforms the transform coefficient signal using the inverse transform basis, when it is determined that IDCT2 is not to be used.

### Claim 18 (depends on 17)

The decoder according to claim 17,
wherein the plurality of inverse transform bases includes at least one of inverse discrete cosine transform type-IV (IDCT4) and inverse discrete sine transform type-IV (IDST4).

### Claim 19 (depends on 18)

The decoder according to claim 18,
wherein the plurality of inverse transform bases includes both IDCT4 and IDST4, and
an index value associated with IDST4 included in the plurality of inverse transform bases among the plurality of index values is smaller than an index value associated with IDCT4 included in the plurality of inverse transform bases among the plurality of index values.

### Claim 20 (depends on 18)

The decoder according to claim 18,
wherein the plurality of inverse transform bases includes both IDCT4 and IDST4, and
the circuitry inverse transforms the transform coefficient signal using IDCT4, and inverts a sign of a part of an inverse transform result of the transform coefficient signal, when the transform coefficient signal is inverse transformed using IDST4.

### Claim 21 (depends on 20)

The decoder according to claim 20,
wherein the part of the inverse transform result is either a plurality of even-numbered result values among a plurality of result values included in the inverse transform result or a plurality of odd-numbered result values among the plurality of result values included in the inverse transform result.

### Claim 22 (depends on 18)

The decoder according to claim 18,
wherein the circuitry includes a first arithmetic circuit which performs an IDCT2 operation of a predetermined size and a second arithmetic circuit which performs an IDCT4 operation of the predetermined size, and
the first arithmetic circuit includes a third arithmetic circuit which performs an IDCT2 operation of a size which is a half of the predetermined size, and a fourth arithmetic circuit which performs an IDCT4 operation of a size which is a half of the predetermined size.

### Claim 23 (depends on 22)

The decoder according to claim 22,
wherein the plurality of inverse transform bases includes IDCT4, and
the transform coefficient signal is to be input to the second arithmetic circuit when the current block has the predetermined size and IDCT4 is used to inverse transform the transform coefficient signal.

### Claim 24 (depends on 22)

The decoder according to claim 22,
wherein the plurality of inverse transform bases includes IDST 4, and
the transform coefficient signal is input to the second arithmetic circuit, and a sign of a part of an output result of the second arithmetic circuit is inverted, when the current block has the predetermined size and IDST4 is used to inverse transform the transform coefficient signal.

### Claim 25

An encoding method for encoding a video, comprising:
obtaining a prediction image of a current block to be encoded included in the video by one of intra prediction and inter prediction;
generating a difference between an image of the current block and the prediction image as a prediction error signal of the current block;
selecting a transform basis to be used to transform the prediction error signal from among a plurality of transform bases;
generating a transform coefficient signal of the current block by transforming the prediction error signal using the transform basis;
encoding the transform coefficient signal; and
encoding an index value associated with the transform basis among a plurality of index values associated with the plurality of transform bases in a common correspondence relationship between when the prediction image is obtained by intra prediction and when the prediction image is obtained by inter prediction.

### Claim 26

A decoding method for decoding a video, comprising:
obtaining a prediction image of a current block to be decoded included in the video by one of intra prediction and inter prediction;
decoding a transform coefficient signal of the current block;
decoding an index value;
selecting an inverse transform basis associated with the index value from among a plurality of inverse transform bases in a common correspondence relationship between when the prediction image is obtained by intra prediction and when the prediction image is obtained by inter prediction;
generating a prediction error signal of the current block by performing inverse transform of the transform coefficient signal using the inverse transform basis; and
generating a sum of the prediction error signal and the prediction image as a reconstructed image of the current block.
