Sampling and Reconstruction

  • Jonas Gomes
  • Luiz Velho


Analog images must be sampled before being represented on the computer. In order to be visualized they must be displayed on a device that is able to reconstruct color, such as a CRT monitor. The sampling process is called rasterization; it is carried out by some sampling device, such as a scanner or TV camera, or by discretizing a continuous mathematical description of a scene, as in the case of the rendering process of image synthesis systems. The display device reconstructs the discrete image, creating an optical-electronic version that is perceived by the eye. Thus, an understanding of sampling and reconstruction is a good foundation for producing good-quality images.


Original Signal Reconstruction Process Reconstructed Signal Reconstruction Problem Reconstruction Filter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Amidor, J. P. (1991). The moiré phenomenon in color separation. In Raster Imaging and Digital Typography II, Proceedings of the 2nd Intl. Conf Raster Imaging and Digital Typography, Vol. 6, 96–119.Google Scholar
  2. Amidor, J. P., Hersch, R., and Ostromoukhov, V. (1994). Spectral analysis and minimization of moiré patterns in color separation. J Electronic Imaging, 3 (3): 295–317.Google Scholar
  3. Crow, F. (1977). The aliasing problem in computer generated shaded images. Comm. of the ACM, 20 (11): 799–805.CrossRefGoogle Scholar
  4. Dubois, E. (1985). The sampling and reconstruction of time-varying imagery with application in video systems. Proceedings of the IEEE, 73 (4).Google Scholar
  5. Fiume, E. L. (1989). The Mathematical Structure of Raster Graphics. Academic Press, New York.zbMATHGoogle Scholar
  6. Glassner, A. (1995). Principles of Digital Image Synthesis, vol. 2. Morgan Kaufmann Publishers, Inc. San Francisco.Google Scholar
  7. Gomes, J., Costa, B., Darsa, L., and Velho, L. (1996). Graphical objects. The Visual Computer 12 (6): 269.Google Scholar
  8. Heckbert, P. S. (1989). Fundamentals of Texture Mapping and Image Warping Master’s thesis, Dept. of Electrical Engineering and Computer Science, University of California, Berkeley.Google Scholar
  9. Jain, A. K. (1989). Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs, NJ.Google Scholar
  10. Mertz, P. and Grey, F. (1934). A theory of scanning and its relation to the characteristics of the transmitted signal in telephotography and television. Bell System Tech. J. 13: 464–515.Google Scholar
  11. Mitchel, D. P. and Netravali, A. N. (1988). Reconstruction filters in computer graphics. Computer Graphics 22 (4): 221–228.CrossRefGoogle Scholar
  12. SIGGRAPH (1996). Warping and morphing of graphical objects. ’96 Course Notes ACM/SIGGRAPH. Also available on CD-ROM.Google Scholar
  13. Wolberg, G. (1990). Digital Image Warping. IEEE Computer Society Press, Los Alamitos, CA.Google Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • Jonas Gomes
    • 1
  • Luiz Velho
    • 2
  1. 1.Estrada Dona Castorina, 110Instituto de Matematica Pura e AplicadaRio de JanieroBrazil
  2. 2.Estrada Dona Castorina, 110Instituto de Matematica Pura e AplicadaRio de JanieroBrazil

Personalised recommendations