Abstract
An error diffusion scheme for digital halftoning is proposed. The scheme is an iterative and isotropic error feedback process. Also, to compensate for the nonlinear tone reproduction by laser printers due to ink drop overlaps, we incorporate Pappas-Neuhoff's simplified printer model into the new error diffusion scheme. It appears that the proposed halftoning technique enhances the perceived tone continuity of halftone hard copies, and it alleviates the objectionable structured halftone textures of some existing methods. In addition, a mechanism is suggested to preview a halftone print on a gray-level CRT monitor. The user can interactively set the desired brightness of the halftone print and balance image contrast and tone continuity, which are two mutually exclusive subjective criteria for halftone reproduction.
Similar content being viewed by others
References
Allebach JP (1981) Visual model-based algorithms for halftoning images. Proc. SPIE 310:151–158
Bayer BE (1973) An optimum method for two-level rendition of continuous-tone pictures. Conference, Rec: IEEE International Conference on Communication 1: (26-11)–(26-15), New York
Floyd RW, Steinber L (1976) An adaptive algorithm for spatial grey scale. Proc: SID 17: 75–77
Geist R, Reynolds R, Suggs D (1993) A Markovian framework for digital halftoning. ACM Trans Graph 12: 136–159
Gotsman C (1993) Halftoning of image sequences. Visual Comput 9: 255–266
Jarvis JF, Judice C, Ninke WH (1976) A survey of techniques for the display of continuous-tone pictures on bilevel displays. Comput Graph Image Proc 5: 13–40
Knuth DE (1987) Digital halftones by dot diffusion. ACM Trans Graphic 6:245–273
Kolias S, Anastassiou D (1991) A unified neural network approach to digital image halftoning. IEEE Trans Signal Processing 39:980–984
Pappas TN, Neuhoff DL (1991) Model-based halftoning SPIE/IS&T Symposium on Electronic Imaging Science and Technology, San Jose, Calif, pp
Roetling PG, Holladay TM (1979) Tone reproduction and screen design for pictorial electrographic printing. J Applied Photogr Eng 15:179–182
Sullivan J, Ray L, Miller R (1991) Design of minimum visual modulation halftone patterns. IEEE Trans Syst Man Cybernetics 21:33–38
Ulichney R (1987) Digital Halftoning. MIT Press, Cambridge, Mass
Witten IH, Neal RM (1982) Using peano curves for bilevel of continuous tone images. IEEE Comput Graph Appl: 47–52
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wu, X. Digital halftoning by iterative isotropic error feedback. The Visual Computer 11, 69–81 (1994). https://doi.org/10.1007/BF01889977
Issue Date:
DOI: https://doi.org/10.1007/BF01889977