Texture Synthesis using Exact Neighborhood Matching

In this paper we present an elegant pixel‐based texture synthesis technique that is able to generate visually pleasing results from source textures of both stochastic and structured nature. Inspired by the observation that the most common artifacts that occur when synthesizing textures are high‐frequency discontinuities, our technique tries to avoid these artifacts by forcing at least one of the direct neighboring pixels in each causal neighborhood to match within a predetermined threshold. This does not only avoid deterioration of the visual quality, but also results in faster synthesis timings. We demonstrate our technique on a variety of stochastic and structured textures.

[1]  Daniel Cohen-Or,et al.  Fragment-based image completion , 2003, ACM Trans. Graph..

[2]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

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

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

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

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

[7]  PortillaJavier,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000 .

[8]  Reinhard Klein,et al.  Fractional Fourier Texture Masks: Guiding Near‐Regular Texture Synthesis , 2005, Comput. Graph. Forum.

[9]  Eero P. Simoncelli,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000, International Journal of Computer Vision.

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

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

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

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

[14]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

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

[16]  Rupert Paget,et al.  Texture synthesis via a noncausal nonparametric multiscale Markov random field , 1998, IEEE Trans. Image Process..

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

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

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

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

[21]  Baining Guo,et al.  Chaos Mosaic: Fast and Memory Efficient Texture Synthesis , 2000 .

[22]  Baining Guo,et al.  Synthesis of bidirectional texture functions on arbitrary surfaces , 2002, SIGGRAPH.

[23]  Diego Reforgiato Recupero,et al.  Antipole Clustering for Fast Texture Synthesis , 2003, WSCG.

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

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

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

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

[28]  Adam Finkelstein,et al.  Lapped textures , 2000, SIGGRAPH.

[29]  Marc Alexa,et al.  Fast and high quality overlap repair for patch-based texture synthesis , 2004, Proceedings Computer Graphics International, 2004..