ERA

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

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3DB7VQ4C

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Colour dithering using a space filling curve Open Access

Descriptions

Author or creator
Buchanan, John
Verevka, Oleg
Additional contributors
Subject/Keyword
computer graphics
color dithering
space-filling curve
Type of item
Report
Language
English
Place
Time
Description
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
1995
DOI
doi:10.7939/R3DB7VQ4C
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-25T00:50:03.480+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
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