计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (8): 148-152.DOI: 10.3778/j.issn.1002-8331.2010.08.042

• 图形、图像、模式识别 • 上一篇    下一篇

应用分段遗传算法的视频纹理合成算法

孟 宇1,2,毛力增1,李文辉2,马玉鹏3   

  1. 1.北京科技大学 土木与环境工程学院,北京 100083
    2.吉林大学 计算机科学与技术学院,长春 130012
    3.吉林省电力有限公司,长春 130021
  • 收稿日期:2009-04-17 修回日期:2009-06-16 出版日期:2010-03-11 发布日期:2010-03-11
  • 通讯作者: 孟 宇

Video texture synthesis algorithm using segment genetic algorithm

MENG Yu1,2,MAO Li-zeng1,LI Wen-hui2,MA Yu-peng3   

  1. 1.School of Civil and Environmental Engineering,University of Science and Technology Beijing,Beijing 100083,China
    2.College of Computer Science and Technology,Jilin University,Changchun 130012,China
    3.Jilin Electric Power Co. Ltd,Changchun 130021,China
  • Received:2009-04-17 Revised:2009-06-16 Online:2010-03-11 Published:2010-03-11
  • Contact: MENG Yu

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

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.

中图分类号: