Multiresolution texture synthesis using real-time pattern matching

This paper presents a novel pixel-based multi-resolution texture synthesis algorithm. First, pyramids are constructed for the sample and output separately, and a novel method is designed to synthesize the lowest resolution texture so that a real-time pattern matching algorithm can be used to expedite the neighborhood matching. Then, to sweep out the artifacts and improve the synthesis quality, iterative refinement to the lowest resolution texture is done. At last, a new multiresolution synthesis algorithm is developed to synthesize other images in the output pyramid. Given the lower resolution image, the higher resolution image can be obtained in real time with little loss in quality. These three features contribute to the outstanding result that textures with satisfactory quality can be synthesized in seconds. Experimental results show the effectiveness of the proposed algorithm.

[1]  Yacov Hel-Or,et al.  Real-time pattern matching using projection kernels , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[5]  Yacov Hel-Or,et al.  The Gray-Code Filter Kernels , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[8]  Feng Dong,et al.  Multiscaled Texture Synthesis Using Multisized Pixel Neighborhoods , 2007, IEEE Computer Graphics and Applications.

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

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