This invention obtains a high-quality output image in which a jaggy or a disconnection of a thin line hardly stands out. An edge detection unit detects whether the pixel of interest is an edge pixel or a non-edge pixel. A screen processing unit performs screen processing for the pixel of interest to determine the output value of the N-level tone. A calculation unit performs filtering processing having a preset visual sense characteristic for an area including the pixel of interest to calculate the target value of the pixel of interest, and corrects the value of the pixel of interest so as to come close to the target value, thereby determining the output value of the N-level tone. The selector selects, according to the detection result by the edge detection unit, either the result from the calculation unit or that from the screen processing unit.