1. A picture encoding device for encoding a picture signal, comprising: a compressing means for generating a compressed picture signal from an original picture signal; a forming means for forming plural patterns of prediction pixels by using neighboring pixels of a notable pixel which is one of pixels constituting the compressed picture signal; a predicting means for predicting the original picture signal from each of the plural patterns of prediction pixels and a predetermined prediction coefficient and outputting each of prediction values with respect to the plural patterns of prediction pixels; a calculating means for calculating a prediction error of each of the prediction values of the plural patterns of prediction pixels with respect to the original picture signal; and an appending section for appending a pattern code corresponding to a prediction pixel with which a minimum prediction error is obtained, from among the plural patterns of prediction pixels, to the pixel value of the notable pixel.