An image processing apparatus for performing image thinning processing, comprises: a thinning unit configured to be able to execute a plurality of thinning processes which have different output image qualities and processing times; an acquisition unit configured to acquire status information indicating a status of the apparatus; a division unit configured to divide an image into a plurality of divided images; a prediction unit configured to predict a processing time when thinning processing executed by the thinning unit is applied to each divided image divided by the division unit; and a selection unit configured to select, based on the status information acquired by the acquisition unit and the predicted processing time predicted by the prediction unit, thinning processing to be applied to each divided image from the plurality of thinning processes executed by the thinning unit.