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

1. Andr77.Andrews, H.C., and Hunt, B.R., "Digital Image Restoration," Prentice-Hall, Inc. (1977)]]
2. Bish82.Bishop, G., "Gary's Ikonas Assembler Version 2," UNC-CH Computer Science Department Technical Report, June, 1982]]
3. Blin76.Blinn, J., and Newell M.E., "Texture and Rellection in Computer Generated Images," CACM 19, 10 (Oct 1976)]]
4. Blin78.Blinn, J., "Simulation of Wrinkled Surfaces," Computer Graphics, vol. 12, no. 3, August 1978]]
5. Catm75.Catmull, E., "Computer Display of Curved Surfaces," Pro~. {EEE Conference on Computer Graphics, Pattern Recognition, and Data Structure, May 1975.]]
6. Carp84.Carpenter, L., "The A-buffer, an Antialiased Hidden Surface Method~" Computer Graphics, vol. 18, no. 3, July 1984]]
7. Cook84.Cook, R., "Shade Trees," Computer Graphics, vol. 18, no. 3, July 1984]]
8. Crow84.Crow, F., "Summed-Area T~bles for Texture M~ppirtg," Computer Graphics, vol, 18, no. 3, July 1984]]
9. Duff85.Duff, T., "Compositing 3-D Rendered Images," Computer Graphics, vol. 19, no. 3, July 1985]]
10. Feib84.Feibush, Levoy, M., Cook, R., "Synthetic Texturing Using Digital Filters," Computer Graphics, vol. 14, no. 3 July 1980]]
11. Gard84.Gardner G., "Simulation of Natural Scenes Using Textured Quadric Surfaces," Computer Graphics, vol. 18, no. 3, July 1984]]
12. Peal85.Peachey D., "Solid Texturing of Complex Surfaces," Computer Graphics, vol. 19, no. 3, July 1985]]
13. Perl85.Perlin, K., "Aa Image Synthesizer," Computer Graphies~ vol. 19~ no. 3, July 1985]]
14. Perl86.Perlin, K., private communication.]]
15. Port84.Porter, T., and Duff, T., "Compositing Digital Images," Computer Graphics, vol. 19, no. 3, July 1985]]
16. Ross76.Ross S., "A First Course in Probability," MacMillan Publishing Co, Inc. (1976)]]
17. Schw83.Schweitzer D,, "Artificial Texturing: Art Aid to Surface Visualization," Computer Graphics, vol. 18, no. 3, July 1984]]
18. Suth74.Sutherland, {., Sproull, R., Schumaker, R., "A Characterization of Ten Itidden-Surface AI- goriLhms," Computing Surveys, vol. 6, no. 1, March 1974]]
19. Will83.Williams L., "Pyramidal Paraxnetrics," Computer Graphics, vol. 18, no. 3, July 1984]]

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Computer vision problems

        • Interest point and salient region detections

  • Computer graphics

    • Image manipulation

      • Texturing

    • Rendering

• Software and its engineering

  • Software creation and management

    • Software verification and validation

      • Software defect analysis

        • Software testing and debugging