Disclosed is an image processing apparatus that generate a plurality of reduced images with different reduction rates from an input image, applies predetermined processing to the reduced images, enlarges the reduced images into their respective original resolutions, and then composes the enlarged images into a composite image. The apparatus applies processing to the input image based on the composite image. The apparatus, depending on a setting, applies the processing to an input image based on the composite image generated from a previous input image.