New Class Tiling Design for Dot-Diffused Halftoning

In this paper, a new class tiling designed dot diffusion along with the optimized class matrix and diffused matrix are proposed. The result of this method presents a nearly periodic-free halftone when compared to the former schemes. Formerly, the class matrix of the dot diffusion is duplicated and orthogonally tiled to fulfill the entire image for further thresholding and quantized-error diffusion, which accompanies subsequent periodic artifacts. In our observation, this artifact can be solved by manipulating the class tiling with comprising rotation, transpose, and alternatively shifting of the class matrices. As documented in the experimental results, the proposed dot diffusion has been compared with the former halftoning methods with parallelism in terms of image quality, processing efficiency, periodicity, and memory consumption; the proposed dot diffusion exhibits as a very competitive candidate in the printing/display market.