An image processing apparatus includes an evaluation value calculation unit configured to acquire an evaluation value from image data, a reduction coefficient calculation unit configured to calculate a reduction coefficient based on the evaluation value, a reduction unit configured to subject the image data to image processing to reduce color bleeding in a target area in the image data based on the reduction coefficient, and a size change unit configured to change the size of the image data. The reduction coefficient calculation unit calculates the reduction coefficient to reduce the color bleeding in a target area in the image data when the evaluation value exceeds a threshold. The threshold is set so that the range of the evaluation value where the reduction coefficient is not calculated when the size change unit sets the size of the image data to a second value larger than a first value is made wider than the range of the evaluation value where the reduction coefficient is not calculated when the size change unit sets the size of the image data to the first value.