Tile-Based Interactive Texture Design

In this paper, we present a novel interactive texture designscheme based on the tile optimization and image composition. Givena small example texture, the design process starts with applying anoptimized sample patches selection operation to the example textureto obtain a set of sample patches. Then a set ofω-tiles are constructed from these patches. Localchanges to those tiles are further made by composing their localregions with the texture elements or objects interactively selectedfrom other textures or normal images. Such select-compose processis iterated many times until the desired ω-tiles areobtained. Finally the tiles are tiled together to form a largetexture. Our experimental results demonstrate that the proposedtechnique can be used for designing a large variety of versatiletextures from a single small example texture, increasing ordecreasing the decreasing the density of texture elements, as wellas for synthesizing textures from multiple sources.

[1]  Weiming Dong,et al.  Optimized tile-based texture synthesis , 2007, GI '07.

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

[3]  Jian Sun,et al.  Lazy snapping , 2004, SIGGRAPH 2004.

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

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

[6]  Jonathan Timmis,et al.  Artificial immune systems - a new computational intelligence paradigm , 2002 .

[7]  Weiming Dong,et al.  Optimal sample patches selection for tile-based texture synthesis , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[8]  M. Jack,et al.  Application of parallel genetic algorithm and property of multiple global optima to VQ codevector index assignment for noisy channels , 1996 .

[9]  Xiaogang Jin,et al.  Completion-based texture design using deformation , 2006, The Visual Computer.

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

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

[12]  Jian Sun,et al.  Drag-and-drop pasting , 2006, SIGGRAPH 2006.

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

[14]  F. Durand,et al.  Texture design using a simplicial complex of morphable textures , 2005, SIGGRAPH 2005.

[15]  Tiow Seng Tan,et al.  Generating an /spl omega/-tile set for texture synthesis , 2005, International 2005 Computer Graphics.

[16]  Fabrício Olivetti de França,et al.  An artificial immune network for multimodal function optimization on dynamic environments , 2005, GECCO.

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

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

[19]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[20]  Hugues Hoppe,et al.  Parallel controllable texture synthesis , 2005, SIGGRAPH 2005.

[21]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[22]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[23]  Hongwei Sun,et al.  Efficient vector quantization using genetic algorithm , 2005, Neural Computing & Applications.

[24]  Marc Alexa,et al.  Hybrid Texture Synthesis , 2003, Rendering Techniques.

[25]  Alexei A. Efros,et al.  Photo clip art , 2007, SIGGRAPH 2007.

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

[27]  Hugues Hoppe,et al.  Appearance-space texture synthesis , 2006, SIGGRAPH 2006.

[28]  Michael Garland,et al.  Jump map-based interactive texture synthesis , 2004, ACM Trans. Graph..

[29]  Xiaogang Jin,et al.  Deformation-based interactive texture design using energy optimization , 2007, The Visual Computer.

[30]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[32]  Michael Ashikhmin,et al.  Synthesizing natural textures , 2001, I3D '01.

[33]  David Salesin,et al.  Interactive digital photomontage , 2004, SIGGRAPH 2004.

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

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

[36]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[38]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[39]  Vladimir Kolmogorov,et al.  "GrabCut": interactive foreground extraction using iterated graph cuts , 2004, ACM Trans. Graph..

[40]  John R. Koza,et al.  Survey of genetic algorithms and genetic programming , 1995, Proceedings of WESCON'95.