A block divider divides an input image into a plurality of regions. A prediction signal generator generates a prediction signal for the pixel signal contained in an object region, which is the object of processing, among the plurality of regions, and generates a prediction signal by using a texture synthesis method for forming a texture signal for the object region. A subtracter determines a residual signal between the pixel signal of the object region and the prediction signal, and a transformer and quantizer encode the residual signal to generate a compressed signal.