Based on simulated annealing algorithm Wang-Tile texture synthesis optimization technology

In this paper, simulated annealing algorithm and wavelet transform is used to improve the Wang-Tile texture synthesis algorithm from the aspects of efficiency and effectiveness. First, the choice of samples generated Tile set can be optimized by using the global optimum trend of simulated annealing algorithm to get the global optimal solution, that is, you can get the best collection of synthetic effects Tile which solves the diamond seam problem in Wang-Tile algorithm. Results were proved to be good experiments. Secondly, in order to improve the efficiency of the algorithm, the two-dimensional wavelet decomposition of the initial samples is carried out before the choice of the sample set. The texture compression can be achieved by searching the best match block after the decomposition, and the sample image is only one forth size compared to the initial image. Therefore, the search time of choosing match block can significantly be reduced, and the efficiency of the algorithm can also be enhanced.