An image encoding device that encodes each field as a picture, each frame of an interlaced video consisting of two fields: a first field and a second field, wherein the first field is a top field and the second field is a bottom field, said image encoding device comprising: an encoding setter configured to make a setup for encoding a first field of a specific frame as an intra picture which is predicted by using only an intra prediction, wherein said first field is set to be a non-Intra Random Access Point, non-IRAP, picture, and encoding the first field of said specific frame only by using an intra prediction, the second field of said specific frame as a trailing picture, a picture (30, 31) whose encoding order is later than that of the second field of said specific frame and whose display order is earlier than that of the second field as a leading picture, and a picture (34, 35) whose encoding order and also display order are later than those of the second field of said specific frame as another trailing picture, in order of those pictures where the second field is encoded immediately after the first field; and a multiplexer configured to multiplex information showing that the first field of said specific frame is a picture, in a bitstream, at which decoding can be started into said bitstream by using a recovery point supplemental enhancement information, SEI, message having pieces of syntax, wherein values of the pieces of syntax are provided as recovery_poc_cnt = 0, exact_match_flag = 1, and broken_link_flag = 0, where recovery_poc_cnt being 0 shows that the picture for which the SEI is provided is a recovery point picture, and exact_match_flag being 1 shows that when performing decoding from the recovery point, a picture whose display order is later than that of the recovery point picture can be decoded correctly, and said encoding setter is further configured to prohibit from setting a picture whose display order is earlier than that of the first field of said specific frame, as a reference picture for inter prediction, for the trailing pictures. an encoding setter configured to make a setup for encoding a first field of a specific frame as an intra picture which is predicted by using only an intra prediction, wherein said first field is set to be a non-Intra Random Access Point, non-IRAP, picture, and encoding the first field of said specific frame only by using an intra prediction, the second field of said specific frame as a trailing picture, a picture (30, 31) whose encoding order is later than that of the second field of said specific frame and whose display order is earlier than that of the second field as a leading picture, and a picture (34, 35) whose encoding order and also display order are later than those of the second field of said specific frame as another trailing picture, in order of those pictures where the second field is encoded immediately after the first field; and a multiplexer configured to multiplex information showing that the first field of said specific frame is a picture, in a bitstream, at which decoding can be started into said bitstream by using a recovery point supplemental enhancement information, SEI, message having pieces of syntax, wherein values of the pieces of syntax are provided as recovery_poc_cnt = 0, exact_match_flag = 1, and broken_link_flag = 0, where recovery_poc_cnt being 0 shows that the picture for which the SEI is provided is a recovery point picture, and exact_match_flag being 1 shows that when performing decoding from the recovery point, a picture whose display order is later than that of the recovery point picture can be decoded correctly, and said encoding setter is further configured to prohibit from setting a picture whose display order is earlier than that of the first field of said specific frame, as a reference picture for inter prediction, for the trailing pictures.