An image processing apparatus for forming an image by superimposing n (n≥2) records on a same region in a recording medium includes: a holding unit configured to hold a threshold matrix characteristic representing a dispersity of a dot pattern of each tone obtained when dithering is performed using a threshold matrix; a setting unit configured to set recording data for n recording scans by dividing image data for the n recording scans based on the threshold matrix characteristic; and a halftoning unit configured to perform dithering using the threshold matrix on the recording data for each of the n records.