Provided is an image encoding device including circuitry configured to generate a file with clean random access (CRA) information, which identifies CRA pictures in the image and which is set in a header region of a file that includes the header region and a data region within which a series of encoded image data associated with actual data of the image is stored, wherein the file is an MP4 format file, wherein the CRA information is sample group information grouping a plurality of CRA pictures, wherein the CRA information includes previous picture information used to identify a previous picture which is previous to each CRA picture in a presentation order and is not encoded normally at a time of random access to the CRA picture, and wherein output of the previous picture from the image encoding device is skipped based on the previous picture information.