Computer-aided design of dither signals for binary display of images

The quality of binary images displayed using ordered dither is strongly dependent on the spatial arrangement of the thresholds in the dither signal. In the frequency domain, this dependence may be viewed as a consequence of aliasing. A computer-aided approach to the design of dither signals that uses a pairwise exchange algorithm to minimize a measure of susceptibility to aliasing is described. The susceptibility measure may be chosen to take into account many factors that affect perceived image quality. Experimental results are presented that illustrate the potential of the method.