An encoding apparatus encodes a picture by inserting an intra-refresh area into a portion of the picture periodically based on an intra-refresh period. An encoding-status monitoring unit monitors an encoding status of the picture. A refresh-area control unit changes at least one of the intra-refresh area and the intra-refresh period based on the encoding status monitored by the encoding-status monitoring unit.