Dot arrangement determination method, program and apparatus, threshold matrix creating method and program, and image forming apparatus

摘要

The dot arrangement determination method for determining an arrangement pattern when m dots (where m is a natural number) are arranged in a specific pixel area, the method comprises: a setting step of variably setting an arrangement pattern in which the m dots are arranged without overlapping at pixel positions in the specific pixel area; a first image evaluation value calculating step of calculating an image evaluation value of a halftone image formed by arranging the m dots in the specific pixel area in accordance with the arrangement pattern set in the setting step; a second image evaluation value calculating step of calculating an image evaluation value of a halftone image implemented according to the arrangement pattern set in the setting step when dots cannot be formed in an arbitrary pixel row in the specific pixel area; and a dot arrangement calculating step of determining the arrangement pattern with least image quality degradation for inability to form dots in an arbitrary pixel row in the specific pixel area by approximately solving a combinational optimization problem for the arrangement pattern using calculation results of the first and second image evaluation value calculating steps.