Abstract: The paper proposed a framework for exemplar-based texture synthesis．Our main idea is reducing synthesis time consuming and advancing synthesis quality by some optimization methods．During the course of process,many optimizations such as searching along a spiral path,edge expansion,L2distance computing predigesting,accelerate synthesis speed and advance the final results．Experiments show that synthesis results are quite satisfactory and effective.

Key words: 2D texture,Texture synthesis,L2distance,Matching search