Pyramidal parametrics

ABSTRACT

The mapping of images onto surfaces may substantially increase the realism and information content of computer-generated imagery. The projection of a flat source image onto a curved surface may involve sampling difficulties, however, which are compounded as the view of the surface changes. As the projected scale of the surface increases, interpolation between the original samples of the source image is necessary; as the scale is reduced, approximation of multiple samples in the source is required. Thus a constantly changing sampling window of view-dependent shape must traverse the source image. To reduce the computation implied by these requirements, a set of prefiltered source images may be created. This approach can be applied to particular advantage in animation, where a large number of frames using the same source image must be generated. This paper advances a “pyramidal parametric” prefiltering and sampling geometry which minimizes aliasing effects and assures continuity within and between target images. Although the mapping of texture onto surfaces is an excellent example of the process and provided the original motivation for its development, pyramidal parametric data structures admit of wider application. The aliasing of not only surface texture, but also highlights and even the surface representations themselves, may be minimized by pyramidal parametric means.

REFERENCES

• 1: James F. Blinn , Martin E. Newell, Texture and reflection in computer generated images, Communications of the ACM, v.19 n.10, p.542-547, Oct. 1976 [doi>10.1145/360349.360353]
• 2: Bui Tuong Phong, Illumination for computer-generated images., 1973
• 3: Franklin C. Crow, The aliasing problem in computer-synthesized shaded images., 1976
• 4: William Dungan, Jr. , Anthony Stenger , George Sutty, Texture tile considerations for raster graphics, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.130-134, August 23-25, 1978
• 5: Charles M. Eastman, Representations for space planning, Communications of the ACM, v.13 n.4, p.242-250, April 1970 [doi>10.1145/362258.362281]
• 6: Eliot A. Feibush , Marc Levoy , Robert L. Cook, Synthetic texturing using digital filters, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.294-301, July 1980
• 7: Hanrahan, Pat, private communication, 1983.
• 8: Heckbert, Paul, "Texture Mapping Polygons in Perspective," NYIT Computer Graphics Lab Tech. Memo #13, April, 1983.
• 9: Klinger, A., and Dyer, C.R., "Experiments on Picture Representation Using Regular Decomposition," Computer Graphics and Image Processing, #5, March, 1976.
• 10: Knowlton, K., "Progressive Transmission of Gray-Scale and Binary Pictures by Simple, Efficient, and Lossless Encoding Schemes," Proceedings of the IEEE, Vol. 68, #7, July 1980, pp. 885-896.
• 11: Meagher, D., "Octree Encoding: A New Technique for the Representation, Manipulation, and Display of Arbitrary 3D Objects by Computer," IPL-TR-80-111, Image Processing Lab, Electrical and Systems Engineering Dept., Rensselaer Polytechnic Institute, October 1980.
• 12: S. Tanimoto , A. Klinger, Structured Computer Vision; Machine Perception through Hierarchical Computation Structures, Academic Press, Inc., Orlando, FL, 1980
• 13: Tanimoto, S.L., and Pavlidis, T., "A Hierarchical Data Structure for Picture Processing," Computer Graphics and Image Processing, Vol. 4, #2, June 1975.
• 14: Tanimoto, S.L., "Image Processing with Gross Information First," Computer Graphics and Image Processing 9, 1979.
• 15: Warnock, J.E., "A Hidden-Line Algorithm for Halftone Picture Representation," Department of Computer Science, University of Utah, TR 4-15, 1969.
• 16: Williams, L., "Pyramidal Parametrics," SIGGRAPH tutorial notes, "Advanced Image Synthesis," 1981.
• 17: Yau, M.M., and Srihari, S.N., "Recursive Generation of Hierarchical Data Structures for Multidimensional Digital Images," Proceedings of the IEEE Computer Society Conference on Pattern Recognition and Image Processing, August 1981.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.1 Interpolation

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

General Terms:
Design

Keywords:
Antialiasing, Illumination models, Modeling, Pyramidal data structures, Reflectance mapping, Texture mapping, Visible surface algorithms