Research On Texture Synthesis From Sample

Texture Synthesis from Sample(TSFS) is one of the new techniques for texture generation in recent years. TSFS can eliminate some defects of Texture Mapping technique, such as texture seams and texture distortions, moreover, it can avoid the boring processes of parameter optimization of Procedural Texture Synthesis(PTS). TSFS has quickly become one of the research hotspots in computer graphics and computer vision recently.In this dissertation, we focus on the study on TSFS technique. In the first part of this dissertation, we review the research results of TSFS and introduce its basic model, principle and typical algorithms. The main part of this dissertation concerns some key problems on TSFS, including:1. We review the research history of TSFS and classify the typical TSFS algorithms into different categories and conclude their advantages and disadvantages.2. Based on the histogram similarity between texture image and its sub-images, we present a new method for determining the optimal size of L neighborhood in Wei&Levoy texture synthesis algorithm.3. We provide a new texture algorithm based on gray image of input texture and Self-Organized Feature Maps(SOM). Firstly, we use the gray image of input texture as an aiding guidance to accelerate the process of texture synthesis. Then, a new method for constructing, training and testing SOM vectors was proposed, which is used to classify the vectors constructing from L neighborhood of output pixels. We use the classified results to speed up the output texture generation.4. Real-time texture synthesis is well researched in chapter 4: (1) we present a new method of image mosaic based on maximum and intensity correlation, and we use this improved image mosaic method to accelerate Image Quilting algorithm. (2) Anew texture tiles—s-Tiles generating method is proposed, which can be tiled into arbitrary size of output in real-time. We also present a novel application of s-Tiles—"Sentence Tiling".5. A new technique of texture synthesis on arbitrary surfaces is proposed. We firstly generate a new tillable texture from input using Wei's Random Order Texture Synthesis algorithm, which will be used as sample for consequent texture synthesis on surfaces, then, we synthesis "texture extension" method and template matching method to calculating texture coordinates for each triangle according the number of its synthesized neighbor. Our texture synthesis method on arbitrary surfaces can produce better results in little time than previous methods.6. In the sixth chapter, we provide a novel application—geological folds simulation using orientation-controlled textures synthesis algorithm. The experimental results show that our simulation algorithm is automatic, feasible and easy to be extended to any other shaped folds.