An image recording apparatus includes means for recording image data in a recording medium; means for obtaining information for determining a data amount reduction remaining force of image data recorded in the recording medium; means for selecting image data determined to have a large data amount reduction remaining force based on the information obtained by the means for obtaining information, with a priority; and means for performing a data amount reduction process against the image data selected by the means for selecting.