One-dimensional dithering
Robert A. Ulichney · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1998
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.