<p>An encoding technique includes a step of performing matching calculation between both end image frames of an image group containing three or more image frames; a step of virtually generating an intermediate image frame sandwiched by the both end image frames by interpolation according to the corresponding point information between the both end information frames obtained as a result of the matching calculation; a step of judging which of the intermediate frames virtually generated has a difference not smaller than an allowance value from the actual intermediate image frame according to a predetermined judgment reference, a step performed when an intermediate image frame having a difference not smaller than the allowance value exists, for identifying a region having a large difference on the intermediate image frame; and a step of generating encoded data including the difference information concerning the identified region or the both end image frames and the corresponding point information.</p>