Along with text and graphics, images are fast becoming a generic data type for general-purpose computer systems. This poses new problems for the systems designer, who must be able to preprocess digital image data for a wide variety of video and hard copy displays. Digital halftoning, the method by which the illusion of continuous-tone images are created through the arrangement of binary picture…