Share Email Print

Proceedings Paper

One-dimensional dithering
Author(s): Robert A. Ulichney
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A real-time inverse dithering system for video display can be implemented very efficiently if operations are needed on only the current scan line. To optimize overall display quality, corresponding one-dimensional ordered dither array is sought. This paper describes a one-dimensional recursive tessellation algorithm. A serendipitous implementation involves a simple bit-reversal of the horizontal pixel address. To optimize two- dimensional homogeneity, the 1-D array is phase adjusted in the vertical direction. A scheme for selecting candidate phase vectors is also presented. The recursive tessellation algorithm i generalized to identify equivalence class arrays that share the same homogeneity property but have different ordering.

Paper Details

Date Published: 7 September 1998
PDF: 11 pages
Proc. SPIE 3409, Electronic Imaging: Processing, Printing, and Publishing in Color, (7 September 1998); doi: 10.1117/12.324111
Show Author Affiliations
Robert A. Ulichney, Digital Equipment Corp. (United States)

Published in SPIE Proceedings Vol. 3409:
Electronic Imaging: Processing, Printing, and Publishing in Color
Jan Bares, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?