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]  Jorge Nocedal,et al.  Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization , 1997, TOMS.

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

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

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

[5]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..

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

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

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

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

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

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

[12]  Diego F. Nehab,et al.  Random-access rendering of general vector graphics , 2008, ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[31]  J. Marks,et al.  Pinchmaps: textures with customizable discontinuities , 2005, Comput. Graph. Forum.

[32]  H. Shum,et al.  Real-time smoke rendering using compensated ray marching , 2008, ACM Trans. Graph..

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

[34]  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..

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

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

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

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

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