1. TEXTURE SYNTHESIS BY NON-PARAMETRIC SAMPLING VIVA-VITAL Nazia Tabassum 27 July 2015

2. WHY SYNTHESIZE TEXTURE?

3. INSPIRATION – MARKOV CHAIN

4. HOW TEXTURE SYNTHESIS WORKS  In the black region, select neighborhood of size w  Calculate “distance” between this patch and all patches in sample texture  Find best match  Construct conditional probability distribution including best match and other well matched neighborhoods  Less than a minimum distance (function of best match  Can give equal weights, OR better matches have higher probability  Randomly sample from this distribution  Use center pixel of neighborhood chosen as new pixel value w

5. EFFECT OF WINDOW SIZE

6. Window Width:5 1115 23 EFFECT OF WINDOW SIZE

7. FAILURE EXAMPLE  Produces garbage because not enough good matches  Duplicate texture because one “best” match keeps getting picked  Again, not enough good matches  No matches found that are below minimum distance threshold  Can be solved by providing larger sample texture 

8. IMPERFECT TEXTURE SYNTHESIS

9. IMPROVEMENT OVER EARLIER APPROACH

10. THANK YOU! QUESTIONS?