A non-transitory computer readable medium storing a video decoding program for controlling a video decoding device for reproducing encoded data of video data into reproduced video data in block units, the program causing said video decoding device to function as:
- decoding means for decoding encoded data required for reproducing a decoding target block to be decoded;
- reproduced image generation means for generating a decoded block, which is a reproduced signal of said decoding target block, from the encoded data decoded by said decoding means;
- storage means for storing reproduced video data generated from said reproduced signal;
- and
- prediction signal generation means for generating a prediction block, which is a prediction signal of said decoding target block, using a template generated from a reproduced signal, which is adjacent to said decoding target block in a predetermined positional relationship and belongs to the reproduced video data stored in said storage means, wherein
- said decoding means generates a decoded difference block, which is a difference signal of said decoding target block, and
- said reproduced image generation means generates a decoded block by adding said decoded difference block and said prediction block in pixel units.