Multi-level Synthesis

I think I found why my texture optimization wasn't working. I totally missed this part of the paper: "Multi-level Synthesis." The synthesis algorithm that I was working on was only one step in the entire optimization algorithm.

What happens is they first synthesize the texture at a coarse resolution, and then up-sample it to a higher resolution through interpolation after the synthesis has reach convergence. Moreover, at each resolution level, the synthesis algorithm is run using multiple neighborhood sizes from largest to smallest (they used 32x32, 16x16, 8x8).

To summarize the whole algorithm:

1. Initialize target texture to random.
2. For each 32x32, 16x16, 8x8: run optimization until convergence.
3. Up-sample to higher resolution by interpolation.
4. Go back to step 2. Repeat until resolution is at desired level.

The deadline is coming up soon. Hopefully, I can implement all this by then.