A fade detection unit performs fade detection, and in a case where a judgment of fade-in has been made, an encoding control unit notifies a motion detection unit to perform encoding in a reverse order to a display order. The fade detection unit performs the fade detection, and in the case where the judgment of the fade-in or fade-out has been made, the encoding control unit notifies the motion detection unit to perform encoding while importance is attached to a prediction from an image having a larger information amount in a B picture.