Texture Mixing and Texture Movie Synthesis Using Statistical Learning

We present an algorithm based on statistical learning for synthesizing static and time-varying textures matching the appearance of an input texture. Our algorithm is general and automatic and it works well on various types of textures, including 1D sound textures, 2D texture images, and 3D texture movies. The same method is also used to generate 2D texture mixtures that simultaneously capture the appearance of a number of different input textures. In our approach, input textures are treated as sample signals generated by a stochastic process. We first construct a tree representing a hierarchical multiscale transform of the signal using wavelets. From this tree, new random trees are generated by learning and sampling the conditional probabilities of the paths in the original tree. Transformation of these random trees back into signals results in new random textures. In the case of 2D texture synthesis, our algorithm produces results that are generally as good as or better than those produced by previously described methods in this field. For texture mixtures, our results are better and more general than those produced by earlier methods. For texture movies, we present the first algorithm that is able to automatically generate movie clips of dynamic phenomena such as waterfalls, fire flames, a school of jellyfish, a crowd of people, etc. Our results indicate that the proposed technique is effective and robust.

[1]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[2]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[3]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[4]  W. Reeves Particle Systems—a Technique for Modeling a Class of Fuzzy Objects , 1983, TOGS.

[5]  Edward H. Adelson,et al.  A multiresolution spline with application to image mosaics , 1983, TOGS.

[6]  Ricki Blau,et al.  Approximate and probabilistic algorithms for shading and rendering structured particle systems , 1985, SIGGRAPH.

[7]  Darwyn R. Peachey,et al.  Modeling waves and surf , 1986, SIGGRAPH.

[8]  Alain Fournier,et al.  A simple model of ocean waves , 1986, SIGGRAPH.

[9]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

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

[11]  SimsKarl Particle animation and rendering using data parallel computation , 1990 .

[12]  Karl Sims,et al.  Particle animation and rendering using data parallel computation , 1990, SIGGRAPH.

[13]  David S. Ebert,et al.  Rendering and animation of gaseous phenomena by combining fast volume and scanline A-buffer techniques , 1990, SIGGRAPH.

[14]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[16]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[17]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[18]  KassMichael,et al.  Reaction-diffusion textures , 1991 .

[19]  TurkGreg Generating textures on arbitrary surfaces using reaction-diffusion , 1991 .

[20]  Michèle Basseville,et al.  Modeling and estimation of multiresolution stochastic processes , 1992, IEEE Trans. Inf. Theory.

[21]  Gregory W. Wornell,et al.  Wavelet-based representations for a class of self-similar signals with application to fractal modulation , 1992, IEEE Trans. Inf. Theory.

[22]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[23]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[24]  Michèle Basseville,et al.  Multiscale autoregressive processes. II. Lattice structures for whitening and modeling , 1992, IEEE Trans. Signal Process..

[25]  Eugene Fiume,et al.  Turbulent wind fields for gaseous phenomena , 1993, SIGGRAPH.

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

[27]  Eugene Fiume,et al.  Depicting fire and other gaseous phenomena using diffusion processes , 1995, SIGGRAPH.

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

[29]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

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

[31]  Martin Szummer,et al.  Temporal texture modeling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[32]  Eero P. Simoncelli,et al.  A filter design technique for steerable pyramid image transforms , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

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

[34]  Ran El-Yaniv,et al.  Agnostic Classification of Markovian Sequences , 1997, NIPS.

[35]  De Bonet,et al.  Novel statistical multiresolution techniques for image synthesis, discrimination, and recognition , 1997 .

[36]  Paul A. Viola,et al.  A Non-Parametric Multi-Scale Statistical Model for Natural Images , 1997, NIPS.

[37]  Paul A. Viola,et al.  Texture recognition using a non-parametric multi-scale statistical model , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[38]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[39]  Neri Merhav,et al.  Universal Prediction , 1998, IEEE Trans. Inf. Theory.

[40]  Dani Lischinski,et al.  Granular Synthesis of Sound Textures Using Statistical Learning , 1999, ICMC.

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

[42]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

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

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

[45]  Benveniste,et al.  Multiscale Autoregressive Processes , Part II : Lattice Structures for Whitening and Modeling-? '-koI-6 , 2022 .