A fast texture synthesis using Gene Expression Programming

In computer graphics, vision, and image processing, the texture synthesis occupies an important position. However, most of the existing methods are relatively inefficient. Thus, it is necessary to design a fast texture synthesis algorithm. This article describes an efficient algorithm for texture synthesis. The texture model of this algorithm is derived from the Markov random field. It uses Gene Expression Programming (GEP) to find the best function and the value of each pixel in the synthesized image determined by this function. In this way, this algorithm can avoid scanning all of the pixels, so as to improve the speed of texture synthesis. This algorithm is faster than the previous synthesis algorithm.

[1]  Greg Turk,et al.  Texture synthesis on surfaces , 2001, SIGGRAPH.

[2]  Greg Turk,et al.  Geometric texture synthesis by example , 2004, SGP '04.

[3]  Rupert Paget,et al.  Texture Synthesis via a Non-parametric Markov Random Field , 1995 .

[4]  Darwyn R. Peachey,et al.  Solid texturing of complex surfaces , 1985, SIGGRAPH.

[5]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

[6]  Stan Z. Li.  Markov Random Field Modeling in Image Analysis , 2009, Advances in Pattern Recognition.

[7]  David S. Ebert,et al.  Texturing & modeling : a procedural approach : 日本語版 , 2009 .

[8]  Jean-Daniel Boissonnat,et al.  Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing , 2004 .

[9]  Andreas Stafylopatis,et al.  Data Mining based on Gene Expression Programming and Clonal Selection , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

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

[12]  Demetri Terzopoulos,et al.  Analysis and Synthesis of Facial Image Sequences Using Physical and Anatomical Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Tor Lønnestad,et al.  An evaluation of stochastic models for analysis and synthesis of gray-scale texture , 1994, Pattern Recognit. Lett..

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

[15]  Cândida Ferreira,et al.  Function Finding and the Creation of Numerical Constants in Gene Expression Programming , 2003 .

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

[17]  Cândida Ferreira.  Gene Expression Programming in Problem Solving , 2002 .

[18]  Yuehui Chen,et al.  Improving Neural-Network Classifiers Using Nearest Neighbor Partitioning , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[19]  Tzay Y. Young.  Handbook of pattern recognition and image processing (vol. 2): computer vision , 1994 .

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

[21]  Pamela C. Cosman,et al.  Tree-structured vector quantization of CT chest scans: image quality and diagnostic accuracy , 1993, IEEE Trans. Medical Imaging.

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

[23]  Song-Chun Zhu.  Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling , 1998 .

[24]  Pamela C. Cosman,et al.  Tree-structured vector quantization with significance map for wavelet image coding , 1995, Proceedings DCC '95 Data Compression Conference.

[25]  Bo Yang,et al.  Distilling middle-age cement hydration kinetics from observed data using phased hybrid evolution , 2016, Soft Comput..

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

[27]  Yuan Zhang,et al.  Fuzzy clustering with the entropy of attribute weights , 2016, Neurocomputing.

[28]  Bo Yang,et al.  Building Image Feature Kinetics for Cement Hydration Using Gene Expression Programming With Similarity Weight Tournament Selection , 2015, IEEE Transactions on Evolutionary Computation.

[29]  J. P. Lewis,et al.  Algorithms for solid noise synthesis , 1989, SIGGRAPH.