Research And Application Of The Tile-based Texture Synthesis Algorithm

With the improvement of people’s requirement for real-time, texture synthesishas become the hot spot in the field of computer graphics. Because of its small cost ofmemory, and high real-time performance, Tile-based texture synthesis gets more andmore attention from the researchers. Improve the quality and accelerate the speed oftexture synthesis is the research target of texture synthesis algorithms. This paper isfocused on the Tile-based texture synthesis study, and puts forward someimprovement. The experimental results show that the improved algorithm is suitablefor most of the texture, including the random texture, half-structured texture andstructured synthesis. And good synthesized results have been achieved.To begin with, this paper carried out extensive research on texture synthesisalgorithm, and get insight into its research background and historical significance. Italso expounds the texture synthesis algorithm research status at home and abroadbased on the classification of pixel, blocks, and tiles. And this part lays emphasis onthe development of Tile-based texture synthesis. Then, the overall structure of thisarticle is summarized generally.Secondly, this paper introduces the related concepts of Tile-based texturesynthesis algorithm and its basic algorithm steps, including Wang Tiles, key detailsteps of making Wang Tiles, and splicing process steps. In this paper, a few classicalTile-based texture synthesis algorithms are also introduced, and the analysis andcomparison between them is summarized.Again, based on the understanding of the original Wang Tiles texture synthesisalgorithm, a non-scalar distance metric based bi-direction Wang Tiles texturesynthesis algorithm is put forward. The non-scalar distance metric method is attachedto the algorithm to find the optimal path of the overlapping area. When looking for abest route of the overlapped area, big error value is discouraged, and this method canavoid apparent visual error, and thereby eliminate the obvious diamond seam in thesynthesized texture. In the process of tiling, bi-direction method is introduced, and thetiling is done from two directions from the upper left to the lower right simultaneously.As a result, it can speed up the tiling process, and improve the real-time property of the Tile-based texture synthesis. The experimental results show that the algorithm hasobtained the good effect.Later, according to the corner problem and joint problem exist in Wang Tilestexture synthesis algorithm, a diagonal quilting algorithm is put forward. Inconstructing Wang Tiles collection process, the Wang tiles framework is changed toget the more comprehensive sampling information. And the four sample’s overlappedblock position is changed. When calculating the best quilting seams of the overlappedarea, the divide and conquer strategy is used, and the diagonal line is divided into fourparts, then, calculate each part respectively from diagonal directions. This paper givesthe detailed algorithm steps, the schematic diagram, and the theoretical analysis. Atlast, analyze and summarize the algorithm by using a large number of experimentalresults.Finally, the full text is summarized in an organized way, and it also points out thefurther improvement for the algorithm in this paper. Moreover, the next research workfor the Tile-based texture synthesis algorithm is prospected.