Mode identification data reducing method for intra-prediction coding

An image predictive decoding device comprising:

• a processor;
• an input unit executable with the processor to accept input of compressed picture data containing a residual signal and encoded information, the residual signal generated by dividing a picture into a plurality of blocks and performing predictive encoding of a target block, and the encoded information about a prediction mode indicative of a generation method of a predicted signal of the target block;
• a restoration unit executable with the processor to extract the residual signal of the target block from the compressed picture data to restore a reproduced residual signal;
• a prediction mode decoding unit executable with the processor to restore the encoded information about the prediction mode to generate a prediction mode;
• a predicted signal generation unit executable with the processor to generate the predicted signal of the target block based on the prediction mode;
• a picture restoration unit executable with the processor to add the predicted signal to the reproduced residual signal to restore a pixel signal of the target block;
• and
• a storage unit executable with the processor to store the restored pixel signal as a reproduced pixel signal,
• wherein the prediction mode decoding unit is executable with the processor to generate a candidate prediction mode list containing elements of prediction modes of a plurality of previously-reproduced blocks neighboring the target block;
• wherein the prediction mode decoding unit is further executable with the processor to decode a flag that indicates whether or not the candidate prediction mode list contains an element corresponding to the prediction mode;
• when the flag indicates that the candidate prediction mode list contains the corresponding element, the prediction mode decoding unit is further executable with the processor to decode an index indexing the candidate prediction mode list to obtain an element indicated by the index as the prediction mode;
• and
• when the flag indicates that the candidate prediction mode list does not contain the corresponding element, the prediction mode decoding unit is further executable with the processor to:
• decode a REM (remaining) mode;
• set a variable equal to a value of the REM mode;
• 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 (i) comparing a value of the variable with a value of an intra-prediction mode in the candidate prediction mode list and, when the value of the variable is larger than or equal to the value of the intra-prediction mode, (ii) incrementing the value of the variable, (iii) providing the incremented value of the variable as a next value of the variable and (iv) comparing in a next round the next value of the variable with a next intra-prediction mode in the candidate prediction mode list;
• and
• use the a final value of the variable as a prediction mode for decoding the target block.