Texture Synthesis on Surfaces Siggraph 2001 Greg Turk

1
Texture Synthesis on SurfacesSiggraph 2001 Greg
Turk

• Yasutaka Furukawa

2
Background

• Texture Synthesis
• Synthesis from Samples (Efros)
• Procedural Synthesis (Perlin noise)
• Texture Placement(lapped textures by Praun)

Do texture synthesis on surface!
3
Algorithm Overview

• Define vector field (flow) on the surface
• Define traversing order from the flow
• Synthesize textures on the surface (similar to
  pixel by pixel synthesis)

4
Multi-resolutional images

• Gaussian pyramid

5
Multi-resolutional meshs

• Distribute n points on the surface by repulsion
  (1 hierarchy)
• Add 3n points to the surface by repulsion (1
  hierarchy)
• n lt- 4n
• Repeat steps 2, 3 several times
• At each level, compute connectivity by
  Delaunay-triangulation

6
Algorithm Overview

• Define vector field (flow) on the surface
• Define traversing order from the flow
• Synthesize textures on the surface (similar to
  pixel by pixel synthesis)

7
Compute a vector field (flow) on the surface (1)

• Manually initialize vectors at some of the points
• Propagate (blur) the flow

8
Compute a vector field (flow) on the surface (2)

• Multi-resolution

Initializing
Propagating
Second hierarchy
Points on 1st hierarchy
Points on 2nd hierarchy
9
Algorithm Overview

• Define vector field (flow) on the surface
• Define traversing order from the flow
• Synthesize textures on the surface (similar to
  pixel by pixel synthesis)

10
Compute scanning order on the surface (1)

• Assign a scalar value to each vertex
• For example in a 2D plane

0
0
0
0
0
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
4
4
4
4
4
11
Compute scanning order on the surface (2)

• Initialize the value at an anchor point
• Propagate values as follows
• Again multi-resolutional

12
Algorithm Overview

• Define vector field (flow) on the surface
• Define traversing order from the flow
• Synthesize textures on the surface (similar to
  pixel by pixel synthesis)

13
Texture synthesis on a surface(At the first
hierarchy)

• Synthesize textures according to the scanning
  order
• Local coordinate frame is given by vector field

14
Texture synthesis on a surface(at the kth
hierarchy)

• Extrapolate by using (kth mesh) and(k-1th
  texture image)
• Refine by using (kth mesh) and(k-1th and kth
  texture image)

Extrapolate and refine
At top hierarchy
15
Results (1)
16
(No Transcript)
17
Comparison withTexture Synthesis over Arbitrary
Manifold Surfaces 2001, Li-Yi Wei Mark Levoy

• Synthesize at random order (not in the scanning
  order)

18
End