Procedural noise using sparse Gabor convolution

ABSTRACT

Noise is an essential tool for texturing and modeling. Designing interesting textures with noise calls for accurate spectral control, since noise is best described in terms of spectral content. Texturing requires that noise can be easily mapped to a surface, while high-quality rendering requires anisotropic filtering. A noise function that is procedural and fast to evaluate offers several additional advantages. Unfortunately, no existing noise combines all of these properties.

In this paper we introduce a noise based on sparse convolution and the Gabor kernel that enables all of these properties. Our noise offers accurate spectral control with intuitive parameters such as orientation, principal frequency and bandwidth. Our noise supports two-dimensional and solid noise, but we also introduce setup-free surface noise. This is a method for mapping noise onto a surface, complementary to solid noise, that maintains the appearance of the noise pattern along the object and does not require a texture parameterization. Our approach requires only a few bytes of storage, does not use discretely sampled data, and is nonperiodic. It supports anisotropy and anisotropic filtering. We demonstrate our noise using an interactive tool for noise design.

REFERENCES

• 1: Milton Abramowitz, Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,, Dover Publications, Incorporated, 1974
• 2: Borosh, I., and Niederreiter, H. 1983. Optimal multipliers for pseudo-random number generation by the linear congruential method. BIT Numerical Mathematics 23, 1, 65--74.
• 3: Bracewell, R. N. 1999. The Fourier Transform and its Applications, 3rd ed. McGraw-Hill.
• 4: Robert Bridson , Jim Houriham , Marcus Nordenstam, Curl-noise for procedural fluid flow, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 5: Robert L. Cook , Tony DeRose, Wavelet noise, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 6: David S. Ebert , F. Kenton Musgrave , Darwyn Peachey , Ken Perlin , Steven Worley, Texturing and Modeling: A Procedural Approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002
• 7: Matthew Fisher , Peter Schröder , Mathieu Desbrun , Hugues Hoppe, Design of tangent vector fields, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 8: Jeppe Revall Frisvad , Geoff Wyvill, Fast high-quality noise, Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia, December 01-04, 2007, Perth, Australia [doi>10.1145/1321261.1321305]
• 9: Gabor, D. 1946. Theory of communication. J. Int. Electrical Engineers 93, 429--457.
• 10: Alexander Goldberg , Matthias Zwicker , Frédo Durand, Anisotropic noise, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 11: John C. Hart , Nate Carr , Masaki Kameya , Stephen A. Tibbitts , Terrance J. Coleman, Antialiased parameterized solid texturing simplified for consumer-level hardware implementation, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.45-53, August 08-09, 1999, Los Angeles, California, United States [doi>10.1145/311534.311575]
• 12: John C. Hart, Perlin noise pixel shaders, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.87-94, August 2001, Los Angeles, California, United States [doi>10.1145/383507.383531]
• 13: Heckbert, P. S. 1989. Fundamentals of Texture Mapping and Image Warping. Master's thesis.
• 14: Homan Igehy, Tracing ray differentials, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.179-186, July 1999 [doi>10.1145/311535.311555]
• 15: Kensler, A., Knoll, A., and Shirley, P. 2008. Better gradient noise. Tech. Rep. UUSCI-2008-001, SCI Institute, University of Utah.
• 16: Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
• 17: Sylvain Lefebvre , Samuel Hornus , Fabrice Neyret, Texture sprites: texture elements splatted on surfaces, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia [doi>10.1145/1053427.1053454]
• 18: John-Peter Lewis, Texture synthesis for digital painting, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.245-252, January 1984
• 19: J. P. Lewis, Algorithms for solid noise synthesis, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.263-270, July 1989
• 20: Morton, G. M. 1966. A computer oriented geodetic data base and a new technique in file sequencing. Tech. rep., IBM Ltd.
• 21: Navarro, R., and Portilla, J. 1996. Robust method for texture synthesis-by-analysis based on a multiscale Gabor scheme. In Proc. SPIE, 86--97.
• 22: Marc Olano , Kurt Akeley , John C. Hart , Wolfgang Heidrich , Michael McCool , Jason L. Mitchell , Randi Rost, Real-time shading, ACM SIGGRAPH 2004 Course Notes, p.1-es, August 08-12, 2004, Los Angeles, CA [doi>10.1145/1103900.1103901]
• 23: Marc Olano, Modified noise for evaluation on graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 30-31, 2005, Los Angeles, California [doi>10.1145/1071866.1071883]
• 24: Papoulis, A., and Pillai, U. 2002. Probability, Random Variables and Stochastic Processes, 4rd ed. McGraw-Hill.
• 25: Papoulis, A. 1971. High density shot noise and Gaussianity. J. Applied Probability 8, 1, 118--127.
• 26: Darwyn R. Peachey, Solid texturing of complex surfaces, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.279-286, July 1985
• 27: K. Perlin , E. M. Hoffert, Hypertexture, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.253-262, July 1989
• 28: Ken Perlin, An image synthesizer, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.287-296, July 1985
• 29: Ken Perlin, Improving noise, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 30: Stanley Tzeng , Li-Yi Wei, Parallel white noise generation on a GPU via cryptographic hash, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California [doi>10.1145/1342250.1342263]
• 31: van Etten, W. C. 2005. Introduction to Random Signals and Noise. Wiley.
• 32: Jarke J. van Wijk, Spot noise texture synthesis for data visualization, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.309-318, July 1991
• 33: Steven Worley, A cellular texture basis function, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.291-294, August 1996 [doi>10.1145/237170.237267]
• 34: Eugene Zhang , James Hays , Greg Turk, Interactive Tensor Field Design and Visualization on Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.13 n.1, p.94-107, January 2007 [doi>10.1109/TVCG.2007.16]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Keywords:
noise, procedural texture, rendering, shading