Abstract
When a picture is to be processed by computer, it is often described as a matrix, or some other discrete data structure. But a picture is primarily a signal that conveys information to an observer, and there are many applications where this consideration is particularly important. We shall devote this and the next chapter to the discussion of such problems, especially for gray scale (class 1) images. The first problem is the conversion of a continuous picture into a discrete form, and this involves two processes: sampling, which is the selection of a discrete grid to represent an image, and quantization, which is the mapping of the brightness and color values into integers. In graphics one is concerned with similar problems: specifically the choice of the display resolution and number of gray levels or colors. These processes are also relevant in one-dimensional data and have been studied thoroughly in that case, but two-dimensional data present new problems. We shall devote the first part of this chapter to a review of transform techniques and then we shall discuss sampling for the one-dimensional case, followed by sampling for pictures. Quantization will be treated in the last section.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Relevant Literature
Castleman, K. R. Digital Image Processing, Englewood Cliffs, New Jersey: Prentice-Hall, 1979, 428 pp.
Gupta, S. and Sproull, R. F. “Filtering Edges for Gray-Scale Displays,” SIGGRAPH’81, Dallas, Texas (August 1981), pp. 1–5.
Hall, E. L. Computer Image Processing and Recognition, New York: Academic Press, 1979, 584pp.
Harmon, L. and Julesz, B. “Masking in Visual Recognition: Effects of Two-Dimensional Filtered Noise,” Science, 180 (1973), pp. 1194–1197.
Jarvis, J. F.; Judice, C. N.; and Ninke, W. H. “A Survey of Techniques for the Display of Continuous Tone Pictures on Bilevel Displays”, CGIP, 5 (1976), pp. 13–40.
Knowlton, K. and Harmon, L. “Computer-Produced Grey Scales,” CGIP, 1 (1972), pp. 1–20.
Kajiya, J. and Ullner, M. “Filtering High Quality Text for Display on Raster Scan Devices,” SIGGRAPH’81, Dallas, Texas (August 1981), pp. 7–15.
Netravali, A. N. and Limb, J. O. “Picture Coding: A Review,” IEEE Proceedings, 68 (1980), pp. 366–406.
Pratt, W. K. Digital Image Processing, New York: J. Wiley, 1978, 750 pp.
Pratt, W. K. (ed.) Image Transmission Techniques, New York: Academic Press, 1979, 281pp.
Rosenfeld, A. and Kak, A. C. Digital Picture Processing, New York: Academic Press, 1976, 457 pp.
Sakrison, D. J. “Image Coding Application of Vision Models,” in Pratt, W. K. (ed.) Image Transmission Techniques, New York: Academic Press, 1979, pp. 23–71.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1982 Computer Science Press, Inc.
About this chapter
Cite this chapter
Pavlidis, T. (1982). Digitization of Gray Scale Images. In: Algorithms for Graphics and Image Processing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-93208-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-93208-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-93210-6
Online ISBN: 978-3-642-93208-3
eBook Packages: Springer Book Archive