Abstract: Halftoning algorithms such as error diffusion, blue noise mask, and void and cluster mask are known to produce visually pleasing, random, homogeneously distributed patterns of dots on output devices such as color displays or printers, for example. These algorithms are extended to take advantage of the mechanisms of each that cause a homogeneous distribution of dots of one colorant to produce a substantially homogeneous distribution of dots when using multiple colorants. The number of dots of each colorant are combined to form an output dot level number of dots that is caused to be substantially homogeneously distributed.