Andrew Witkin
Michael Kass
ABSTRACT
We present a method for texture synthesis based on the simulation of a process of local nonlinear interaction, called reaction-diffusion, which has been proposed as a model of biological pattern formation. We extend traditional reaction-diffusion systems by allowing anisotropic and spatially non-uniform diffusion, as well as multiple competing directions of diffusion. We adapt reaction-diffusion system to the needs of computer graphics by presenting a method to synthesize patterns which compensate for the effects of non-uniform surface parameterization. Finally, we develop efficient algorithms for simulating reaction-diffusion systems and display a collection of resulting textures using standard texture- and displacement-mapping techniques.
- 1.Jonathan Bard and lan Lauder. How well does turing's theory of morphogenesis work? Journal of Theoretical Biology, 45:501-531, 1974.Google Scholar
Cross Ref
- 2.Jonathan B.L. Bard. A model for generating aspects of zebra and other mammalian coat patterns. Journal of Theoretical Biology, 93:501-531, 1981.Google ScholarCross Ref
- 3.Michael Barnsley. Fractals Everywhere. Academic Press, San Diego, 1988. Google ScholarDigital Library
- 4.R. N. Bracewell. The Fourier Transform and its Applications. McGraw-Hill, New York, 1986.Google Scholar
- 5.P. J. Burt. Fast hierarchical correlations with gaussianlike kernels. Technical Report TR 860, Dept. of Computer Science, U. of Maryland, 1980.Google ScholarCross Ref
- 6.S. Ei and M. Mimura. Pattern formation in heterogeneous reaction-diffusion-advection systems with an application to population dynamics. SIAM J. on Mathematical Analysis, 21(2):346-361, 1990. Google ScholarDigital Library
- 7.Andre Gagalowicz and Song De Ma. Sequential synthesis of natural textures. CVGIP, 30:289-315, 1985.Google Scholar
- 8.W. Hackbusch. Multi-Grid Methods and Applications. Springer-Verlag, New York, 1985.Google ScholarCross Ref
- 9.Michael Kass and Andrew Witkin. Analyzing oriented patterns. Computer Vision, Graphics and Image Processing, 37:362-385, 1987. Google ScholarDigital Library
- 10.Granino Korn and Thresa Korn. Mathematical Handbook for Scientists and Engineers. McGraw Hill, New York, 1968.Google Scholar
- 11.K. Kunish and H. Schelch. Parameter estimation in a special reaction-diffusion system modelling man-environment diseases. Journal of Mathematical Biology, 27(6):633-665, 1989.Google ScholarCross Ref
- 12.B. Mandelbrot. Fractals: Form, Chance, and Dimension. W.H. Freeman, San Fransico, 1977.Google Scholar
- 13.Kazunori Miyata. A method of generating stone wall patterns. Computer Graphics, 24(4):387-394, 1990. Google ScholarDigital Library
- 14.J. D. Murray. On pattern formation mechanisms for lepidopteran wing patterns and mammalian coat markings. Philosophical Transactions of the Royal Society (B), 295:473--496, 1981.Google ScholarCross Ref
- 15.J. D. Murray. A pre-pattern formation mechanism for animal coat markings. Journal of Theoretical Biology, 88:161- 199, 1981.Google ScholarCross Ref
- 16.A. Openheim and R. Schafer. Digital Signal Processing. Prentice-Hall, Englewood Cliffs, New Jersey, 1975.Google Scholar
- 17.Darwyn R. Peachey. Solid texturing of complex surfaces. Computer Graphics, 19:279-286, 1985. Google ScholarDigital Library
- 18.Ken Perlin. An image synthesizer. Computer Graphics, 19:287-296, 1985. Google ScholarDigital Library
- 19.C. Price, P. Wambacq, and A. Ooosterlinck. Applications of reaction-diffusion equations to image processing. In Third Int. Conf. on Image Processing and its Applications, pages 49-53, 1989.Google Scholar
- 20.Karl Sims. Leonardo's deluge (video). Siggraph '89 Computer Graphics Theater, 1989.Google Scholar
- 21.M. Spivak. A Comprehensive Introduction to Differential Geometry (5 vols). Publish or Perish Press, 1975.Google Scholar
- 22.N.V. Swindale. A model for the formation of ocular dominance stripes. Philosophical Transactions of the Royal Society (B), 208:243-264, 1980.Google Scholar
- 23.Alan Turing. The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society (B), 237:37-72, 1952.Google ScholarCross Ref
- 24.Greg Turk. Generating synthetic textures using reactiondiffusion. Technical Report TR-90-018, University of North Carolina, Chapel Hill, 1990. Google ScholarDigital Library
- 25.David Young. A local activator-inhibitor model of vertebrate skin patterns. MathematicalBiosciences, 72( l ), 1984.Google Scholar
Index Terms
- Reaction-diffusion textures
Recommendations
Reaction-diffusion textures
We present a method for texture synthesis based on the simulation of a process of local nonlinear interaction, called reaction-diffusion, which has been proposed as a model of biological pattern formation. We extend traditional reaction-diffusion ...
Generalized reaction-diffusion textures
We present a method of synthesizing textures based on a modified reaction-diffusion equation. A non-Gaussian model of diffusion is employed to make a new class of textures possible. Whereas the Gaussian diffusion model is characterized by its covariance ...
Synthesis of progressively-variant textures on arbitrary surfaces
SIGGRAPH '03: ACM SIGGRAPH 2003 PapersWe present an approach for decorating surfaces with progressively-variant textures. Unlike a homogeneous texture, a progressively-variant texture can model local texture variations, including the scale, orientation, color, and shape variations of ...
Comments