Abstract: Texture synthesis is a very active research area in computer vision and graphics，and video texture synthesis is one subset of it.The goal of this technology is：Giving a video texture sequence，a new video sequence can be synthesized，which is similar to the input one in texture.In process of synthesizing video textures，creating video sequence can be translated into a combinatorial optimum problem.Segment Genetic Algorithm（SGA） is introduced into the process of synthesizing video textures and a new video texture synthesis algorithm is proposed，which is used to generate infinitely continuous streams of video from a finite video clip.High-quality video texture can be synthesized in a few generations due to segment searching strategy of SGA.Compared with representative video texture synthesis algorithms nowadays，this algorithm has less computational complexity and improves the efficiency of synthesis.In addition，how the population size and the max number of generations influence the speed and quality of synthesis is analyzed.