Abstract: An image obtained by shrinking an original image in a row direction is halftoned, and this halftone dot image is enlarged in the row direction and recorded at double speed. In order to determine a threshold value of a threshold matrix used for halftoning an image, prepared is a matrix space in accordance with writing positions used for actual recording of an image. In the matrix space, writing elements are set alternately with non-writing elements both in the row direction and in a column direction. In the matrix space, turn-on numbers are allocated to all the writing elements in avoidance of the non-writing elements. Then, in accordance with the turn-on numbers, respective threshold values for the writing elements are determined. By shrinking the threshold matrix in the row direction with omission of the non-writing elements, a threshold matrix for double speed is obtained.

Abstract: In the generation of a threshold matrix for Nx speed writing, first and second areas are set, the first area being a cluster of a plurality of first partial areas substantially evenly distributed in a matrix space, and the second area being an area of the matrix space excluding the first area. Next, at least two writing elements in each of the first partial areas are allocated occurrence numbers and changed into determined elements. Then, at least one writing element in the second area is allocated an occurrence number and changed into a determined element. Thereafter, the other writing elements are allocated occurrence numbers and changed into determined elements. In accordance with the occurrence numbers, the threshold value of each writing element is determined to obtain a threshold matrix for Nx speed writing. This results in a reduction in the graininess of an image in a highlight area.

Abstract: In the generation of a threshold matrix for N× speed writing, first and second areas are set, the first area being a cluster of a plurality of first partial areas substantially evenly distributed in a matrix space, and the second area being an area of the matrix space excluding the first area. Next, at least two writing elements in each of the first partial areas are allocated occurrence numbers and changed into determined elements. Then, at least one writing element in the second area is allocated an occurrence number and changed into a determined element. Thereafter, the other writing elements are allocated occurrence numbers and changed into determined elements. In accordance with the occurrence numbers, the threshold value of each writing element is determined to obtain a threshold matrix for N× speed writing. This results in a reduction in the graininess of an image in a highlight area.

Abstract: An image obtained by shrinking an original image in a row direction is halftoned, and this halftone dot image is enlarged in the row direction and recorded at double speed. In order to determine a threshold value of a threshold matrix used for halftoning an image, prepared is a matrix space in accordance with writing positions used for actual recording of an image. In the matrix space, writing elements are set alternately with non-writing elements both in the row direction and in a column direction. In the matrix space, turn-on numbers are allocated to all the writing elements in avoidance of the non-writing elements. Then, in accordance with the turn-on numbers, respective threshold values for the writing elements are determined. By shrinking the threshold matrix in the row direction with omission of the non-writing elements, a threshold matrix for double speed is obtained.

Abstract: A threshold matrix generation part determines a turn-on order in a matrix area where a threshold matrix is generated and determines a threshold value of each matrix element. In determining the turn-on order, a temporary evaluation value element is obtained based on a distance between each undetermined matrix element whose position in the turn-on order has not been determined and each determined matrix element. If these matrix elements are located in the same position with respect to a row or column direction, the temporary evaluation value element is corrected such that the undetermined matrix element is less evaluated based on the evaluation value. Then, the position of an undetermined matrix element that is most highly evaluated in the turn-on order is determined. Accordingly, a threshold matrix that suppresses the occurrence of a grid-like dot pattern can be provided.

Abstract: A threshold matrix generation part determines a turn-on order in a matrix area where a threshold matrix is generated and determines a threshold value of each matrix element. In determining the turn-on order, a temporary evaluation value element is obtained based on a distance between each undetermined matrix element whose position in the turn-on order has not been determined and each determined matrix element. If these matrix elements are located in the same position with respect to a row or column direction, the temporary evaluation value element is corrected such that the undetermined matrix element is less evaluated based on the evaluation value. Then, the position of an undetermined matrix element that is most highly evaluated in the turn-on order is determined. Accordingly, a threshold matrix that suppresses the occurrence of a grid-like dot pattern can be provided.