A compression controller is capable of executing prediction mode selection for selecting any one of forward prediction, backward prediction, or bidirectional prediction as a prediction mode used for encoding based on spatial frequencies of an image to be encoded. The compression controller determines whether or not to execute the prediction mode selection based on image mobility information indicating an amount of motion in the image to be encoded.