Just‐in‐Time Texture Synthesis

Texture bombing is a texture synthesis approach that saves memory by stopping short of assembling the output texture from the arrangement of input texture patches; instead, the arrangement is used directly at run time to texture surfaces. However, several problems remain in need of better solutions. One problem is improving texture diversification. A second problem is that mipmapping cannot be used because texel data is not stored explicitly. The lack of an appropriate level‐of‐detail (LoD) scheme results in severe minification artefacts. We present a just‐in‐time texturing method that addresses these two problems. Texture diversification is achieved by modelling a texture patch as an umbrella, a versatile hybrid 3‐D geometry and texture structure with parameterized appearance. The LoD is adapted continuously with a hierarchical algorithm that acts directly on the arrangement map. Results show that our method can model and render the diversity present in nature with only small texture memory requirements.

[1]  Yanghai Tsin,et al.  The Promise and Perils of Near-Regular Texture , 2005 .

[2]  Sylvain Lefebvre,et al.  Pattern based procedural textures , 2003, I3D '03.

[3]  Samir Akkouche,et al.  Modeling Autumn Sceneries , 2006, Eurographics.

[4]  Baining Guo,et al.  Real-time texture synthesis by patch-based sampling , 2001, TOGS.

[5]  Pierre Poulin,et al.  Analysis and Synthesis of Structural Textures , 2000, Graphics Interface.

[6]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[7]  Przemyslaw Rokita,et al.  GPU-Based Hierarchical Texture Decompression , 2006, Eurographics.

[8]  Irfan A. Essa,et al.  Graphcut textures: image and video synthesis using graph cuts , 2003, ACM Trans. Graph..

[9]  Stephen Lin,et al.  View-dependent displacement mapping , 2003, ACM Trans. Graph..

[10]  Li-Yi Wei,et al.  Tile-based texture mapping on graphics hardware , 2004, SIGGRAPH '04.

[11]  Samir Akkouche,et al.  Component-based model synthesis for low polygonal models , 2010, Graphics Interface.

[12]  Oliver Deussen,et al.  Wang Tiles for image and texture generation , 2003, ACM Trans. Graph..

[13]  Sylvain Lefebvre,et al.  Appearance-space texture synthesis , 2006, ACM Trans. Graph..

[14]  Eric Galin,et al.  Generating vast varieties of realistic leaves with parametric 2Gmap L-systems , 2008, The Visual Computer.

[15]  Lance Williams,et al.  Pyramidal parametrics , 1983, SIGGRAPH.

[16]  Insung Ihm,et al.  Compression-Based 3D Texture Mapping for Real-Time Rendering , 2000, Graph. Model..

[17]  Manuel Menezes de Oliveira Neto,et al.  Real-time relief mapping on arbitrary polygonal surfaces , 2005, I3D '05.

[18]  Yizhou Yu,et al.  Feature matching and deformation for texture synthesis , 2004, SIGGRAPH 2004.

[19]  Hans-Peter Seidel,et al.  Illuminating micro geometry based on precomputed visibility , 2000, SIGGRAPH.

[20]  Jean-Michel Dischler,et al.  Texture Particles , 2002, Comput. Graph. Forum.

[21]  Stephen DiVerdi,et al.  Real-time Rendering with Wavelet-Compressed Multi-Dimensional Datasets on the GPU , 2005 .

[22]  Sylvain Lefebvre,et al.  Parallel controllable texture synthesis , 2005, ACM Trans. Graph..

[23]  Narendra Ahuja,et al.  Random pattern generation processes , 1979 .

[24]  E. Grinspun,et al.  Synthesizing structured image hybrids , 2010, ACM Trans. Graph..

[25]  Robert L. Cook,et al.  Shade trees , 1984, SIGGRAPH.

[26]  Ares Lagae,et al.  A procedural object distribution function , 2005, TOGS.

[27]  Daniel Cohen-Or,et al.  More of the same: Synthesizing a variety by structural layering , 2012, Comput. Graph..

[28]  Prabhas Chongstitvatana,et al.  Leaf Shapes using L-system and Genetic Algorithms , 2000 .

[29]  Kun Zhou,et al.  Synthesis of progressively-variant textures on arbitrary surfaces , 2003, ACM Trans. Graph..

[30]  Adam Finkelstein,et al.  Lapped textures , 2000, SIGGRAPH.

[31]  Li-Yi Wei,et al.  Parallel white noise generation on a GPU via cryptographic hash , 2008, I3D '08.

[32]  Sylvain Lefebvre,et al.  Texture sprites: texture elements splatted on surfaces , 2005, I3D '05.

[33]  Shi-Min Hu,et al.  Efficient affinity-based edit propagation using K-D tree , 2009, SIGGRAPH 2009.

[34]  Shi-Min Hu,et al.  Efficient affinity-based edit propagation using K-D tree , 2009, ACM Trans. Graph..

[35]  Florence Zara,et al.  Real-time structured texture synthesis and editing using image-mesh analogies , 2006, The Visual Computer.

[36]  Jing Fan,et al.  Incremental Texture Compression for Real-Time Rendering , 2008, ISVC.

[37]  Martin Kraus,et al.  Adaptive texture maps , 2002, HWWS '02.

[38]  Dani Lischinski,et al.  Recursive Wang tiles for real-time blue noise , 2006, ACM Trans. Graph..

[39]  Shao-Yi Chien,et al.  High-Quality Mipmapping Texture Compression With Alpha Maps for Graphics Processing Units , 2009, IEEE Transactions on Multimedia.

[40]  P. Chongstitvatana,et al.  Modeling plant leaves in marble-patterned colours with particle transportation system , 2004 .

[41]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[42]  James F. Blinn,et al.  Simulation of wrinkled surfaces , 1978, SIGGRAPH.

[43]  Sylvain Lefebvre,et al.  State of the Art in Example-based Texture Synthesis , 2009, Eurographics.

[44]  M. Floater.  Mean value coordinates , 2003, Computer Aided Geometric Design.

[45]  Gordon Clapworthy,et al.  Cutting and Pasting Irregularly Shaped Patches for Texture Synthesis , 2005, Comput. Graph. Forum.

[46]  Stefan Gumhold,et al.  Splatting Illuminated Ellipsoids with Depth Correction , 2003, VMV.

[47]  Radomír Mech,et al.  An Example‐based Procedural System for Element Arrangement , 2008, Comput. Graph. Forum.

[48]  Li-yi Wei,et al.  Discrete element textures , 2011, SIGGRAPH 2011.

[49]  Reinhard Klein,et al.  Fractional Fourier Texture Masks: Guiding Near‐Regular Texture Synthesis , 2005, Comput. Graph. Forum.

[50]  Darwyn R. Peachey,et al.  Solid texturing of complex surfaces , 1985, SIGGRAPH.

[51]  Nelson L. Max,et al.  Horizon mapping: shadows for bump-mapped surfaces , 1988, The Visual Computer.

[52]  S. Tachi,et al.  Detailed Shape Representation with Parallax Mapping , 2001 .

[53]  Maneesh Agrawala,et al.  Rendering from compressed textures , 1996, SIGGRAPH.

[54]  Jing Huang,et al.  Foreground-distortion method for image synthesis , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[55]  Hans-Peter Seidel,et al.  Hardware Accelerated Displacement Mapping for Image Based Rendering , 2001, Graphics Interface.

[56]  Yanxi Liu,et al.  Near-regular texture analysis and manipulation , 2004, SIGGRAPH 2004.