A survey of procedural noise functions

Computer Graphics Forum

Volumn 29, Issue 8, 2010, Pages 2579-2600

  Lagae, A ^a,b   Lefebvre, S ^b,c   Cook, R ^d   DeRose, T ^d   Drettakis, G ^b   Ebert, D S ^e   Lewis, J P ^f   Perlin, K ^g   Zwicker, M ^h  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b INRIA   (France)

^c LORIA   (France)

^d Pixar Animation Studios   (United States)

^e PURDUE UNIVERSITY   (United States)

^f WETA DIGITAL   (New Zealand)

^g NEW YORK UNIVERSITY   (United States)

^h UNIVERSITY OF BERN   (Switzerland)

Author keywords

Anisotropic noise; Anti aliasing; Filtering; Gabor noise; Noise; Perlin noise; Procedural; Procedural noise function; Procedural texture; Solid noise; Sparse convolution noise; Spot noise; Stochastic modeling; Stochastic process; Surface noise; Wavelet noise

Indexed keywords

ANTI-ALIASING; COMPUTER GAMES; COMPUTER GRAPHICS; FILTRATION; INTERACTIVE COMPUTER GRAPHICS; RANDOM PROCESSES; STOCHASTIC MODELS; SURVEYS;

ANISOTROPIC NOISE; GABOR NOISE; NOISE; NOISE FUNCTION; PERLIN NOISE; PROCEDURAL; PROCEDURAL TEXTURES; SPARSE CONVOLUTION NOISE; SPOT NOISE; SURFACE NOISE; WAVELET NOISE;

STOCHASTIC SYSTEMS;

EID: 78649287017     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2010.01827.x     Document Type: Article

References (78)

