Texture Synthesis Algorithm Based On Samples

Texture synthesis is one of the most important researching fields of image processing and computer graphics , what its purpose is to generate high quality texture by using computer through algorithm . Texture synthesising from samples is now the most concerned synthesis technology by the researchers, it overcame the shortcomings appeared in the process of traditional texture synthesis, Only using small texture samples can output large scale resolution texture image. This technology can be widely applied to computer 3D visualization, virtual reality, photo real video games and movie stunt, which makes it become one of the most popular directions of the researchers of computer graphic and image.Improving the speed and quality of texture synthesis has been two basic issues of texture synthesis for years ,thinks for the efforts of the researchers , the quality of texture synthesis has been greatly improved. Therefore, this paper try to speed up the texture synthesis on the premise of guaranteed quality . The main work and innovations are as follows:1.This paper analyzes the characteristics and limitations of MRF-based texture synthesis, present a SFLA-PSO algorithm of texture synthesis to accelerate the neighborhood search matching which is the most time-consuming process of texture synthesis. SFLA-PSO has the characteristic as PSO algorithm such like simple, efficient and fast, while also has the global search capability as SFLA ,not easy to fall into the local optimum in the neighborhood of texture synthesis, It performance well when applied to texture synthesis and works stabely.2.This paper presents a block inreasing method to synthesis texture, the principle is that selecte increasing size of the block in the newly substep synthesized texture to synthesis finally image. Since the size of the texture blocks increases, the speed of synthesis is much faster compared with fixed size.3.With color texture synthesis, we improved gray assisted synthesis algorithm further , making it more convenient and simple ;to deal with the blocks joint, this paper use weights blending technology to smooth the joint, as opposed to the classical Efros Image Quilting method it is more easy to implement, relatively few computing; this paper integrate the above methods to accelerate the synthesis process, making the synthesis rate increased significantly.