Reaction-diffusion textures

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Reaction-diffusion textures

Full text

Pdf (8.30 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 18th annual conference on Computer graphics and interactive techniques table of contents

Pages: 299 - 308

Year of Publication: 1991

ISBN:0-89791-436-8

Also published in ...

Authors

Andrew Witkin	School Of Computer Science, Carnegie Mellon University, Pittsburgh, PA
Michael Kass	Advanced Technnology Group, Apple Computer, Cupertino, CA

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 77, Citation Count: 67

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/122718.122750 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Jonathan Bard and lan Lauder. How well does turing's theory of morphogenesis work? Journal of Theoretical Biology, 45:501-531, 1974.
	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.
	3	Michael Barnsley, Fractals everywhere, Academic Press Professional, Inc., San Diego, CA, 1988
	4	R. N. Bracewell. The Fourier Transform and its Applications. McGraw-Hill, New York, 1986.
	5	P. J. Burt. Fast hierarchical correlations with gaussianlike kernels. Technical Report TR 860, Dept. of Computer Science, U. of Maryland, 1980.
	6	S.-I. Ei , M. Mimura, Pattern formation in heterogeneous reaction-diffusion-advection systems with an application to population dynamics, SIAM Journal on Mathematical Analysis, v.21 n.2, p.346-361, Mar. 1990 [doi>10.1137/0521019]
	7	Andre Gagalowicz and Song De Ma. Sequential synthesis of natural textures. CVGIP, 30:289-315, 1985.
	8	W. Hackbusch. Multi-Grid Methods and Applications. Springer-Verlag, New York, 1985.
	9	Michael Kass , Andrew Witkin, Analyzing oriented patterns, Computer Vision, Graphics, and Image Processing, v.37 n.3, p.362-385, March 1987 [doi>10.1016/0734-189X(87)90043-0]
	10	Granino Korn and Thresa Korn. Mathematical Handbook for Scientists and Engineers. McGraw Hill, New York, 1968.
	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.
	12	B. Mandelbrot. Fractals: Form, Chance, and Dimension. W.H. Freeman, San Fransico, 1977.
	13	Kazunori Miyata, A method of generating stone wall patterns, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.387-394, Aug. 1990
	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.
	15	J. D. Murray. A pre-pattern formation mechanism for animal coat markings. Journal of Theoretical Biology, 88:161- 199, 1981.
	16	A. Openheim and R. Schafer. Digital Signal Processing. Prentice-Hall, Englewood Cliffs, New Jersey, 1975.
	17	Darwyn R. Peachey, Solid texturing of complex surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.279-286, Jul. 1985
	18	Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
	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.
	20	Karl Sims. Leonardo's deluge (video). Siggraph '89 Computer Graphics Theater, 1989.
	21	M. Spivak. A Comprehensive Introduction to Differential Geometry (5 vols). Publish or Perish Press, 1975.
	22	N.V. Swindale. A model for the formation of ocular dominance stripes. Philosophical Transactions of the Royal Society (B), 208:243-264, 1980.
	23	Alan Turing. The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society (B), 237:37-72, 1952.
	24	Greg Turk, Generating Synthetic Textures using Reaction-Diffusion, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1990
	25	David Young. A local activator-inhibitor model of vertebrate skin patterns. MathematicalBiosciences, 72( l ), 1984.

CITED BY 67

	Fabrice Neyret , Marie-Paule Cani, Pattern-based texturing revisited, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.235-242, July 1999
	Gordon Kindlmann , David Weinstein , David Hart, Strategies for Direct Volume Rendering of Diffusion Tensor Fields, IEEE Transactions on Visualization and Computer Graphics, v.6 n.2, p.124-138, April 2000
	Kurt W. Fleischer , David H. Laidlaw , Bena L. Currin , Alan H. Barr, Cellular texture generation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.239-248, September 1995
	Brian Cabral , Leith Casey Leedom, Imaging vector fields using line integral convolution, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.263-270, September 1993
	Jos Stam , Eugene Fiume, Turbulent wind fields for gaseous phenomena, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.369-376, September 1993
	Jan Kautz , Wolfgang Heidrich , Hans-Peter Seidel, Real-time bump map synthesis, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.109-114, August 2001, Los Angeles, California, United States
	Michael Ashikhmin, Synthesizing natural textures, Proceedings of the 2001 symposium on Interactive 3D graphics, p.217-226, March 2001
	Jeremy S. De Bonet, Multiresolution sampling procedure for analysis and synthesis of texture images, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.361-368, August 1997
	David J. Heeger , James R. Bergen, Pyramid-based texture analysis/synthesis, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.229-238, September 1995
	Victoria Interrante, Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.109-116, August 1997
	Greg Turk, Generating textures on arbitrary surfaces using reaction-diffusion, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.289-298, July 1991
	Li-Yi Wei , Marc Levoy, Fast texture synthesis using tree-structured vector quantization, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.479-488, July 2000
	Lin Liang , Ce Liu , Ying-Qing Xu , Baining Guo , Heung-Yeung Shum, Real-time texture synthesis by patch-based sampling, ACM Transactions on Graphics (TOG), v.20 n.3, p.127-150, July 2001
	Julie Dorsey , Pat Hanrahan, Modeling and rendering of metallic patinas, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.387-396, August 1996
	Emil Praun , Adam Finkelstein , Hugues Hoppe, Lapped textures, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.465-470, July 2000
	Marcelo Walter , Alain Fournier , Daniel Menevaux, Integrating shape and pattern in mammalian models, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.317-326, August 2001
	Greg Turk, Texture synthesis on surfaces, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.347-354, August 2001
	Mark J. Harris , Greg Coombe , Thorsten Scheuermann , Anselmo Lastra, Physically-based visual simulation on graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	Deborah R. Fowler , Hans Meinhardt , Przemyslaw Prusinkiewicz, Modeling seashells, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.379-387, July 1992
	Xuejie Qin , Yee-Hong Yang, Estimating parameters for procedural texturing by genetic algorithms, Graphical Models, v.64 n.1, p.19-39, January 2002
	S. MacDonald , J. Anvik , S. Bromling , J. Schaeffer , D. Szafron , K. Tan, From patterns to frameworks to parallel programs, Parallel Computing, v.28 n.12, p.1663-1683, December 2002
	Ronald P. Fedkiw , Guillermo Sapiro , Chi-Wang Shu, Shock capturing, level sets, and PDE based methods in computer vision and image processing: a review of Osher's contributions, Journal of Computational Physics, v.185 n.2, p.309-341, March 2003
	Stephane Merillou , Jean-Michel Dischler , Djamchid Ghazanfarpour, Corrosion: simulating and rendering, No description on Graphics interface 2001, p.167-174, June 07-09, 2001, Ottawa, Ontario, Canada
	Takayuki Itoh , Kazunori Miyata , Kenji Shimada, Generating Organic Textures with Controlled Anisotropy and Directionality, IEEE Computer Graphics and Applications, v.23 n.3, p.38-45, May 2003
	Theodore Kim , Ming C. Lin, Visual simulation of ice crystal growth, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
	Jingdan Zhang , Kun Zhou , Luiz Velho , Baining Guo , Heung-Yeung Shum, Synthesis of progressively-variant textures on arbitrary surfaces, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Hans Køhling Pedersen, Displacement mapping using flow fields, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.279-286, July 1994
	Wei-Min Shen , Cheng-Ming Chuong , Peter Will, Digital hormone models for self-organization, Proceedings of the eighth international conference on Artificial life, p.116-120, December 09-13, 2002
	Jos Stam, Flows on surfaces of arbitrary topology, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Michael Doggett , Johannes Hirche, Adaptive view dependent tessellation of displacement maps, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.59-66, August 21-22, 2000, Interlaken, Switzerland
	O. Stahlhut, Extending natural textures with multi-scale synthesis, Graphical Models, v.67 n.6, p.496-517, November 2005
	Takeshi Saitoh , Manabu Sato , Toyohisa Kaneko , Shigeru Kuriyama, Transient texture synthesis based on multiple templates, Machine Graphics & Vision International Journal, v.12 n.4, p.525-537, April 2003
	Insung Ihm , Byungkwon Kang , Deukhyun Cha, Animation of reactive gaseous fluids through chemical kinetics, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France
	Yanxi Liu , Wen-Chieh Lin , James Hays, Near-regular texture analysis and manipulation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Ziv Bar-Joseph , Ran El-Yaniv , Dani Lischinski , Michael Werman, Texture Mixing and Texture Movie Synthesis Using Statistical Learning, IEEE Transactions on Visualization and Computer Graphics, v.7 n.2, p.120-135, April 2001
	Jiaya Jia , Chi-Keung Tang, Inference of Segmented Color and Texture Description by Tensor Voting, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.26 n.6, p.771-786, June 2004
	Theodore Kim , Michael Henson , Ming C. Lin, A hybrid algorithm for modeling ice formation, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France
	Gabriele Gorla , Victoria Interrante , Guillermo Sapiro, Texture Synthesis for 3D Shape Representation, IEEE Transactions on Visualization and Computer Graphics, v.9 n.4, p.512-524, October 2003
	Yanyun Chen , Lin Xia , Tien-Tsin Wong , Xin Tong , Hujun Bao , Baining Guo , Heung-Yeung Shum, Visual simulation of weathering by γ-ton tracing, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Steffen Staab , Francis Heylighen , Carlos Gershenson , Gary William Flake , David M. Pennock , Daniel C. Fain , David De Roure , Karl Aberer , Wei-Min Shen , Olivier Dousse , Patrick Thiran, Neurons, Viscose Fluids, Freshwater Polyp Hydra-and Self-Organizing Information Systems, IEEE Intelligent Systems, v.18 n.4, p.72-86, July/August 2003
	Huawu Deng , Kap Luk Chan , Jun Liu, The Poisson equation for image texture modelling, Pattern Recognition Letters, v.24 n.9-10, p.1571-1582, 01 June 2003
	Adam W. Bargteil , Tolga G. Goktekin , James F. O'brien , John A. Strain, A semi-Lagrangian contouring method for fluid simulation, ACM Transactions on Graphics (TOG), v.25 n.1, p.19-38, January 2006
	Gladimir V. G. Baranoski , Justin Wan , Jon G. Rokne , Ian Bell, Simulating the dynamics of auroral phenomena, ACM Transactions on Graphics (TOG), v.24 n.1, p.37-59, January 2005
	Jiaping Wang , Xin Tong , Stephen Lin , Minghao Pan , Chao Wang , Hujun Bao , Baining Guo , Heung-Yeung Shum, Appearance manifolds for modeling time-variant appearance of materials, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Camilla Forsell , Stefan Seipel , Mats Lind, Surface glyphs for efficient visualization of spatial multivariate data, Information Visualization, v.5 n.2, p.112-124, June 2006
	Adam W. Bargteil , Funshing Sin , Jonathan E. Michaels , Tolga G. Goktekin , James F. O'Brien, A texture synthesis method for liquid animations, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
	Hans Pedersen , Karan Singh, Organic labyrinths and mazes, Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, June 05-07, 2006, Annecy, France
	Julie Dorsey , Pat Hanrahany, Modeling and rendering of metallic patinas, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Joseph Zumpella , Andrew Thall, Texture synthesis using reaction-diffusion systems and genetic evolution, ACM SIGGRAPH 2004 Posters, August 08-12, 2004, Los Angeles, California
	Cindy Grimm , Denis Zorin, Surface modeling and parameterization with manifolds: Siggraph 2006 course notes Author presenation videos are available from the citation page , ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Cindy Grimm , Denis Zorin, Surface modeling and parameterization with manifolds, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Julie Dorsey , Pat Hanrahan, Modeling and rendering of metallic patinas, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Haixia Du , Hong Qin, Medial axis extraction and shape manipulation of solid objects using parabolic PDEs, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Nathan A. Carr , Jared Hoberock , Keenan Crane , John C. Hart, Rectangular multi-chart geometry images, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	David Mould , Eugene Fiume, Textures from nonlinear dynamical cascades, ACM SIGGRAPH 2002 conference abstracts and applications, July 21-26, 2002, San Antonio, Texas
	Wei-Min Shen , Peter Will , Aram Galstyan , Cheng-Ming Chuong, Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms, Autonomous Robots, v.17 n.1, p.93-105, July 2004
	Song Chun Zhu , Ying Nian Wu , David Mumford, Minimax Entropy Principle and Its Application to Texture Modeling, Neural Computation, v.9 n.8, p.1627-1660, November 15, 1997
	Chih-Hao Ho , Cagatay Basdogan , Mandayam A. Srinivasan, Efficient Point-Based Rendering Techniques for Haptic Display of Virtual Objects, Presence: Teleoperators and Virtual Environments, v.8 n.5, p.477-491, October 1999
	D. S. Wickramanayake , E. A. Edirisinghe , H. E. Bez, Transform domain texture synthesis, Image Communication, v.23 n.1, p.1-13, January, 2008
	Allen R. Sanderson , Chris R. Johnson , Robert M. Kirby, Display of Vector Fields Using a Reaction-Diffusion Model, Proceedings of the conference on Visualization '04, p.115-122, October 10-15, 2004
	Song Chun Zhu , Yingnian Wu , David Mumford, Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling, International Journal of Computer Vision, v.27 n.2, p.107-126, Mar 1998
	Kie B. Eom, Synthesis of Color Textures for Multimedia Applications, Multimedia Tools and Applications, v.12 n.1, p.81-98, September 2000
	Yan Zhang , Zhengxing Sun , Wenhui Li, Technical Section: Texture synthesis based on Direction Empirical Mode Decomposition, Computers and Graphics, v.32 n.2, p.175-186, April, 2008
	Tim McGraw, Technical Section: Generalized reaction-diffusion textures, Computers and Graphics, v.32 n.1, p.82-92, February, 2008
	Steven J. Ruuth , Barry Merriman, A simple embedding method for solving partial differential equations on surfaces, Journal of Computational Physics, v.227 n.3, p.1943-1961, January, 2008
	Byungkwon Kang , Yoojin Jang , Insung Ihm, Animation of chemically reactive fluids using a hybrid simulation method, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
	Steve MacDonald , Kai Tan , Jonathan Schaeffer , Duane Szafron, Deferring design pattern decisions and automating structural pattern changes using a design-pattern-based programming system, ACM Transactions on Programming Languages and Systems (TOPLAS), v.31 n.3, p.1-49, April 2009