Digital Images

  • Jonas Gomes
  • Luiz Velho


Digital images are the focus of many computer graphics processes. They are links between the user and these processes, revealing the results of the latter. We may even say that all areas of computer graphics involve digital images, whether as a final product, as in the case of visualization, or as an essential intermediate step in the interaction process, as in the case of modeling. Thus, an understanding of the meaning of images in this context is essential. A rigorous formulation of the various notions associated with digital images is necessary in order to allow an analysis of the data structures used in image representation and of the algorithms used in image creation and manipulation.


Color Space Quantization Level Image Compression Image Function Quantization Error 
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. Barnsley, M. and Hurd, L. P. (1993). Image Compression with Fractals. A. K. Peters, Wellesley, MA.Google Scholar
  2. Barnsley, M. F., Jacquin, A., Malassenet, F., Reuter, L., and Sloan, A. D. (1988). Harnessing chaos for image synthesis. Computer Graphics (SIGGRAPH ‘88 Proceedings), 22 (4): 131–140.CrossRefGoogle Scholar
  3. Chen, Y.-S., Yen, H.-T., and Hsu, W.-H. (1994). Compression of color images via the technique of surface fitting. CVGIP: Graphical Models and Image Processing, 56 (3): 272–279.CrossRefGoogle Scholar
  4. Clark, R. J. (1990). Transform Coding of Images. Academic Press, London.Google Scholar
  5. Fiume, E. and Ouellette, M. (1989). On distributed, probabilistic algorithms for computer graphics. Proceedings of Graphics Interface 89, 211–218.Google Scholar
  6. Gomes, J., Costa, B., Darsa, L., and Velho, L. (1996). Graphical objects. The Visual Computer 12 (6): 269.Google Scholar
  7. Gonzalez, R. and Wintz, P. (1987). Digital Image Processing Addison-Wesley, Reading, MA.Google Scholar
  8. Haykin, S. (1988). Digital Communications. John Wiley and Sons, New York.Google Scholar
  9. Heckbert, P. S. (1982). Color quantization for frame buffer display. Computer Graphics (SIGGRAPH ‘82 Proceedings), 14 (3): 297–307.CrossRefGoogle Scholar
  10. Huffman, D. A. (1962). A method for the construction of minimum redundancy codes. In Proceedings of IRE, 40: 1098–1101.CrossRefGoogle Scholar
  11. Jain, A. K. (1989). Fundamentals of Digital Image Processing Prentice-Hall, Englewood Cliffs, NJ.Google Scholar
  12. Lim, J. S. (1990). Two-Dimensional Signal and Image Processing Prentice-Hall, Englewood Cliffs, NJ.Google Scholar
  13. Linde, Y, Buzo, A., and Gray, R. M. (1980). An algorithm for vector quantizer design. IEEE Transactions Comm., COM-28(12): 84–95.Google Scholar
  14. Lloyd, S. P. (1957). Least square quantization in pcm’s. Technical Memo. Bell Telephone Labs.Google Scholar
  15. Max, J. (1960). Quantizing for minimum distortion IEEE Transactions Inform. Theory, Vol. IT-6, March 1960, 7–12.MathSciNetGoogle Scholar
  16. Murray, J. D. and Ryper, W. V. (1994). Encyclopedia of Graphics File Formats. O’Reilly and Associates, Sebastopol, CA.Google Scholar
  17. Pavlidis, T. (1982). Algorithms for Graphics and Image Processing Computer Science Press, Rockville, MD.CrossRefGoogle Scholar
  18. Peitgen, H. O. and Saupe, D. (1988). The Science of Fractal Images. Springer-Verlag, New York.zbMATHGoogle Scholar
  19. Pennebaker, W. and Mitchell, J. (1993). JPEG: Still Image Data Compression Standard. The Color Resource, San Francisco.Google Scholar
  20. Pratt, W. (1978). Digital Image Processing. Wiley—Interscience, New York.Google Scholar
  21. Resnikoff, H. L. (1987). The Illusion of Reality. Springer-Verlag, New York.Google Scholar
  22. Rosenfeld, A. (1993). Image modelling during the 1980’s: A brief overview. In Markov Random Fields, Theory and Applications, 1–10.Google Scholar
  23. Rosenfeld, A. and Kak, A. C. (1976). Digital Picture Processing. Academic Press, New York.CrossRefGoogle Scholar
  24. Samet, H. (1990). The Design and Analysis of Spatial Data Structures. Addison—Wesley, Reading, MA.Google Scholar
  25. Shannon, C. E. (1949). The Mathematical Theory of Communication. University of Illinois Press, Urbana, IL.Google Scholar
  26. Velho, L. and Alvarenga, C. (1990). Image compression by first-order approximation. In Proceedings IMAGE’COM, First International Conference on Image Chains, 387–391.Google Scholar
  27. Welch, T. A. (1984). A technique for high-performance data compression. Computer, (6): 8–19.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

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

Personalised recommendations