Rotated dispersed dither: a new technique for digital halftoning

  • Authors:
  • Victor Ostromoukhov;Roger D. Hersch;Isaac Amidror

  • Affiliations:
  • Swiss Federal Institute of Technology (EPFL), CH-1015 Lausanne, Switzerland;Swiss Federal Institute of Technology (EPFL), CH-1015 Lausanne, Switzerland;Swiss Federal Institute of Technology (EPFL), CH-1015 Lausanne, Switzerland

  • Venue:
  • SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rotated dispersed-dot dither is proposed as a new dither technique for digital halftoning. It is based on the discrete one-to-one rotation of a Bayer dispersed-dot dither array. Discrete rotation has the effect of rotating and splitting a significant part of the frequency impulses present in Bayer's halftone arrays into many low-amplitude distributed impulses. The halftone patterns produced by the rotated dither method therefore incorporate fewer disturbing artifacts than the horizontal and vertical components present in most of Bayer's halftone patterns. In grayscale wedges produced by rotated dither, texture changes at consecutive gray levels are much smoother than in error diffusion or in Bayer's dispersed-dot dither methods, thereby avoiding contouring effects.Due to its semi-clustering behavior at mid-tones, rotated dispersed-dot dither exhibits an improved tone reproduction behavior on printers having a significant dot gain, while maintaining the high detail rendition capabilities of dispersed-dot halftoning algorithms. Besides their use in black and white printing, rotated dither halftoning techniques have also been successfully applied to in-phase color reproduction on ink-jet printers.