Texture-aware Error Diffusion Algorithm for Multi-level Digital Halftoning

Digital halftoning is a technique for converting a continuous-tone image into a quantized image to reproduce it on a digital printing device. Error diffusion (ED) is an algorithm that has proven to be effective for the halftoning process, and it has been widely applied to digital printing tasks. However, in images reproduced using conventional ED algorithms based on the signal processing theory, the texture of objects is often lost. In this study, we propose a texture-aware ED algorithm for multi-level digital halftoning. First, we generate multiple mapped images with different brightness levels through nonlinear transformation. For each mapped image, we adopt a texture-aware binary error diffusion method to obtain multiple halftone images. Finally, we generate a multi-level halftone image from the multiple halftone images. We test the algorithm on an actual printer, compare the results with those of the current raster image processor software and classical ED algorithms, and observe that our algorithm outputs better results.

Watermarking in dot-diffusion halftones using adaptive class-matrix and error diffusion

Digital halftoning deals with transforming a gray or color image into its binary version which is useful in printing applications. Dot diffusion is one of the prominent halftone methods which can yield superior image quality with parallel processing capabilities. In this paper, a rapid watermarking algorithm is proposed for dot-diffusion halftone images using adaptive class-matrix selection and modified error diffusion kernels. To process the image using an adaptive class matrix, the processing order of the class matrix is reversed and transposed, and for error diffusion the coefficients are replaced with different weights. For decoding, an effective strategy is proposed based on a correlation analysis and halftone statistics. The proposed strategy can successfully embed and decode the binary watermark from a single dot-diffused halftone image. From the experimental results, the proposed method is found to be effective in terms of good decoding accuracy, imperceptibility and robustness against various printed distortions.