An image coding apparatus includes a particular region detecting unit configured to detect from an input picture a particular region including a particular picture, the particular region detected as a region within the input picture which has a hue within a predetermined range corresponding to an average hue of the particular picture and which has an amount of movement between different frames which is equal to or larger than a threshold. A coding unit generates a coded stream by performing coding processing that is intra-frame coding or interframe coding on the input picture, and performs with respect to the particular region a processing of embedding initial conditions into the coded stream, instead of performing the interframe coding.