To implement sharpness recovery processing suitable for an image, an image processing apparatus for generating, based on an input image, a halftone image to be provided to an image forming unit which forms an image on a printing medium, comprises: a recovery processing unit configured to perform, on the input image, recovery processing for compensating for sharpness degradation in an image formed by the image forming unit; a generating unit configured to generate a recovery amount of each pixel by using the input image having undergone the recovery processing; and a halftone processing unit configured to generate, based on the recovery amount, the halftone image by performing halftone processing on the input image having undergone the recovery processing.