Optimal sample patches selection for tile-based texture synthesis

One significant problem in tile-based texture synthesis is the selection of sample patches. The reason is that the tiling process may produce results with poor quality when the sample patches used to fill the tiles can not find good cutting patches at the merging stage. In this paper, we use genetic algorithm to find the best group of sample patches from a considerable number of patch groups. Using tile set gene rated by these optimal sample patches can significantly improve the result quality of the tile-based texture synthesis.

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

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

[3]  Jun-Hai Yong,et al.  Real-Time Texture Synthesis with Patch Jump Maps , 2004, CIS.

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

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

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

[7]  Li-Yi Wei,et al.  Tile-based texture mapping on graphics hardware , 2004, SIGGRAPH '04.

[8]  M. Pauline Baker,et al.  Computer Graphics, C Version , 1996 .

[9]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

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

[11]  Hao Wang.  Proving theorems by pattern recognition — II , 1961 .

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

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

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

[15]  Anton Alstes.  Wang Tiles for Image and Texture Generation , 2004 .

[16]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

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

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

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

[20]  M. Fujise,et al.  Pattern reconfigurable leaky-wave antenna design by FDTD method and Floquet's Theorem , 2005, IEEE Transactions on Antennas and Propagation.