An image coding and decoding technology for digital movie or video that provides for error checking within the digital video files. The digital video is coded in a data stream that includes key frames and correspondence data between key frames as well as additional correspondence data between somewhat separated key frames. During decoding, an intermediate image generator generates an intermediate frame or frames by interpolation, based on key frame data and correspondence data file between key frames. If an error detector detects an error in an input coded data stream, an error controller instructs the intermediate image generator to perform an error avoidance processing which may include substituting another key frame for an error-containing key frame or use of the additional correspondence data to create the intermediate key frame or frames for an error-containing correspondence data file, and so forth.