Binarization processing method for multivalued image and method to form density pattern for reproducing binary gradations

Claim 1

A binarization processing method for a multi-valued image for reproducing an original image, comprising steps of: dividing, by an image input unit, the original image into a plurality of multivalued input pixels arranged in matrix form of k lines and l rows; characterizing the input pixels by gradation values; expressing, by an image output unit, an output image in the form of a plurality of binary valued dots arranged in matrix form of p lines and q rows; separating said plurality of binary valued dots into a plurality of virtual meshes arranged in matrix form of k lines and l rows, wherein each mesh consists of a group of said dots in matrix form of m lines and n rows (mn>1); classifying the gradation values of the input pixels into "mn+1" hierarchies of C O , C 1 , . . . , C r , . . . , C mn expressed by "mn" printing dots; providing a reference value N r (r=0, 1, . . . , mn) representing the hierarchy C r (r=0, 1, . . . , mn) is provided; establishing a diffusion coefficient matrix; preparing an area-type density expression pattern table in matrix form of v lines and w rows to represent a group of said dots of m lines and n rows wherein each element expresses a gradation r for each hierarchy C r ; outputting an area-type density expression pattern having line number of (y-1) mod (v)+1 and row number of (x-1) mod (w)+1 to meshes of y line and x row of an output image from the area-type density expression pattern table for a gradation value of a y ,x of an individual input pixel of x line and y row; identifying an error a y ,x -N r for a mesh of the output image in the preceding step; dispersing the error for a mesh of the output image to pixels surrounding the mesh; adding the error of the mesh of the output image to the gradation values of the pixels surrounding the mesh according to the sizes of coefficients in the diffusion coefficient matrix, wherein diffusion coefficients relatively correspond to the positions of input pixels; and repeating said steps of outputting, identifying, dispersing and adding to other dot meshes of input pixels with new gradation values so that the error is diffused.

Claim 10

A method for forming a density pattern for reproducing binary gradation in an image using an area-type density expression pattern table, comprising steps of: producing said area-type density expression pattern table with a basic output priority matrix of h lines and i rows having output priority rank as an element; rotating said basic output priority matrix by repeating said basic output priority matrix in X and Y directions and rotating it by the angle θ; establishing an output priority matrix corresponding to mesh units of V lines and W rows in which an element of said output priority matrix corresponds to equal or nearest element of said rotated output priority matrix; and outputting printing dots of the image in the order of elements of said output priority matrix according higher priority for forming said area-type density expression pattern table, said table permitting expression of density patterns of hierarchy of 0, 1, 2 . . . , mn.

Claim 11

A method for forming a density pattern for reproducing binary gradation in an image using an area-type density expression pattern table, comprising steps of: producing said area-type density expression pattern table with a basic output priority matrix of h lines and i rows having output priority rank as an element; rotating said basic output priority matrix by repeating said basic output priority matrix in X and Y directions and rotating it by the angle θ; establishing an output priority matrix corresponding to mesh units of V lines and W rows in which an element of said output priority matrix corresponds to equal or nearest element of said rotated output priority matrix; and outputting printing dots of the image in the order of elements of said output priority matrix according higher priority for forming said area-type density expression pattern table, said table permitting expression of density patterns of hierarchy of 0, 1, 2 . . . , mn.