Random Phase Textures: Theory and Synthesis

This paper explores the mathematical and algorithmic properties of two sample-based texture models: random phase noise (RPN) and asymptotic discrete spot noise (ADSN). These models permit to synthesize random phase textures. They arguably derive from linearized versions of two early Julesz texture discrimination theories. The ensuing mathematical analysis shows that, contrarily to some statements in the literature, RPN and ADSN are different stochastic processes. Nevertheless, numerous experiments also suggest that the textures obtained by these algorithms from identical samples are perceptually similar. The relevance of this study is enhanced by three technical contributions providing solutions to obstacles that prevented the use of RPN or ADSN to emulate textures. First, RPN and ADSN algorithms are extended to color images. Second, a preprocessing is proposed to avoid artifacts due to the nonperiodicity of real-world texture samples. Finally, the method is extended to synthesize textures with arbitrary size from a given sample.

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

[2]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

[3]  Mingshi Wang,et al.  Rotation- and scale-invariant texture features based on spectral moment invariants. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

[4]  Jarke J. van Wijk,et al.  Enhanced Spot Noise for Vector Field Visualization , 1995, IEEE Visualization.

[5]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[6]  Béla Julesz,et al.  Visual Pattern Discrimination , 1962, IRE Trans. Inf. Theory.

[7]  Bruno Galerne,et al.  Micro-Texture Synthesis by Phase Randomization , 2011, Image Process. Line.

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

[9]  Yann Gousseau,et al.  The dead leaves model: a general tessellation modeling occlusion , 2006, Advances in Applied Probability.

[10]  John P. Lewis,et al.  Texture synthesis for digital painting , 1984, SIGGRAPH.

[11]  Tony DeRose,et al.  Wavelet noise , 2005, SIGGRAPH 2005.

[12]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[13]  B. Julesz Spatial nonlinearities in the instantaneous perception of textures with identical power spectra. , 1980, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[14]  Kie B. Eom Synthesis of Color Textures for Multimedia Applications , 2004, Multimedia Tools and Applications.

[15]  J. van Wijk,et al.  Spot noise texture synthesis for data visualization , 1991, SIGGRAPH.

[16]  Jean-Michel Morel,et al.  From Gestalt Theory to Image Analysis: A Probabilistic Approach , 2007 .

[17]  Sylvain Lefebvre,et al.  State of the Art in Example-based Texture Synthesis , 2009, Eurographics.

[18]  Frédo Durand,et al.  Anisotropic noise , 2008, ACM Trans. Graph..

[19]  Bela Julesz,et al.  A theory of preattentive texture discrimination based on first-order statistics of textons , 2004, Biological Cybernetics.

[20]  W. Root,et al.  An introduction to the theory of random signals and noise , 1958 .

[21]  Andrew Blake,et al.  PatchWorks: Example-Based Region Tiling for Image Editing , 2004 .

[22]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[23]  Ares Lagae,et al.  Procedural noise using sparse Gabor convolution , 2009, SIGGRAPH '09.

[24]  J. Yellott IMPLICATIONS OF TRIPLE CORRELATION UNIQUENESS FOR TEXTURE STATISTICS AND THE JULESZ CONJECTURE , 1993 .

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

[26]  J. Davenport Editor , 1960 .

[27]  Xiaoou Tang,et al.  Optical and Sonar Image Classification: Wavelet Packet Transform vs Fourier Transform , 2000, Comput. Vis. Image Underst..

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

[29]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

[30]  A.V. Oppenheim,et al.  The importance of phase in signals , 1980, Proceedings of the IEEE.

[31]  Lionel Moisan,et al.  Periodic Plus Smooth Image Decomposition , 2011, Journal of Mathematical Imaging and Vision.

[32]  Jarke J. van Wijk,et al.  A perceptually based spectral model for isotropic textures , 2006, TAP.

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