There is provided a digital still camera which is capable of performing fixed-length compression to image data at high speed while suppressing dispersion in size of compressed data by including; a first compression unit which compresses inputted image data using a predetermined first compression parameter, a second compression unit which compresses the inputted image data using a second compression parameter different from the first compression parameter, an evaluating unit which evaluates compression results of the first compression unit and of the second compression unit based on a relationship with a predetermined range including a target size of compressed data, and a selecting unit which selectively performs recording processing to a compression result highly evaluated by the evaluating unit.