Patent ID: 8483496

Claim:
A picture prediction decoding device comprising: an input unit configured to divide a picture into a plurality of blocks, the input unit further configured to divide a block included in the plurality of blocks into a plurality of small regions, wherein a small region included among the small regions is other than square and a length of a first side of the small region is longer than a length of a second side of the small region that is different from the first side, the input unit further configured to input compressed picture data that includes a residual signal generated by prediction-encoding a pixel signal included in the small region, and prediction signal generation related information indicating a method of generating a prediction signal of the small region in the prediction-encoding; a decompression unit configured to extract and decompress the residual signal of the small region from the compressed picture data to generate a reproduced residual signal; a prediction signal generation unit configured to extract the prediction signal generation related information from the compressed picture data, and generate the prediction signal of the small region based on the prediction signal generation related information; a picture decompression unit configured to decompress the pixel signal of the small region by addition of the reproduced residual signal to the prediction signal of the small region; and a storage unit configured to store the decompressed pixel signal as a reproduced pixel signal, wherein the prediction signal generation unit is further configured to generate the prediction signal of the small region using an already reproduced pixel signal that is in contact with the first side, and is not in contact with the second side.