Patent ID: 8189682

Claim:
A decoding system receiving error correcting information as coded data representing an original image from an encoding system, the decoding system comprising: a predictor for generating a predicted image without using the received error correcting information; a decoder for using the error correcting information and correlation information representing an assumed correlation between the predicted image and the original image to perform a multi-stage decoding process that corrects prediction errors in the predicted image and outputting a corrected image at each stage of the multi-stage decoding process; a predicted image updater for using the corrected image output in at least one stage of the decoding process to update the predicted image and obtain an updated predicted image; and a correlation updater for updating the correlation information after at least one stage of the multi-stage decoding process to obtain updated correlation information and supplying the updated correlation information to the decoder for use in a following stage of the multi-stage decoding process.