An encoding apparatus includes an encoding unit that encodes an image to be encoded; a generating unit that generates a local decoded image from the encoded image; a difference calculation unit that calculates difference values between pixels included in the local decoded image and pixels included in the image to be encoded; and a modifying unit that determines pixels from the local decoded image based on the difference values, and modifies the determined pixels.