7 September 1998 One-dimensional dithering
Author Affiliations +
Proceedings Volume 3409, Electronic Imaging: Processing, Printing, and Publishing in Color; (1998) https://doi.org/10.1117/12.324111
Event: SYBEN-Broadband European Networks and Electronic Image Capture and Publishing, 1998, Zurich, Switzerland
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.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Robert A. Ulichney, Robert A. Ulichney, } "One-dimensional dithering", Proc. SPIE 3409, Electronic Imaging: Processing, Printing, and Publishing in Color, (7 September 1998); doi: 10.1117/12.324111; https://doi.org/10.1117/12.324111

Back to Top