Fast Texture Synthesis using Tree-structured Vector Quantization

Time complexity : O(log N) instead of O(N)

2 orders of magnitude speedup for non-trivial images

Timing

Efros 99

Full searching

TSVQ

1941 secs

503 secs

12 secs