Vector solid textures

In this paper, we introduce a compact random-access vector representation for solid textures made of intermixed regions with relatively smooth internal color variations. It is feature-preserving and resolution-independent. In this representation, a texture volume is divided into multiple regions. Region boundaries are implicitly defined using a signed distance function. Color variations within the regions are represented using compactly supported radial basis functions (RBFs). With a spatial indexing structure, such RBFs enable efficient color evaluation during real-time solid texture mapping. Effective techniques have been developed for generating such a vector representation from bitmap solid textures. Data structures and techniques have also been developed to compactly store region labels and distance values for efficient random access during boundary and color evaluation.

[1]  D. J. A. Welsh,et al.  An upper bound for the chromatic number of a graph and its application to timetabling problems , 1967, Comput. J..

[2]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[3]  J. Bergen,et al.  Pyramid-based texture analysis/synthesis , 1995, SIGGRAPH.

[4]  Jean-Michel Dischler,et al.  Spectral analysis for automatic 3-D texture generation , 1995, Comput. Graph..

[5]  Steven Worley,et al.  A cellular texture basis function , 1996, SIGGRAPH.

[6]  Jean-Michel Dischler,et al.  Generation of 3D Texture Using Multiple 2D Models Analysis , 1996, Comput. Graph. Forum.

[7]  Jorge Nocedal,et al.  Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization , 1997, TOMS.

[8]  Hong Yan,et al.  Vectorization of hand-drawn image using piecewise cubic Bézier curves fitting , 1998, Pattern Recognit..

[9]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[10]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[11]  Ju Jia Zou,et al.  Cartoon image vectorization based on shape subdivision , 2001, Proceedings. Computer Graphics International 2001.

[12]  M. Levoy,et al.  Texture synthesis by fixed neighborhood searching , 2001 .

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

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

[15]  Pradeep Sen,et al.  Silhouette maps for improved texture magnification , 2004, Graphics Hardware.

[16]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

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

[18]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[19]  Bruce Walter,et al.  Feature-Based Textures , 2004, Rendering Techniques.

[20]  Markus Hadwiger,et al.  Fast Third-Order Texture Filtering , 2005 .

[21]  Irfan Essa,et al.  Texture optimization for example-based synthesis , 2005, SIGGRAPH 2005.

[22]  Paolo Cignoni,et al.  Pinchmaps: textures with customizable discontinuities , 2005, Comput. Graph. Forum.

[23]  Sylvain Lefebvre,et al.  Octree Textures on the GPU , 2005 .

[24]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

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

[26]  William A. Barrett,et al.  Object-based vectorization for interactive image editing , 2006, The Visual Computer.

[27]  Karl Tombre,et al.  Robust and accurate vectorization of line drawings , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Bruno Lévy,et al.  Ardeco: automatic region detection and conversion , 2006, EGSR '06.

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

[30]  Xuejie Qin,et al.  Aura 3D Textures , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

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

[33]  Denis Zorin,et al.  Real-time rendering of textures with feature curves , 2008, TOGS.

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

[35]  Diego Nehab,et al.  Random-access rendering of general vector graphics , 2008, SIGGRAPH 2008.

[36]  Kun Zhou,et al.  Real-time smoke rendering using compensated ray marching , 2008, SIGGRAPH 2008.

[37]  Takeo Igarashi,et al.  Lapped solid textures: filling a model with anisotropic textures , 2008, SIGGRAPH 2008.

[38]  Yizhou Yu,et al.  Patch-based image vectorization with automatic curvilinear feature alignment , 2009, ACM Trans. Graph..

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

[40]  Ares Lagae,et al.  Procedural noise using sparse Gabor convolution , 2009, SIGGRAPH '09.

[41]  Kun Zhou,et al.  Vector solid textures , 2010, ACM Trans. Graph..