An image processing apparatus includes a target value calculation unit configured to calculate a target value to be output in a predetermined region in input image data based on pixel values of pixels included in the region, a distribution order determination unit configured to determine a distribution order of output values for distributing output values corresponding to the target value in the region based on a pixel value of each pixel included in the region and a threshold value in the threshold matrix corresponding to the pixel, and an output value determination unit configured to determine an output value of each pixel included in the region by allocating the target value to at least one pixel included in the region in the distribution order.