Abstract: Disclosed are two novel techniques for digital color halftoning with green-noise stochastic dither patterns generated by homogeneously distributing minority pixel clusters. The first technique employs error diffusion with output-dependent feedback such that the overlapping of pixels of different colors can be regulated for increased color control. The second technique uses a green-noise mask which is a dither array designed to create green-noise halftone patterns. The green-noise mask is constructed to also regulate the overlapping of different colored pixels. As is the case with monochrome image halftoning, both techniques are tunable, allowing for large clusters in printers with high dot-gain characteristics, and small clusters in printers with low dot-gain characteristics.