Space-filling curve ordered dither

This paper presents a new ordered dithering algorithm that improves the conventional ordered dither in image quality by using space-filling, curves. In this method, dither thresholds are assigned to the pixels of an image by replicating a one-dimensional dither array over a space-filling curve that fills up the image. This method can be more flexible than other halftoning techniques in that it can generate both clustered and dispersed patterns of dots. Experimental results demonstrate that the new method can greatly improve ordered di;her in image quality by generating clustered patterns of dots and simulate ordered dither by producing dispersed dot patterns. (C) 1998 Elsevier Science Ltd. All rights reserved.