Efficient texture synthesis using strict Wang Tiles

Xinyu Zhang, Young J. Kim

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


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 center 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 ω-Tiles: only eight different tiles are required for a non-repetitive titling.

Original languageEnglish
Pages (from-to)43-56
Number of pages14
JournalGraphical Models
Issue number3
StatePublished - May 2008

Bibliographical note

Funding Information:
This work was supported by the Korea Research Foundation Grant funded by the Korean Government (MOEHRD, Basic Research Promotion Fund) (KRF-2007-331-D00400).


  • Graph cut
  • Texture synthesis
  • Tiling
  • Wang Tile


Dive into the research topics of 'Efficient texture synthesis using strict Wang Tiles'. Together they form a unique fingerprint.

Cite this