Texture design using a simplicial complex of morphable textures

We present a system for designing novel textures in the space of textures induced by an input database. We capture the structure of the induced space by a simplicial complex where vertices of the simplices represent input textures. A user can generate new textures by interpolating within individual simplices. We propose a morphable interpolation for textures, which also defines a metric used to build the simplicial complex. To guarantee sharpness in interpolated textures, we enforce histograms of high-frequency content using a novel method for histogram interpolation. We allow users to continuously navigate in the simplicial complex and design new textures using a simple and efficient user interface. We demonstrate the usefulness of our system by integrating it with a 3D texture painting application, where the user interactively designs desired textures.

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

[2]  W. Richards,et al.  Trajectory Mapping (``TM''''): A New Non-Metric Scaling Technique , 1993 .

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

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

[5]  William T. Freeman,et al.  Presented at: 2nd Annual IEEE International Conference on Image , 1995 .

[6]  Jeremy S. De Bonet,et al.  Multiresolution sampling procedure for analysis and synthesis of texture images , 1997, SIGGRAPH.

[7]  Song-Chun Zhu,et al.  Minimax Entropy Principle and Its Application to Texture Modeling , 1997, Neural Computation.

[8]  Tomaso A. Poggio,et al.  Multidimensional morphable models , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[9]  Shree K. Nayar,et al.  Reflectance and texture of real-world surfaces , 1999, TOGS.

[10]  C. Heaps,et al.  Similarity and Features of Natural Textures , 1999 .

[11]  Matthew Turk,et al.  A Morphable Model For The Synthesis Of 3D Faces , 1999, SIGGRAPH.

[12]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[13]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[14]  Bruce Randall Donald,et al.  Accessible animation and customizable graphics via simplicial configuration modeling , 2000, SIGGRAPH.

[15]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[16]  Richard Szeliski,et al.  Video textures , 2000, SIGGRAPH.

[17]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

[18]  Carlo Tomasi,et al.  Edge, Junction, and Corner Detection Using Color Distributions , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[20]  Dani Lischinski,et al.  Texture Mixing and Texture Movie Synthesis Using Statistical Learning , 2001, IEEE Trans. Vis. Comput. Graph..

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

[22]  Marcelo Walter,et al.  Integrating shape and pattern in mammalian models , 2001, SIGGRAPH.

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

[24]  Aleksandra Mojsilovic,et al.  A Variational Approach to Recovering a Manifold from Sample Points , 2002, ECCV.

[25]  Baining Guo,et al.  Synthesis of bidirectional texture functions on arbitrary surfaces , 2002, SIGGRAPH.

[26]  Michael Garland,et al.  Towards Real-Time Texture Synthesis with the Jump Map , 2002, Rendering Techniques.

[27]  Harry Shum,et al.  Pattern-based texture metamorphosis , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[28]  Neil A. Dodgson,et al.  Self-similarity based texture editing , 2002, SIGGRAPH.

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

[30]  Brendan J. Frey,et al.  Epitomic analysis of appearance and shape , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[31]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..

[32]  Joachim Giesen,et al.  Shape dimension and intrinsic metric from samples of manifolds with high co-dimension , 2003, SCG '03.

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

[34]  Matthew Peters.  Multidimensional image morphs: construc-tion and user interface , 2003 .

[35]  Eero P. Simoncelli,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000, International Journal of Computer Vision.

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

[37]  Song-Chun Zhu,et al.  Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling , 1998, International Journal of Computer Vision.

[38]  Yizhou Yu,et al.  Feature matching and deformation for texture synthesis , 2004, ACM Trans. Graph..

[39]  Alan Edelman,et al.  Modeling and rendering of weathered stone , 1999, SIGGRAPH.

[40]  Pat Hanrahan,et al.  Flow and changes in appearance , 2006, SIGGRAPH Courses.