Adaptive precision in texture mapping

ABSTRACT

We introduce an adaptive, iterative technique for obtaining texture samples of arbitrary precision when synthesizing a computer-generated image. The technique is an improvement on the sum table texturing method. To motivate the technique we analyze the error properties of the sum-table method. Based on that analysis we propose using a combination of tables independently or together to obtain a better estimate, and analyze the error properties of such methods. We then propose a new technique for obtaining texture samples whose accuracy is a function of the texture and the image. As part of this technique we propose the use of an auxiliary table which contains local estimates of the texture variance. We show how the iteration of a given sample may be controlled by values from this table. We then analyze the error in this method, and present images which demonstrate the improvement.

REFERENCES

• Andr77: Harry C. Andrews , B. R. Hunt, Digital Image Restoration, Prentice Hall Professional Technical Reference, 1977
• Bish82: Bishop, G., "Gary's Ikonas Assembler Version 2," UNC-CH Computer Science Department Technical Report, June, 1982
• Blin76: 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]
• Blin78: James F. Blinn, Simulation of wrinkled surfaces, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.286-292, August 1978
• Catm75: Catmull, E., "Computer Display of Curved Surfaces," Pro~. {EEE Conference on Computer Graphics, Pattern Recognition, and Data Structure, May 1975.
• Carp84: Loren Carpenter, The A -buffer, an antialiased hidden surface method, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.103-108, July 1984
• Cook84: Robert L. Cook, Shade trees, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.223-231, July 1984
• Crow84: Franklin C. Crow, Summed-area tables for texture mapping, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.207-212, July 1984
• Duff85: Tom Duff, Compositing 3-D rendered images, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.41-44, Jul. 1985
• Feib84: 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
• Gard84: Geoffrey Y. Gardner, Simulation of natural scenes using textured quadric surfaces, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.11-20, July 1984
• Peal85: Darwyn R. Peachey, Solid texturing of complex surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.279-286, Jul. 1985
• Perl85: Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
• Perl86: Perlin, K., private communication.
• Port84: Thomas Porter , Tom Duff, Compositing digital images, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.253-259, July 1984
• Ross76: Ross S., "A First Course in Probability," MacMillan Publishing Co, Inc. (1976)
• Schw83: Dino Schweitzer, Artificial texturing: An aid to surface visualization, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.23-29, July 1983
• Suth74: Ivan E. Sutherland , Robert F. Sproull , Robert A. Schumacker, A Characterization of Ten Hidden-Surface Algorithms, ACM Computing Surveys (CSUR), v.6 n.1, p.1-55, March 1974 [doi>10.1145/356625.356626]
• Will83: Williams L., "Pyramidal Paraxnetrics," Computer Graphics, vol. 18, no. 3, July 1984

INDEX TERMS

Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.6 Segmentation
          Subjects: Pixel classification

General Terms:
Algorithms