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 elements, is a key component of any preprocessing.
Digital Halftoning addresses the problem of developing algorithms that best match the specific parameters of any target display device. It is the first significant study of the process of producing quality images on practical computer displays.
To aid the systems designer, Ulichney devises the concept of blue noise—which has many desirable properties for halftoning—and suggests efficient algorithms for its use. He also introduces new metrics for analyzing the frequency content of periodic and aperiodic patterns for both rectangular and hexagonal grids, and presents a unique "aspect ratio immunity" argument in favor of hexagonal grids. Included are several carefully selected digitally-produced images.
About the Author
Robert Ulichney is Principle Engineer with the Digital Equipment Corporation.
"Digital Halftoning is a very useful compendium of techniques. It should definitely be of interest to all those people and companies involved in computer-assisted publishing and those many computer artisans involved in 'desktop publishing' and related document processing techniques."
—Keith S. Pennington, Senior Manager, Image Technologist, IBM
"This work is unique. To the best of my knowledge no one has heretofore devoted a book solely to the digital halftone process"
—Paul G. Roetling, Research Fellow, Xerox