Sampling, Interpolation, and Quantization
This chapter deals with the conversion between real (i.e., spatially and temporally continuous) images and their discrete representation. The mathematics of the conversion processes is discussed and is found to be straightforward. The introduction of perceptual considerations makes the subject more complex, but also more rewarding. It is shown that substantial improvements in image quality, for a given amount of digital data, are possible using perceptual, rather than mathematical, criteria, particularly in the choice of presampling filters and postsampling interpolators.Similarly, perceptual considerations can be brought to bear on the design of quantizers. Appropriate placement of quantization levels and the use of randomization techniques can significantly reduce the visibility of quantization noise.
KeywordsImpulse Response Quantization Noise Sampling Theorem Discrete Representation Discrete Image
Unable to display preview. Download preview PDF.
- 4.1S.J. Mason, H.J. Zimmermann: Electronic Circuits, Signals, and Systems (Wiley, New York 1960) p. 281Google Scholar
- 4.3J.N. Ratzel: “The Discrete Representation of Spatially Continuous Images,” Sc.D. Thesis, Massachusetts Institute of Technology, Electrical Engineering and Computer Science Department (1980)Google Scholar
- 4.3aW.F. Schreiber, D.E. Troxel: “Transformation Between Continuous and Discrete Representations of Images: A Perceptual Approach,” TREE Trans. PAMI-7 (2), 178–186 (1985)Google Scholar
- 4.4H.S. Hou, H.C. Andrews: “Cubic Splines for Image Interpolation and Digital Filtering,” IEEE Trans. ASSP-26 (6), 508–517 (1978)Google Scholar
- 4.6R.W. Grass: “An Image Compression/Enhancement System,” M.S. Thesis, Massachusetts Institute of Technology, DepartmentofElectricalEngineering and Computer Science(1978)Google Scholar
- 4.7C.U. Lee: “Image Rotation by 1-D Filtering,” M.S. Thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science (1985)Google Scholar
- 4.10L.G. Roberts: “Picture Coding Using Pseudorandom Noise,” IRE Trans. IT-8 (2), 145–154 (1962)Google Scholar
- 4.11N. Ziesler. “Several Binary Sequence Generators,” Massachusetts Institute of Technology Lincoln Laboratory Tech. Rep. 95 (9) (1955) “Linear Sequences,” J. SIAM 7, 31–48 (1959); S.W. Golomb: Shift Register Sequences (Aegean Park, Laguna Hills, CA 1967)Google Scholar
- 4.12D.N. Graham: “Two-Dimensional Filtering to Reduce the Effect of Quantizing Noise in Television,” M.S. Thesis, Massachusetts Institute of Technology, Electrical Engineering Department (1962)Google Scholar
- 4.12bE.G. Kimme, F.F. Kuo: “Synthesis of Optimal Filters for a Feedback Quantization System,” IEEE Trans. CT-10 (9), 405–413 (1963)Google Scholar
- 4.12cA.E. Post: B.S. Thesis, Massachusetts Institute of Technology, Department of Electrical Engineering (1966)Google Scholar
- 4.13K.P. Wacks: “Design of a Real Time Facsimile Transmission System,” Ph.D. Thesis, Massachusetts Institute of Technology, Electrical Engineering and Computer Science Department (1973)Google Scholar