1. Anjyo K.,: A simple spectral approach to stochastic modeling for natural objects. In Eurographics 88: Proceedings of the European Graphics Conference and Exhibition (Nice, France, 1988), pp. 285 - 296.
2. Abram G. D., Whitted T.,: Building block shaders. In Computer Graphics (Proceedings of ACM SIGGRAPH90) (1990), vol. 24, pp. 283 - 288.
3. Bartlett M. S.,: An Introduction to Stochastic Processes: With Special Reference to Methods and Applications (3rd edition). Cambridge University Press, Cambridge, UK, 1978.
4. Bourque E., Dudek G.,: Procedural texture matching and transformation. Computer Graphics Forum, 23, 3 (2004), 461 - 468.
5. Bridson R., Houriham J., Nordenstam M.,: Curl-noise for procedural fluid flow. ACM Transactions on Graphics, 26, 3 (2007), 46:1-46:8.
6. Benard P., Lagae A., Vangorp P., Lefebvre S., Drettakis G., Thollot J.,: A dynamic noise primitive for coherent stylization. Computer Graphics Forum (Proceedings of the 20th Eurographics Symposium on Rendering), 29, 4 (2010), 1497 - 1506.
7. Bracewell R. N.,: The Fourier Transform and its Applications (3rd edition). McGraw-Hill, New York, USA, 1999.
8. Cook R. L., DeRose T.,: Wavelet noise. ACM Transactions on Graphics, 24, 3 (2005), 803 - 811.
9. Chainais P.,: Infinitely divisible cascades to model the statistics of natural images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29, 12 (2007), 2105 - 2119.
10. Dischler J.-M., Ghazanfarpour D.,: A procedural description of geometric textures by spectral and spatial analysis of profiles. Computer Graphics Forum, 16, 3 (1997), C129-C139.
11. Dischler J. M., Ghazanfarpour D.,: A survey of 3d texturing. Computers and Graphics, 25, 1 (2001), 135 - 151.
12. Ebert D. S., Musgrave F. K., Peachey D., Perlin K., Worley S.,: Texturing and Modeling: A Procedural Approach (3rd edition). Morgan Kaufmann Publishers, Inc., Massachusetts, USA, 2002.
13. Fournier A., Fussell D., Carpenter L.,: Computer rendering of stochastic models. Communications of the ACM, 25, 6 (1982), 371 - 384.
14. Fisher M., Schröder P., Desbrun M., Hoppe H.,: Design of tangent vector fields. ACM Transactions on Graphics, 26, 3 (2007), 56:1-56:9.
15. Frisvad J. R., Wyvill G.,: Fast high-quality noise. In Proceedings of the 5th International Conference on Computer Graphics and Interactive Techniques in Australia and Southeast Asia (Perth, Australia, 2007), pp. 243 - 248.
16. Gardner G. Y.,: Simulation of natural scenes using textured quadric surfaces. In Computer Graphics (Proceedings of ACM SIGGRAPH 84) (1984), vol. 18, pp. 11 - 20.
17. Gardner G. Y.,: Visual simulation of clouds. Computer Graphics (Proceedings of ACM SIGGRAPH 85), 19, 3 (1985), 297 - 304.
18. Ghazanfarpour D., Dischler J.-M.,: Spectral analysis for automatic 3-d texture generation. Computers and Graphics, 19, 3 (1995), 413 - 422.
19. Ghazanfarpour D., Dischler J.-M.,: Generation of 3d texture using multiple 2d models analysis. Computer Graphics Forum, 15, 3 (1996), 311 - 323.
20. Gilet G., Dischler J.-M.,: An image-based approach for stochastic volumetric and procedural details. Computer Graphics Forum (Proceedings of the 20th Eurographics Symposium on Rendering), 29, 4 (2010), 1411 - 1419.
21. Gilet G., Dischler J.-M., Soler L.,: Procedural descriptions of anisotropic noisy textures by example. EG 2010-Short Papers (2010).
22. Galerne B., Gousseau Y., Morel J.-M.,: Random Phase Textures: Theory and Synthesis. Tech. Rep. 24, Centre de Mathématiques et de Leurs Applications, 2009.
23. Gagalowicz A., Ma S. D.,: Model driven synthesis of natural textures for 3-d scenes. In Eurographics 85: Proceedings of the European Graphics Conference and Exhibition (Nice, France, 1985), pp. 91 - 108.
24. Goldberg A., Zwicker M., Durand F.,: Anisotropic noise. ACM Transactions on Graphics, 27, 3 (2008), 54:1-54:8.
25. Hart J. C.,: Perlin noise pixel shaders. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware (Los Angeles, CA, USA, 2001), pp. 87 - 94.
26. Heeger D. J., Bergen J. R.,: Pyramid-based texture analysis/synthesis. In Proceedings of ACM SIGGRAPH 1995 (Los Angeles, CA, USA, 1995), pp. 229 - 238.
27. Hart J. C., Carr N., Kameya M.,: Antialiased parameterized solid texturing simplified for consumer-level hardware implementation. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware (Los Angeles, CA, USA, 1999), pp. 45 - 53.
28. Heckbert P. S.,: Fundamentals of Texture Mapping and Image Warping. Masters thesis, CS Division, U.C. Berkeley, 1989.
29. Heidrich W., Slusallek P., Seidel H.-P.,: Sampling procedural shaders using affine arithmetic. ACM Transactions in Graphics, 17, 3 (1998), 158 - 176.
30. Julesz B.,: Visual pattern discrimination. IEEE Transactions on Information Theory, 8 (1962), 84 - 92.
31. Kensler A., Knoll A., Shirley P.,: Better Gradient Noise. Tech. Rep. UUSCI-2008-001, SCI Institute, University of Utah, 2008.
32. Lagae A.,: Wang Tiles in Computer Graphics. Morgan & Claypool Publishers, California, USA, 2009.
33. Lagae A., Dutré P.,: A procedural object distribution function. ACM Transactions on Graphics, 24, 4 (2005), 1442 - 1461.
34. Lagae A., Dutré P.,: Long-period hash functions for procedural texturing. In Proceedings of the Vision, Modeling, and Visualization 2006 (Aachen, Germany, 2006), pp. 225 - 228.
35. Lagae A., Dutré P.,: A comparison of methods for generating Poisson disk distributions. Computer Graphics Forum, 27, 1 (2008), 114 - 129.
36. Lewis J. P.,: Texture synthesis for digital painting. In Computer Graphics (Proceedings of ACM SIGGRAPH 84) (1984), vol. 18, pp. 245 - 252.
37. Lewis J. P.,: Methods for stochastic spectral synthesis. In Proceedings on Graphics Interface 86/Vision Interface86 (Vancouver, British Columbia, Canada, 1986), pp. 173 - 179.
38. Lewis J. P.,: Generalized stochastic subdivision. ACM Transactions on Graphics, 6, 3 (1987), 167 - 190.
39. Lewis J. P.,: Algorithms for solid noise synthesis. In Computer Graphics (Proceedings of ACM SIGGRAPH 89) (1989), vol. 23, pp. 263 - 270.
40. Lagae A., Lefebvre S., Dutré P.,: Improving Gabor Noise. IEEE Transactions on Visualization and Computer Graphics, 2010. (to appear).
41. Lagae A., Lefebvre S., Drettakis G., Dutré P.,: Procedural noise using sparse Gabor convolution. ACM Transactions on Graphics, 28, 3 (2009), 54:1-54:10.
42. Lagae A., Lefebvre S., Drettakis G., Dutré P.,: Procedural Noise using Sparse Gabor Convolution - Auxiliary Material. Report CW 545, Department of Computer Science, K.U. Leuven, 2009.
43. Lefebvre S., Neyret F.,: Pattern based procedural textures. In Proceedings of the 2003 Symposium on Interactive 3D Graphics (Monterey, CA, USA, 2003), pp. 203 - 212.
44. Lagae A., Vangorp P., Lenaerts T., Dutré P.,: Procedural isotropic stochastic textures by example. Computers & Graphics (Special issue on Procedural Methods in Computer Graphics), 34, 4 (2010), 312 - 321.
45. Lagae A., Zwicker M., Dutré P.,: On Anisotropic Noise. Report CW 547, Department of Computer Science, K.U. Leuven, 2009.
46. Malzbender T.,: Fourier volume rendering. ACM Transactions on Graphics, 12, 3 (1993), 233 - 250.
47. Mandelbrot B. B.,: The Fractal Geometry of Nature. W. H. Freeman, New York, USA, 1982.
48. Musgrave F. K., Kolb C. E., Mace R. S.,: The synthesis and rendering of eroded fractal terrains. In Computer Graphics (Proceedings of ACM SIGGRAPH 89) (1989), vol. 23, pp. 41 - 50.
49. Norton A., Rockwood A. P., Skolmoski P. T.,: Clamping: A method of antialiasing textured surfaces by bandwidth limiting in object space. In Computer Graphics (Proceedings of ACM SIGGRAPH 82) (1982), vol. 16, pp. 1 - 8.
50. Olano M., Hart J. C., Heidrich W., Mark B., Perlin K.,: Real-time shading languages. SIGGRAPH 2002 Course 36, 2002.
51. Olano M., Kuehne B., Simmons M.,: Automatic shader level of detail. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware (San Diego, CA, USA, 2003), pp. 7 - 14.
52. Olano M.,: Modified noise for evaluation on graphics hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware (2005), pp. 105 - 110.
53. Papoulis A.,: High density shot noise and Gaussianity. Journal of Applied Probability, 8, 1 (1971), 118 - 127.
54. Peachy D. R.,: Solid texturing of complex surfaces. In Computer Graphics (Proceedings of ACM SIGGRAPH 85) (1985), vol. 19, pp. 279 - 286.
55. Perlin K.,: An image synthesizer. In Computer Graphics (Proceedings of ACM SIGGRAPH 85) (1985), vol. 19, pp. 287 - 296.
56. Perlin K.,: Improving noise. In Proceedings of ACM SIGGRAPH 2002 (San Antonio, TX, USA, 2002), pp. 681 - 682.
57. Perlin K., Hoffert E. M.,: Hypertexture. In Computer Graphics (Proceedings of ACM SIGGRAPH 89) (1989), vol. 23, pp. 253 - 262.
58. Perlin K., Neyret F.,: Flow noise. In Proceedings of the ACM SIGGRAPH Technical Sketches and Applications (Los Angeles, CA, USA, 2001), p. 187.
59. Portilla J., Navarro R., Nestares O., Tabernero A.,: Texture synthesis-by-analysis method based on a multiscale early-vision model. Optical Engineering, 35, 8 (1996), 2403 - 2417.
60. Papoulis A., Pillai U.,: Probability, Random Variables and Stochastic Processes (4th edition). McGraw-Hill, New York, USA, 2002.
61. Portilla J., Simoncelli E. P.,: A parametric texture model based on joint statistics of complex wavelet coefficients. International Journal of Computer Vision, 40, 1 (2000), 49 - 70.
62. Press W. H., Vetterling W. T., Teukolsky S. A., Flannery B. P.,: Numerical Recipes in C++: The Art of Scientific Computing (2nd edition). Cambridge University Press, Cambridge, UK, 2002.
63. Qin X., Yang Y.-H.,: Estimating parameters for procedural texturing by genetic algorithms. Graphical Models, 64, 1 (2002), 19 - 39.
64. Rost R. J.,: OpenGL Shading Language (2nd edition). Addison-Wesley, Reading, MA, USA, 2006.
65. Rhoades J., Turk G., Bell A., State A., Neumann U., Varshney A.,: Real-time procedural textures. In Proceedings of the 1992 Symposium on Interactive 3D Graphics (Cambridge, MA, USA, 1992), pp. 95 - 100.
66. Saupe D.,: Algorithms for random fractals. In The Science of Fractal Images., Heinz-Otto Peitgen, and, Dietmar Saupe, (Eds.). Springer-Verlag, New York, Inc., 1988, pp. 71 - 113.
67. Simoncelli E. P., Freeman W. T.,: The steerable pyramid: A flexible architecture for multi-scale derivative computation. In Proceedings of the 1995 International Conference on Image Processing (Vancouver, BC, Canada, 1995), p. 3444.
68. Spjut J. B., Kensler A. E., Brunvand E. L.,: Hardware-accelerated gradient noise for graphics. In Proceedings of the 19th ACM Great Lakes Symposium on VLSI (Boston Area, MA, USA, 2009), pp. 457 - 462.
69. Szeliski R., Terzopoulos D.,: From splines to fractals. In Computer Graphics (Proceedings of ACM SIGGRAPH 89) (1989), vol. 23, pp. 51 - 60.
70. Tzeng S., Wei L.-Y.,: Parallel white noise generation on a GPU via cryptographic hash. In Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games (Redwood City, CA, USA, 2008), pp. 79 - 87.
71. Ulichney R.,: Dithering with blue noise. Proceedings of the IEEE, 76, 1 (1988), 56 - 79.
72. Voss R. F.,: Fractals in nature: from characterization to simulation. In The Science of Fractal Images. Springer-Verlag, New York, 1988, pp. 21 - 70.
73. Van Wijk J. J.,: Spot noise texture synthesis for data visualization. In Computer Graphics (Proceedings of ACM SIGGRAPH 91) (1991), vol. 25, pp. 309 - 318.
74. Wei L.-Y., Lefebvre S., Kwatra V., Turk G.,: State of the art in example-based texture synthesis. In Proceeding of the EG 2009 - State of the Art Reports (Munich, Germany, 2009), pp. 93 - 117.
75. Wyvill G., Novins K.,: Filtered noise and the fourth dimension. In Proceedings of the ACM SIGGRAPH 99 Conference Abstracts and Applications (Los Angeles, CA, USA, 1999), p. 242.
76. Worley S.,: A cellular texture basis function. In Proceedings of ACM SIGGRAPH 1996 (New Orleans, LA, USA, 1996), pp. 291 - 294.
77. Yoon J.-C., Lee I.-K.,: Stable and controllable noise. Graphical Models, 70, 5 (2008), 105 - 115.
78. Yoon J.-C., Lee I.-K., Choi J.-J.,: Editing noise. Computer Animation and Virtual Worlds, 15, 3-4 (2004), 277 - 287.