Digital Halftoning with Single Pixel Error Diffusion using Random Space Filling Curve

Abstract

In this paper, we address the problem of digital halftoning using random space filling curve when diffuse error into neighboring pixels. We can find excessive bright pixel segments that occur in the resulting halftone image occasionally. We analyzed the cause of this artifacts and proposed one-pixel only error diffusion method as an improvement. This proposed method removes the problem of multiple pixel error diffusion methods effectively. We show the experimental results of previous methods and proposed methods.

An Interpolation Method to the Construction of Error Diffusion Filter

“…In [3], it is to solve the problem in a manner of diffusing an error only the next pixel of the pixel along the random space filling curve , it is currently processing. However, these meth ods, since the diffused error only one-dimensionally along the path, a regular pattern occurs frequently in the result image.…”

“…His algorithm distributes the resulting error to neighboring pixels along the RSFC. With respect to these problems, improvement is proposed in [3] by along the scanning curve the error diffusion only to the next pixel. In this paper, we address the problem of excessive bright pixel segments that occur in the resulting halftone image and the cause of this artifact.…”