1. An image processing apparatus, comprising: (a) a reception unit configured to receive an input related to a first resolution from a user; (b) an input unit configured to input an image; (c) a first reduction unit configured to reduce a resolution of the image to a second resolution; (d) a change unit configured to change colors of a character region in the image whose resolution has been reduced to the second resolution by the first reduction unit, wherein the colors of the character region are changed using colors of another region; (e) a determining unit configured to determine a reduction rate based on the first resolution and the second resolution; (f) a second reduction unit configured to reduce a resolution of the image in which the colors of the character region have been changed, wherein the resolution of the image is reduced at the determined reduction; and (g) a compression unit configured to compress the image whose resolution has been reduced by the second reduction unit.