Download the full-sized PDF of Colour dithering using a space filling curveDownload the full-sized PDF



Permanent link (DOI):


Export to: EndNote  |  Zotero  |  Mendeley


This file is in the following communities:

Computing Science, Department of


This file is in the following collections:

Technical Reports (Computing Science)

Colour dithering using a space filling curve Open Access


Author or creator
Buchanan, John
Verevka, Oleg
Additional contributors
computer graphics
color dithering
space-filling curve
Type of item
Technical report TR95-04. Recent results describe how a space-filling curve can be used as an error-diffusion path for half-toning of grey-scale images. The space-filling half-toning method produces clustered approximations to images with less regular artifacts than other available clustering methods. In this paper we present two methods for half-toning colour images using the space-filling technique. The first method processes the red, green, and blue (RGB) (or cyan, magenta, yellow, and black (CMYK)) channels independently, while the second method implements an interpolation between colours that lie on the corners of the RGB colour cube. The first method produces overlapping clusters of red, green, and blue pixels. This technique is useful when the display device allows the three colours to be set independently. For a variety of reasons it is often desirable to reduce the amount of ink used in the display of an image. The second method we present addresses this problem by approximating the regions of pixels with two sets of non overlapping colours. This results in image approximations with a guaranteed maximum pixel coverage of one or two inks (100% or 200% coverage). The quality of image reproduction is severely compromized when this approach is used. Nevertheless, the technique does provide a guarantee of maximum coverage. These results allow the use of the space-filling technique for dithering colour images. We illustrate the performance of these methods using two images that are printed in various ways on a 300 DPI ink-jet printer. The results are primarily geared to printers, since most modern computer displays allow the selection of specialized palettes, thus making quantization results applicable.
Date created
License information
Creative Commons Attribution 3.0 Unported

Citation for previous publication

Link to related item

File Details

Date Uploaded
Date Modified
Audit Status
Audits have not yet been run on this file.
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 2337990
Last modified: 2015:10:12 20:15:28-06:00
Filename: TR95-04.pdf
Original checksum: 228e7b3723c749f94c2032df967a3e12
Well formed: true
Valid: true
Page count: 24
Activity of users you follow
User Activity Date