GPU-Based Multi-resolution Image Analysis for Synthesis of Tileable Textures.

We propose a GPU-based algorithm for texture analysis and synthesis of nearly-regular patterns, in our case scanned textiles or similar manufactured surfaces. The method takes advantage of the highly parallel execution on the GPU to generate correlation maps from captured template images. In an analysis step a lattice encoding the periodicity of the texture is computed. This lattice is used to synthesize the smallest texture tile describing the underlying pattern. Compared to other approaches, our method analyzes and synthesizes a valid lattice model without any user interaction. It is robust against small distortions and fast compared to other, more general approaches.