Abstract
Digital halftoning is used to render continuous gray-scale images to a device, such as a laser printer or video display, that is only capable of binary output (black and white). Other applications include image transmission and storage where the gray-scale to binary data reduction translates to reduced transmission and storage costs. The idea is that the local density of dots mimics the original gray-scale and appears nearly the same to a viewer. This method works because the human visual system acts like an averaging or low-pass filtering device when presented with the relatively high frequency dot pattern. The challenge is to optimize the appearance by minimizing side effects such as undesirable texture artifacts and false contours, that can be produced by the pattern. The general issues that must be addressed are those concerned with the original image relative to dynamic range and spatial resolution of the grayscale and those concerned with the visibility of the halftone pattern.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, Peter G. “A Fibonacci-based pseudo-random number generator. Fibonacci Numbers and Their Applications. Volume 4. Edited by G.E. Bergum, A.F. Horadam and A.N. Philippou. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1990: pp. 1–8.
Anderson, Peter G. “Multidimensional golden means. Fibonacci Numbers and Their Applications, Volume 5. Edited by G.E. Bergum, A.F. Horadam and A.N. Philippou. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1992: pp. 1–10.
Anderson, Peter G. “Advances in linear pixel shuffling. Fibonacci Numbers and Their Applications, Volume 6. Edited by G.E. Bergum, A.F. Horadam and A.N. Philippou. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1994: pp. 1–22.
Floyd, R.W. and Steinberg, L. “An adaptive algorithm for spatial gray scale.” In SID International Symposium Digest of Technical Papers, Society for Information Display (1974): pp. 36–37.
Knuth, Donald E. “Digital halftones by dot diffusion.” ACM Transactions on Graphics, Vol. 6.4 (1987): pp. 245–273.
Ulichney, Robert Digital Halftoning. The MIT Press, 1987.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Szybist, J., Anderson, P.G. (1999). Digital Halftoning Using Error Diffusion and Linear Pixel Shuffling. In: Howard, F.T. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4271-7_31
Download citation
DOI: https://doi.org/10.1007/978-94-011-4271-7_31
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5851-3
Online ISBN: 978-94-011-4271-7
eBook Packages: Springer Book Archive