Efficient Texture Synthesis Using Strict Wang Tiles


Abstract



Wang Tiles are constructed from four texture samples, arranged so they can always match a choice of other tiles at two edges. Because they are precomputed, Wang Tiles are a very efficient way to generate textures on the fly. But matching problems occur within tiles and at the corners of adjacent tiles. By replacing the edge-matching texture samples with a new sample in the centre of the tile, and using the graph cut path-finding algorithm, we overcome these problems and introduce additional texture diversity. Our s-Wang Tiles are a stricter interpretation of the original Wang Tile design, and our tile set is also smaller than that required by w-Tiles: only eight different tiles are required for a non-repetitive titling.
 
 
 


Key Words



Texture Synthesis,  Wang Tiles,  Tiling,  Graph Cut 
 
 

 

Full Text    



pdf (4.27M) 
Graphical Models, 2008
 
 
 

Experimental Results    



(a)       

 

(b)       

 

(c)       

 

Input textures: (a) stochastic textures. (b) semi-structured textures. (c) structured textures.

 

(a)

 

(b)

 

(c)

 

Synthesized textures by tiling: (a) synthesized stochastic textures. (b) synthesized semi-structured textures. (c) synthesized structured textures.




 

Copyright 2008 Computer Graphics Laboratory

Dept of Computer Science & Engineering

Ewha Womans University, Seoul, Korea

Last update: Feb 10, 2008

[개인정보보호방침]