Specifically, plural picture parameter sets PPS and sequence parameter sets SPS that are different from each other are coded only once, so that excess coding caused by coding the same parameter sets (headers) several times for each picture is omitted and the compression rate is increased, by indicating, with an identifier, one of the parameter sets to which a current picture refers.