This image processing apparatus inputs a density value for each pixel of image data and an attribute indicating an object type to which the pixel belongs, processes one pixel of input image data as a pixel of interest in turn, and in accordance with at least the attributes of the pixel of interest and two pixels which sandwich the pixel of interest, executes image processing for replacing the density value of the pixel of interest with the density value of one pixel out of two pixels.