Wang Tiles for Image and Texture Generation

1
Wang Tiles for Image and Texture Generation

• Workshop in Computer Graphics
• Semester A, 2003/4

2
The goal of the project

• Implement an interactive application for texture
  design and synthesis
• Use the paper Wang Tiles for Image and Texture
  Generation Cohen et al. 03 as the basis

3
What is texture?

• Texture is an image with certain properties
• Locality small parts look alike
• Stochastic they never look exactly the same

4
Texture synthesis

• We often need large texture images
• Want to create them from small samples
• Just tiling the samples is not good enough

5
Wang Tiles

• We want non-periodic tiling
• Use Wang Tiles!

6
Wang Tiles

• Tile the plane with Want Tiles
• Adjacent edges have matching colors

7
Wang Tiles properties

• If the set of tiles is rich enough
  theres no periodicity
• We can fill inside the tiles anything we want
• Texture
• Geometric primitives
• Points to create Poisson distribution

8
Automatic texture synthesis
Input texture sample
Automatically generated set of Wang tiles
Synthesized textures using Wang tiling
9
Interactive texture design

• The user fills in the Wang tiles on her own
• The system displays the result of the tiling
  interactively

10
References

• Wang Tiles for Image and Texture Generation,
  Michael F. Cohen, Jonathan Shade, Stefan Hiller,
  Oliver DeussenACM SIGGRAPH 2003
• References inside the above paper for more
  information on texture synthesis algorithms