Efficient synthesis of gradient solid textures

Solid textures require large storage and are computationally expensive to synthesize. In this paper, we propose a novel solid representation called gradient solids to compactly represent solid textures, including a tricubic interpolation scheme of colors and gradients for smooth variation and a region-based approach for representing sharp boundaries. We further propose a novel approach to directly synthesize gradient solid textures from exemplars. Compared to existing methods, our approach avoids the expensive step of synthesizing the complete solid textures at voxel level and produces optimized solid textures using our representation. This avoids significant amount of unnecessary computation and storage involved in the voxel-level synthesis while producing solid textures with comparable quality to the state of the art. The algorithm is much faster than existing approaches for solid texture synthesis and makes it feasible to synthesize high-resolution solid textures in full. We also propose a novel application-instant editing propagation on full solids.

[1]  Yizhou Yu,et al.  Vector solid textures , 2010, ACM Trans. Graph..

[2]  Miguel A. Otaduy,et al.  Solid-Texture Synthesis: A Survey , 2010, IEEE Computer Graphics and Applications.

[3]  Daniel Cohen-Or,et al.  Tricubic Interpolation of Discrete Surfaces for Binary Volumes , 2003, IEEE Trans. Vis. Comput. Graph..

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

[5]  Shi-Min Hu,et al.  Efficient solid texture synthesis using gradient solids , 2012, CVM'12.

[6]  Ralph R. Martin,et al.  Automatic and topology-preserving gradient mesh generation for image vectorization , 2009, SIGGRAPH 2009.

[7]  Takeo Igarashi,et al.  Lapped solid textures: filling a model with anisotropic textures , 2008, ACM Trans. Graph..

[8]  Bin Wang,et al.  High quality solid texture synthesis using position and index histogram matching , 2010, The Visual Computer.

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

[10]  Wei Chen,et al.  Salient structural elements based texture synthesis , 2011, Science China Information Sciences.

[11]  Pascal Barla,et al.  Diffusion curves: a vector representation for smooth-shaded images , 2008, ACM Trans. Graph..

[12]  Ken Perlin,et al.  An image synthesizer , 1988 .

[13]  Yizhou Yu,et al.  Patch-based image vectorization with automatic curvilinear feature alignment , 2009, SIGGRAPH 2009.

[14]  Pascal Barla,et al.  Diffusion curves: a vector representation for smooth-shaded images , 2008, SIGGRAPH 2008.

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

[16]  Takeo Igarashi,et al.  Volumetric modeling with diffusion surfaces , 2010, ACM Trans. Graph..

[17]  Sylvain Lefebvre,et al.  Lazy Solid Texture Synthesis , 2008, Comput. Graph. Forum.

[18]  Harry Shum,et al.  Image vectorization using optimized gradient meshes , 2007, ACM Trans. Graph..

[19]  Shi-Min Hu,et al.  Instant Propagation of Sparse Edits on Images and Videos , 2010, Comput. Graph. Forum.

[20]  Leif Kobbelt,et al.  Two‐Colored Pixels , 2010, Comput. Graph. Forum.

[21]  Holly E. Rushmeier,et al.  Evaluation of methods for approximating shapes used to synthesize 3D solid textures , 2008, TAP.

[22]  James R. Bergen,et al.  Pyramid-based texture analysis/synthesis , 1995, Proceedings., International Conference on Image Processing.

[23]  Baining Guo,et al.  Context-aware textures , 2007, TOGS.

[24]  Boon-Lock Yeo,et al.  Volume Rendering of DCT-Based Compressed 3D Scalar Data , 1995, IEEE Trans. Vis. Comput. Graph..

[25]  Nipun Kwatra,et al.  Texture optimization for example-based synthesis , 2005, ACM Trans. Graph..

[26]  Chun Chen,et al.  Lazy texture selection based on active learning , 2010, The Visual Computer.

[27]  Holly E. Rushmeier,et al.  Stereological techniques for solid textures , 2004, ACM Trans. Graph..

[28]  HuShi-Min,et al.  Efficient synthesis of gradient solid textures , 2013 .

[29]  J. Marsden,et al.  Tricubic interpolation in three dimensions , 2005 .

[30]  Kun Zhou,et al.  Motion field texture synthesis , 2009, ACM Trans. Graph..

[31]  James Ferguson,et al.  Multivariable Curve Interpolation , 1964, JACM.

[32]  Ralph R. Martin,et al.  Automatic and topology-preserving gradient mesh generation for image vectorization , 2009, ACM Trans. Graph..

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

[34]  Baining Guo,et al.  Edit Propagation on Bidirectional Texture Functions , 2009, Comput. Graph. Forum.

[35]  Li-Yi Wei,et al.  Texture synthesis from multiple sources , 2003, SIGGRAPH '03.

[36]  John C. Hart,et al.  Meshed atlases for real-time procedural solid texturing , 2002, TOGS.

[37]  Shi-Min Hu,et al.  Sketch guided solid texturing , 2011, Graph. Model..

[38]  John Hart,et al.  Textureshop: texture synthesis as a photograph editing tool , 2004, SIGGRAPH 2004.

[39]  Dani Lischinski,et al.  Solid texture synthesis from 2D exemplars , 2007, ACM Trans. Graph..

[40]  William A. Barrett,et al.  Object-based image editing , 2002, ACM Trans. Graph..

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

[42]  Jagnow Robert Carl,et al.  Stereological techniques for solid textures , 2004, SIGGRAPH 2004.

[43]  Paul Ning,et al.  Fast volume rendering of compressed data , 1993, Proceedings Visualization '93.

[44]  Ralph R. Martin,et al.  Semiregular Solid Texturing from 2D Image Exemplars , 2013, IEEE Transactions on Visualization and Computer Graphics.

[45]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

[46]  Eli Shechtman,et al.  Space-Time Completion of Video , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[47]  Jack Tumblin,et al.  Bixels: Picture Samples with Sharp Embedded Boundaries , 2004, Rendering Techniques.