Generalized Stochastic Subdivision

ACM Transactions on Graphics (TOG)

Volumn 6, Issue 3, 1987, Pages 167-190

  Lewis, J P ^a  

^a NEW YORK INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Fractals; modeling of natural phenomena; stochastic interpolation; stochastic models; texture synthesis

Indexed keywords

MATHEMATICAL TECHNIQUES - ALGORITHMS; PROBABILITY - RANDOM PROCESSES;

FRACTALS; MODELING OF NATURAL PHENOMENA; STOCHASTIC INTERPOLATION;

COMPUTER GRAPHICS;

EID: 0023381233     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/35068.35069     Document Type: Article

References (45)

1. Box, G., and Jenkins, G. Time Series Analysis. Holden-Day, San Francisco, Calif., 1976.
2. Bracewell, R. The Fourier Transform and Its Applications. McGraw-Hill, New York, 1965. ACM Transactions on Graphics, Vol. 6, No. 3, July 1987.
3. Burrough, P. Fractal dimensions of landscapes and other environmental data. Nature 294 (Nov. 1981), 240–243.
4. Carpenter, L. Computer rendering of fractal curves and surfaces. In SIGGRAPH 80 Proceedings (Seattle, Wash., July). ACM, New York, 1980, p. 108.
5. Chellappa, R., and Kashyap, R. Texture synthesis using 2-D noncausal autoregressive models. IEEE Acoust. Speech Signal Process. 33, 1 (Feb. 1985), 194–203.
6. Deutsch, R. Estimation Theory. Prentice-Hall, Englewood Cliffs, N.J., 1965.
7. Elassal, A., and Caruso, V. Digital Elevation Models. National Cartographic Information Center, Reston, Va., 1984.
8. Fellous, A., Granara, J., and Hourcade, J. Fractional Brownian relief: An exact local method. In Proceedings of Eurographics 85 (Geneva, Switzerland, Sept.). North Holland, New York, 1985, pp. 353–363.
9. Fournier, A., And Milligan, T. Frame buffer algorithms for stochastic models. In Proceedings of Graphics Interface 85 (Montreal, Canada, May). 1985, pp. 9–16.
10. Fournier, A., Fussell, D., AND Carpenter, L. Computer rendering of stochastic models. Commun. ACM 25, 6 (June 1982), 371–384.
11. Gagalowicz, A., and Song, D. M. Sequential synthesis of natural textures. Comput. Vision Graph. Image Process. 30, 9 (Sept. 1985), 289–315.
12. Gagalowicz, A., and Song, D. M. Model driven synthesis of natural textures for 3-D scenes. In Proceedings of Eurographics 85 (Geneva, Switzerland, Sept.). North Holland, New York, 1985, pp. 91–108.
13. Haruyama, S., And Barsky, B. Using stochastic models for texture generation. IEEE Comput. Graph. Appl. 4, 3 (Mar. 1984), 7–21.
14. Julesz, B. Visual pattern discrimination. IEEE Trans. Inf. Theory 8, 2 (Feb. 1962), 84–92.
15. Levinson, N. The Wiener RMS (root mean square) error criterion in filter design and prediction. J. Math. Phys. 25 (1947), 261–278.
16. Lewis, J. P. Methods for stochastic spectral synthesis. In Proceedings of Graphics Interface 86 (Vancouver, Canada, May). 1986, pp. 173–179.
17. Lewis, J. P. Algorithms for solid noise synthesis. Unpublished paper, Nov. 1986.
18. Makhoul, J. Spectral analysis of speech by linear prediction. IEEE Trans. Audio Electroacoust. AU-21 (June 1973), 140–148.
19. Mandelbrot, B. Comptes Rendus Acad. Paris 260 (1965), 3274–3277.
20. Mandelbrot, B. Stochastic models for the Earth's relief, the shape and dimension of the coastlines, and the number-area rule for islands. Proc. Natl. Acad. Sci. USA 72, 10 (Oct. 1975), 3825–3828.
21. Mark, D., and Aronson, P. Scale-dependent fractal dimensions of topographic surfaces. Dept. of Geography, State Univ. of New York, Buffalo.
22. Markel, J., AND Gray, A. Linear Prediction of Speech. Springer-Verlag, New York, 1976.
23. Matheron, G. The intrinsic random functions and their applications. Adv. Appl. Probab. 5 (1973), 439–468.
24. McLeod, A., and Hipel, K. Preservation of the rescaled adjusted range (2: Simulation studies using Box-Jenkins models). Water Resour. Res. 14 (1978), 491–508.
25. Miller, G. S. P. The definition and rendering of terrain maps. In SIGGRAPH 86 Proceedings (Dallas, Tex., Aug.). ACM, New York, 1986, pp. 39–48.
26. Nelkin, M., and Tremblay, A-M. Deviation of 1/f voltage fluctuations from scale-similar Gaussian behavior. J. Stat. Phys. 25, 2 (Feb. 1981), 253–268.
27. Panchev, S. Random Functions and Turbulence. Pergamon, Elmsford, N.Y., 1971.
28. Papoulis, A. Signal Analysis. McGraw-Hill, New York, 1977.
29. Peleg, S., Naor, J., Hartley, R., and Avnir, D. Multiple-resolution texture analysis and classification. Tech. Rep. TR-1306, Computer Science Dept., Univ. of Maryland, College Park, July 1983.
30. Perlin, K. A unified texture/reflectance model. In SIGGRAPH 84 Advanced Image Synthesis Course Notes (Minneapolis, Minn., July). ACM, New York, 1984, pp. 287–296.
31. Perlin, K. An image synthesizer. In SIGGRAPH 85 Proceedings (San Francisco, Calif., July). ACM, New York, 1985, pp. 287–296.
32. Pratt, W., Faugeras, O., and Gagalowicz, A. Visual discrimination of stochastic texture fields. IEEE Trans. Syst. Man Cybern. 8, 11 (Nov. 1978), 796–804.
33. Pratt, W., Faugeras, O., and Gagalowicz, A. Applications of stochastic texture field models to image processing. Proc. IEEE 69, 5 (May 1981), 542–551.
34. Rabiner, L., and Schafer, R. Digital Processing of Speech Signals. Prentice-Hall, Englewood Cliffs, N.J., 1979.
35. Reeves, W. T. Particle systems—A technique for modeling a class of fuzzy objects. ACM Trans. Graph. 2, 2 (Apr. 1983), 91–108.
36. Reeves, W., AND Blau, R. Approximate and probabilistic algorithms for shading and rendering structured particle systems. In SIGGRAPH 85 Proceedings (San Francisco, Calif., July). ACM, New York, 1985, pp. 313–322.
37. Richardson, L. Gen. Syst. Yearb. 6 (1961), 139–187.
38. Schafer, R., and Rabiner, L. A digital signal processing approach to interpolation. Proc. IEEE 61, 6 (June 1973), 692–702.
39. Scheidegger, A. Theoretical Geomorphology. Springer-Verlag, New York, 1970.
40. Smith, A. R. Plants, fractals, and formal languages. Comput. Graph. 18, 3 (July 1984), 1–10.
41. Vanmarcke, E. Random Fields. MIT Press, Cambridge, Mass., 1983.
42. VOSS, R. Fractal Lunar Mist. SIGGRAPH proceedings cover image, (Detroit, Mich., July). ACM, New York, 1983.
43. Voss, R. Random fractal forgeries. In SIGGRAPH Conference Tutorial Notes (July). ACM, New York, 1985.
44. Wiener, N. Extrapolation, Interpolation, and Smoothing of Stationary Time Series. Wiley, New York, 1949.
45. Yaglom, A. An Introduction to the Theory of Stationary Random Functions. Dover, New York, 1973.