Forced Random Dithering: Improved Threshold Matrices for Ordered Dithering¶

Authors: Werner Purgathofer, Robert F. Tobler, Manfred Geiler

Published: 1994 (Conference Paper)

Source: International Conference on Image Processing

Algorithm: Forced Random Dithering

DOI: 10.1109/ICIP.1994.413512

Summary¶

Proposes forced random dithering, a method for constructing improved threshold matrices for ordered dithering that suppresses low-frequency artifacts while avoiding excessive random noise. By optimizing micro-dot distributions to closely approximate target intensity levels, the technique achieves output quality competitive with stochastic dithering while retaining the computational predictability of ordered dithering.

Abstract¶

This paper examines the possibilities of improving halftoning techniques using dispersed dots. This corresponds to finding micro-dot distributions that approximate the intensity levels that have to be rendered. A widely used halftoning method is ordered dithering, which uses a threshold matrix to decide if a micro-dot should be set in the output image. A way to generate improved threshold matrices for ordered dithering will be introduced that avoids unwanted low-frequency portions without introducing too much random noise into the rendered image. Since the presented method produces images of high quality it is ideally suited for output generation in high-end image processing systems.

Links¶

Primary

Paper doi.org

Standard

DOI 10.1109/ICIP.1994.413512