One-dimensional Dithering

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, a 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 is generalized to identify equivalence class arrays that share the same homogeneity property but have different ordering.

• Type: Conference
• Year: 1998
• Where: EI
• Authors: Robert Ulichney
• Keywords: Candidate Phase Vectors, EI 1998, One-dimensional Recursive Tessellation, Recursive Tessellation Algorithm