An error utilization factor line, indicative of a relationship between the amount of the error utilization factor K and input data for a present pixel, is determined dependently on characteristics of the image, on the value of the threshold, on the size of the distribution matrix, or on the condition of the recording operation. The amount of the error utilization factor K is determined dependently on the input data of the present pixel and based on the error utilization factor line. The correction amount F, collected from the already-processed nearby pixel, is multiplied by the error utilization factor K, before being added to the input data of the present pixel for the halftone process.