Abstract
A method of halftoning rectangular images based on the use of mixed murray polygons is described. This method does not distort the original data by statistical error modification, such as dither or dot diffusion, and thus does not inherently require edge-enhancement methods to restore picture quality. The production of data for high-resolution printers is included as part of the method by introducing for each intensity value an extra low level of tiling, whose patterns are determined by the intensity value itself along with the previous value of the cumulated sum and the orientation of the low-level tile.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bayer BE (1973) An optimum method for two level rendition of continuous-tone pictures. Proc IEEE Int Conf Communications, Conference Record 26:11–15
Cole AJ (1966) Cyclic progressive number systems. Math Gazette 50:122–131
Cole AJ (1985) A note on Peano polygons and Gray codes. Int J Comput Math 18:3–13
Cole AJ (1986) Multiple radix arithmetic and computer graphics. Bull Inst Math Appl 22(5/6):71–75
Cole AJ (1988) Murray polygons as a tool in raster scan graphics. Proceedings of ICONCG. Nanyang Technical Institute Singapore, pp 195–207
Cole AJ, Buntin IM (1988) Some ideas about low speed transmission of moving pictures. Comput Graph 88:33–50
Cole AJ, Morrison (1982) An introduction to programming inS-algol. Cambridge University Press, Cambridge New York Melbourne
Floyd RW, Steinberg L (1975) An adaptive algorithm for spatial grey scale. SID '75 Digest, Society for Information Display, pp 36–37
Goertzel G, Gerhard RT (1987) Digital halftoning on the IBM 4250 printer, IBM J Res Dev, pp 31:1
Hilbert D (1891) Über stetige Abbildung einer Linie auf ein Flächenstück. Math Ann 38:459–460
Jarvis JF, Roberts CS (1976) A new technique for displaying continuous tone images on a bilevel display. IEEE Trans Commun 24:891–898
Jarvis JF, Judice CN, Ninke WH (1976) A survey of techniques for the display of continuous-tone pictures on bilevel displays. Comput Graph Image Proc 5:13–40
Kennedy HC (1980) Peano. The life and works of Giuseppe Peano. D Reidel, Dordrecht, Holland
Knuth DE (1987) Digital halftones by dot diffusion. ACM Trans Graph 6:245–273
Limb JO (1969) Design of dither waveforms for quantitized visual signals. Bell Sys Tech J Sept, pp 2555–2582
Lippel B, Kurland M (1971) The effect of dither on luminance quantization of pictures. IEEE Trans Commun 19:879–888
Lippel B (1976) Two and three-dimensional ordered dither in bilevel picture displays. Proc SID 17:115–121
Moore EH (1900) On certain crinkly curves. Trans Am Math Soc 1:72–90
Peano G (1890) Sur une courbe qui remplit toute une aire plaine. Math Ann 36:157–160
Peano G (1908) Formulario mathematico, vol 5. Torino
Ulichney R (1976) Digital halftoning. PhD thesis, MIT, Cambridge, Mass
Ulichney R (1987) Digital halftoning. MIT Press, Cambridge, Mass
Witten IH, Neal RM (1982) Using Peano curves for bilevel display of continuous-tone images. IEEE CG & A, pp 47–52
Witten IH, Wyvill B (1983) On the generation and use of space-filling curves. Software Practice and Experience 13:519–525
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cole, A.J. Halftoning without dither or edge enhancement. The Visual Computer 7, 232–246 (1991). https://doi.org/10.1007/BF01905689
Issue Date:
DOI: https://doi.org/10.1007/BF01905689