通过对视频纹理定义的分析，将视频纹理合成转化为一个优化组合问题。提出一种应用分段遗传算法的视频纹理合成算法，采用分段遗传算法，对有限长度的源视频进行加工，得到可无限播放的连续视频序列。算法采用更适当的相似性尺度和测量准则，省去了大量复杂的对源视频的预处理，分段的搜索策略只需要用很少的遗传代数即可快速合成出质量很高的视频纹理。与现有的视频纹理合成方法比较，该算法具有较小的计算复杂度，在合成的速度和质量上都有所提高。另外，实验结果给出了种群大小以及最大遗传代数对合成质量和速度的影响。