# US 2021/0176466 A1 · Encoding device, decoding device, and program

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

- Number: US 2021/0176466 A1
- Document ID: US20210176466A1
- Status: Published application
- Kind: A1
- Application number: 17/178,961
- Filed: 2021-02-18
- Published: 2021-06-10
- Earliest claimed: 2018-08-20
- Assignees: Nippon Hoso Kyokai
- Applicants: Nippon Hoso Kyokai
- Inventors: Shunsuke IWAMURA; Shimpei NEMOTO; Atsuro ICHIGAYA
- Web page: https://patentgrep.com/patent/US20210176466A1

## CPC

- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/593: involving spatial prediction techniques
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- 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/463: by compressing encoding parameters before transmission
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An encoding device (1) according to the present invention includes: an encoding processing order determiner (11) configured to determine encoding processing order of blocks to be encoded; an intra-prediction mode candidate generator (12) configured to generate intra-prediction mode candidates of the blocks to be encoded, based on the encoding processing order; an intra-prediction mode determiner (13) configured to determine intra-prediction modes to be applied to the blocks to be encoded from the intra-prediction mode candidates; an intra predictor (14) configured to perform intra-prediction processing on the blocks to be encoded, based on the determined encoding processing order and the intra-prediction modes; and an entropy encoder (15) configured to perform entropy encoding processing on the encoding processing order and the intra-prediction modes.

## Claims

### Claim 1

An encoding device configured to divide an original image of a frame unit constituting a moving image into a plurality of blocks and encode the blocks, the encoding device comprising:
an encoding processing order determiner configured to determine encoding processing order of blocks to be encoded;
a generator configured to generate intra-prediction mode candidates of the blocks to be encoded, based on the determined encoding processing order;
an intra-prediction mode determiner configured to determine intra-prediction modes to be applied to the blocks to be encoded from the generated intra-prediction mode candidates;
an intra predictor configured to perform intra-prediction processing on the blocks to be encoded, based on the determined encoding processing order and the determined intra-prediction modes; and
an entropy encoder configured to perform entropy encoding processing on the determined encoding processing order and the determined intra-prediction modes.

### Claim 2 (depends on 1)

The encoding device according to claim 1, further comprising:
an intra-prediction mode encoder configured to generate a most probable mode in accordance with the determined encoding processing order and encode the determined intra-prediction modes in accordance with the generated most probable mode.

### Claim 3 (depends on 1)

The encoding device according to claim 1,
wherein a plurality of intra-prediction modes for performing direction prediction are classified into a plurality of categories in accordance with prediction directions,
the generator is configured to select at least one category to be applied to the blocks to be encoded from the plurality of categories based on the determined encoding processing order, and
generate the intra-prediction mode candidates including an intra-prediction mode belonging to the selected category.

### Claim 4 (depends on 1)

The encoding device according to claim 1,
wherein the encoding processing order determiner comprises:
a detector configured to detect whether or not respective blocks adjacent on an upper side, on a lower side, on a left side and on a right side of the blocks to be encoded have been encoded;
a processing order candidate generator configured to generate candidates for encoding processing order selectable for child blocks obtained by dividing the blocks to be encoded, based on a detection result by the detector; and
a processing order determiner configured to determine encoding processing order to be applied to the child blocks among the generated candidates for the encoding processing order.

### Claim 5 (depends on 1)

The encoding device according to claim 1,
wherein the generator comprises:
a detector configured to detect whether or not respective blocks adjacent on an upper side, on a lower side, on a left side and on a right side of child blocks obtained by dividing the blocks to be encoded have been encoded; and
a child block intra-mode candidate generator configured to generate intra-prediction mode candidates of the child blocks based on a detection result by the detector and the encoding processing order of the child blocks.

### Claim 6 (depends on 5)

The encoding device according to claim 5,
wherein a plurality of intra-prediction modes for performing direction prediction are classified into a plurality of categories in accordance with prediction directions,
the plurality of categories include a category in which a plurality of intra-prediction modes are allocated clockwise from an upper left direction to a lower right direction, and a category in which a plurality of intra-prediction modes is allocated counterclockwise from the upper left direction to the lower right direction,
the child block intra-mode candidate generator is configured to select at least one category to be applied to the child blocks from the plurality of categories based on a detection result by the detector and the encoding processing order of the child blocks, and
generate the intra-prediction mode candidates including an intra-prediction mode belonging to the selected category.

### Claim 7

A decoding device configured to decode an image of a frame unit constituting a moving image for each of divided blocks, the decoding device comprising:
a decoding processing order acquirer configured to acquire decoding processing order of blocks to be decoded by performing entropy decoding processing on a stream output from an encoding device;
a generator configured to generate intra-prediction mode candidates of the blocks to be decoded, based on the acquired decoding processing order;
an intra-prediction mode acquirer configured to acquire intra-prediction modes to be applied to the blocks to be decoded by performing entropy decoding processing on the stream based on the generated intra-prediction mode candidates; and
an intra predictor configured to perform intra-prediction processing on the blocks to be decoded, based on the acquired decoding processing order and the acquired intra-prediction modes.

### Claim 8 (depends on 7)

The decoding device according to claim 7, further comprising:
an intra-prediction mode decoder configured to generate a most probable mode in accordance with the acquired decoding processing order and decode the intra-prediction modes in accordance with the generated most probable mode and the generated intra-prediction mode candidates.

### Claim 9 (depends on 7)

The decoding device according to claim 7,
wherein a plurality of intra-prediction modes for performing direction prediction are classified into a plurality of categories in accordance with prediction directions,
the generator is configured to select at least one category to be applied to the blocks to be decoded from the plurality of categories based on the acquired decoding processing order, and
generate the intra-prediction mode candidates including an intra-prediction mode belonging to the selected category.

### Claim 10 (depends on 7)

The decoding device according to claim 7,
wherein the decoding processing order acquirer comprises:
a detector configured to detect whether or not respective blocks adjacent on an upper side, on a lower side, on a left side and on a right side of the blocks to be decoded have been decoded;
a processing order candidate generator configured to generate candidates for decoding processing order selectable for child blocks obtained by dividing the blocks to be decoded, based on a detection result by the detector; and
a processing order determiner configured to determine decoding processing order to be applied to the child blocks from the generated candidates for the decoding processing order.

### Claim 11 (depends on 7)

The decoding device according to claim 7,
wherein the generator comprises:
a detector configured to detect whether or not respective blocks adjacent on an upper side, on a lower side, on a left side and on a right side of child blocks obtained by dividing the blocks to be decoded have been decoded; and
a child block intra-mode candidate generator configured to generate intra-prediction mode candidates of the child blocks based on a detection result by the detector and the decoding processing order of the child blocks.

### Claim 12 (depends on 11)

The decoding device according to claim 11,
wherein a plurality of intra-prediction modes for performing direction prediction are classified into a plurality of categories in accordance with prediction directions,
the plurality of categories include a category in which a plurality of intra-prediction modes are allocated clockwise from an upper left direction to a lower right direction, and a category in which a plurality of intra-prediction modes are allocated counterclockwise from the upper left direction to the lower right direction,
the child block intra-mode candidate generator is configured to select at least one category to be applied to the child blocks from the plurality of categories based on a detection result by the detector and the decoding processing order of the child blocks, and
generate the intra-prediction mode candidates including an intra-prediction mode belonging to the selected category.

### Claim 13 (depends on 1)

A program for causing a computer to function as the encoding device according to claim 1.

### Claim 14 (depends on 7)

A program for causing a computer to function as the decoding device according to claim 7.
