Patent ID: 8743438

Claim:
An image processing apparatus for performing image thinning processing, comprising: 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 said 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 said thinning unit is applied to each divided image divided by said division unit; and a selection unit configured to select, based on the status information acquired by said acquisition unit and the predicted processing time predicted by said prediction unit, thinning processing to be applied to each divided image from the plurality of thinning processes executed by said thinning unit, wherein said acquisition unit acquires, as the status information, a connection status with an external apparatus and an operation status of processing other than the thinning processing executed by said thinning unit, wherein when an external apparatus is not connected, said selection unit selects thinning processing whose output image quality is high from the plurality of thinning processes executed by said thinning unit.