Patent ID: 8570602

Claim:
A digital halftoning method, comprising steps of: (a1) providing a class matrix and a diffused matrix, the class matrix recording a sequence to process each pixel in an image block, the diffused matrix recording diffused weightings for propagating errors to neighbor pixels; (a2) performing a similarity operation to the class matrix for obtaining a plurality of similar class matrixes, the class matrix and the similar class matrixes constituting a class matrix set; (a3) selecting appropriate class matrixes from the class matrix set and arranging the selected class matrixes in a staggering form to construct a class tiling map, in which adjacent class matrixes exist a staggering shift; and (a4) processing an original image by performing a dot diffusion procedure with the class tiling map and the diffused matrix to generate a halftone image corresponding to the original image.