Here are some papers on texture synthesis. Please make your reactions comments on this post.
L.-Y. Wei and M. Levoy. (2000). Fast texture synthesis using tree-structured vector quantization. Proc. ACM SIGGRAPH, 479–488.
V. Kwatra, A. Schoedl, I. Essa, G. Turk, and A. Bobick. (2003). Graphcut textures: Image and video synthesis using graph cuts. Proc. ACM SIGGRAPH, 277–286.
Ben.