The Visual Computer

, Volume 1, Issue 3, pp 185–193 | Cite as

Hologram-like transmission of pictures

  • Przemyslaw Prusinkiewicz
  • Mark Christopher


A new digital representation of pictures is proposed. The main feature of this representation is: Given a string of data Z representing a picture with full resolution, various substrings of Z represent the same picture with appropriately lower resolution. This is analogous to a well-known property of holograms. The new representation is based on a particular picture traversal algorithm and uses overlapping sampling areas. The paper presents the principle of this representation, analyzes its overhead, and provides examples of picture reconstruction. An application of the hologram-like representation to the transmission of pictures with progressive resolution is indicated.

Key words

Progressive transmission Sampling and reconstruction Picture traversal 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Foley JD, van Dam A (1982) Fundamentals of interactive computer graphics. Addison-Wesley, ReadingGoogle Scholar
  2. Hill FS, Walker S (1983) Interactive image query system using progressive transmission. Computer Graphics 17:323–330CrossRefGoogle Scholar
  3. Knowlton K (1980) Progressive transmission of gray-scale and B/W pictures by simple, efficient and lossless encoding schemes. IEEE Proceedings 68:885–896CrossRefGoogle Scholar
  4. Pavlidis T (1982) Algorithms for graphics and image processing. Computer Science Press, RockvilleCrossRefGoogle Scholar
  5. Prusinkiewicz P (1984) A hologram-like digital representation of pictures. Proceedings of the 22nd Allerton Conference on Communications, Control, and Computing, Monticello, pp 796–797Google Scholar
  6. Rosenfeld A, Kak AC (1982) Digital picture processing. Academic Press, New YorkGoogle Scholar
  7. Sloan KR, Tanimoto SL (1979) Progressive refinement of raster images. IEEE Trans Comput C-28:871–874CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1985

Authors and Affiliations

  • Przemyslaw Prusinkiewicz
    • 1
  • Mark Christopher
    • 1
  1. 1.Department of Computer ScienceUniversity of ReginaReginaCanada

Personalised recommendations