# US 2017/0257640 A1 · Image predict coding method, image predict coding device, image predict coding program, image predict decoding method, image predict decoding device, and image predict decoding program

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

- Number: US 2017/0257640 A1
- Document ID: US20170257640A1
- Status: Published application
- Kind: A1
- Application number: 15/601,142
- Filed: 2017-05-22
- Published: 2017-09-07
- Earliest claimed: 2011-01-12
- Assignees: Ntt Docomo, Inc.
- Applicants: Ntt Docomo, Inc.
- Inventors: Choong Seng BOON; Junya TAKIUE; Thiow Keng TAN
- Web page: https://patentgrep.com/patent/US20170257640A1

## CPC

- H04N 19/50: using predictive coding (H04N19/61 takes precedence)
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/137: Motion inside a coding unit, e.g. average field, frame or block difference
- 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/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/593: involving spatial prediction techniques
- H04N 19/61: in combination with predictive coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A predictive coding system performs predictive encoding by determination of an optimum prediction mode from prediction methods for a pixel signal of a target block. A predicted signal is generated according to the determined mode, and a residual signal is determined. The residual signal and the optimum prediction mode are encoded to generate a compressed signal, which is decoded. The decoded signal is stored as a reconstructed picture sample. During encoding, a candidate prediction mode list is generated that contains elements of optimum prediction modes of previously-reproduced blocks neighboring the target block. A flag indicating whether the list contains an element corresponding to the optimum prediction mode is encoded, and an index to the corresponding element is encoded if the corresponding element is included in the list. The optimum prediction mode can be encoded based on identifying the elements in the list, unless no corresponding element appears on the list.

## Claims

### Claim 1

An image predictive decoding device comprising:
a processor;
an input unit executable with the processor to input a compressed target block and an encoded prediction mode syntax including a flag and either an index or a REM mode; and
a prediction mode decoding unit executable with the processor to:
generate a candidate prediction mode list listing intra-prediction modes used to predict blocks neighboring the target block, the candidate prediction mode list containing no duplicate prediction modes therein;
responsive to a determination that the flag carries a first value, select an intra-prediction mode in the candidate prediction mode list which is identified by the index;
decompress the target block using the intra-prediction mode selected from the candidate prediction mode list;
responsive to a determination that the flag carries a second value different from the first value, set a variable equal to a value of the REM mode and recursively perform a round of mode restoration process on a respective intra-prediction mode listed in the candidate prediction mode list sequentially from an intra-prediction mode of a smallest value through an intra-prediction mode of a highest value in the candidate prediction mode list, wherein a respective round of mode restoration process comprises comparing a value of the variable with a value of an intra-prediction mode in the candidate prediction mode list and, if the value of the variable is greater than or equal to the value of the intra-prediction mode, incrementing the value of the variable, or otherwise keeping the value of the variable unchanged, to provide a next value of the variable for comparison in a next round with a next intra-prediction mode in the candidate prediction mode list; and
decompress the target block using an intra-prediction mode whose value is equal to a final value of the variable derived after performance of the rounds of mode restoration process.

### Claim 2

An image predictive decoding method executed by an image predictive decoding device, the image predictive decoding method comprising:
inputting a compressed target block and an encoded prediction mode syntax including a flag and either an index or a REM mode;
generating a candidate prediction mode list listing intra-prediction modes used to predict blocks neighboring the target block, the candidate prediction mode list containing no duplicate prediction modes therein;
responsive to a determination that the flag carries a first value, selecting an intra-prediction mode in the candidate prediction mode list which is identified by the index;
decompressing the target block using the intra-prediction mode selected from the candidate prediction mode list;
responsive to a determination that the flag carries a second value different from the first value, setting a variable equal to a value of the REM mode and recursively performing a round of mode restoration process on a respective intra-prediction mode listed in the candidate prediction mode list sequentially from an intra-prediction mode of a smallest value through an intra-prediction mode of a highest value in the candidate prediction mode list, wherein a respective round of mode restoration process comprises comparing a value of the variable with a value of an intra-prediction mode in the candidate prediction mode list and, if the value of the variable is greater than or equal to the value of the intra-prediction mode, incrementing the value of the variable, or otherwise keeping the value of the variable unchanged, to provide a next value of the variable for comparison in a next round with a next intra-prediction mode in the candidate prediction mode list; and
decompressing the target block using an intra-prediction mode whose value is equal to a final value of the variable derived after performance of the rounds of mode restoration process.

### Claim 3

An image predictive decoding method executed by an image predictive decoding device, the image predictive decoding method comprising:
inputting a compressed target block and an encoded prediction mode syntax including a flag and either an index or a REM mode;
generating a candidate prediction mode list listing intra-prediction modes used to predict blocks neighboring the target block, generating a candidate prediction mode list comprising comparing the intra-prediction modes of the neighboring blocks, to identify any duplicate intra-prediction modes included among the intra-prediction modes, and listing intra-prediction modes in the candidate prediction mode list without duplication of intra-prediction modes;
responsive to a determination that the flag carries a first value, selecting an intra-prediction mode in the candidate prediction mode list which is identified by the index;
decompressing the target block using the intra-prediction mode selected from the candidate prediction mode list;
responsive to a determination that the flag carries a second value different from the first value, setting a variable equal to a value of the REM mode and recursively performing a round of mode restoration process on a respective intra-prediction mode listed in the candidate prediction mode list sequentially from an intra-prediction mode of a smallest value through an intra-prediction mode of a highest value in the candidate prediction mode list, wherein a respective round of mode restoration process comprises comparing a value of the variable with a value of an intra-prediction mode in the candidate prediction mode list and, if the value of the variable is greater than or equal to the value of the intra-prediction mode, incrementing the value of the variable, or otherwise keeping the value of the variable unchanged, to provide a next value of the variable for comparison in a next round with a next intra-prediction mode in the candidate prediction mode list; and
decompressing the target block using an intra-prediction mode whose value is equal to a final value of the variable derived after performance of the rounds of mode restoration process.
