计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 287-291.doi: 10.11896/j.issn.1002-137X.2015.02.061

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

基于人工蜂群的D-Tile纹理合成算法

孙劲光,刘双九   

  1. 辽宁工程技术大学电子与信息工程学院 葫芦岛125105,辽宁工程技术大学研究生学院 葫芦岛125105
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家科技支撑计划(2013BAH120f00)基金项目资助

D-Tile for Texture Synthesis Based on Artificial Bee Colony

SUN Jin-guang and LIU Shuang-jiu   

  • Online:2018-11-14 Published:2018-11-14

摘要: 基于块的纹理合成通过拼接给定纹理样图中的纹理块来合成纹理。其主要思想是从给定纹理样图中选取一组纹理块,将这些纹理块按照某种方式进行拼接得到最终的输出纹理。基于人工蜂群的D-Tile纹理合成算法首先引入人工蜂群算法的思想,选择出边界像素差异性较小的4个正方形纹理块来制作D-Tile,用边界差异性较小的纹理块进行拼接能够降低D-Tile内部缝隙的明显程度,选择正方形纹理块则增加了对样图角部信息的利用;其次,4个正方形纹理块有重叠拼接,分别连接对角线,取中心菱形纹理块作为D-Tile初始框架,该框架的选取能够避免D-Tile拼接时存在的拐角不匹配问题;最后,D-Tile按照边界颜色匹配的原则进行无缝拼接,最终实现纹理合成。实验结果表明,该算法对于各类型纹理的合成都有一个良好的视觉效果。

关键词: 纹理,纹理合成,Wang Tiles,人工蜂群算法,最佳缝合路径

Abstract: Patch-based texture synthesis builds a texture by joining together texture blocks taken from the original texture sample.Its basic idea is to select a group of blocks from the sample,and then joint the blocks in some way to get the output texture.We proposed D-Tile for texture synthesis based on artificial bee colony.Firstly,the idea of artificial bee colony algorithm is introduced to select four square texture blocks which have smaller differences of pixels at the boundary.Texture blocks with smaller differences of pixels can reduce the obvious level of the seams in D-Tile,and choosing square texture makes the texture sample’s corner information can be utilized.Secondly,the four blocks are tiled with some overlaps,the diagonal is connected respectively,and the diamond texture patch in the center is taken as D-Tile framework.This selection of framework can avoid the corner problem when tiling the D-Tiles.Lastly,the D-Tile is used to synthesis texture according to the principle of border color matching.The experimental result shows that this algorithm can achieve a good visual effect of various type of texture.

Key words: Texture,Texture synthesis,Wang Tiles,Artificial bee colony algorithm(ABC),Optimal stitching path

[1] 朱文浩,魏宝刚.基于样本的纹理合成技术综述[J].中国图象图形学报,2008,13(11):2063-2069
[2] Efros A A,Leung T K.Texture synthesis by Non-parametricSampling[C]∥Proceedings of International Conference on Computer Vision.Greece:IEEE Press,1999:1033-1038
[3] Wei L Y,Levoy M,Acm A A.Fast texture synthesis using tree-structured vector quantization[C]∥Computer Graphics Annual Conference,Assoc Computing Machinery.New Orleans,La,2000:479-488
[4] Ashikhmin M.Synthesizing natural texture[C]∥ACM Symposium on Interactive 3D Graphics.NC,2001:217-226
[5] Efros A A,Freeman W T.Image quilting for texture synthesis and transfer[C]∥International Conference on Computer Graphi-cs and Interactive Techniques.Los Angeles,CA,2001:341-346
[6] Kwatra V,Schodl A,Essa I,et al.Graphcut textures:Image and video synthesis using graph cuts[C]∥Proc ACM Transaction on Graphics,SIGGRAPH 2003.San Diego,CA,United State,2003:277-286
[7] Cohen M F,Shade J,Hiller S,et al.Wang Tiles for image and texture generation[C]∥Annual Symposium of the ACM SIGGRAPH,Assoc Computing Machinery.San Diego,Ca,2003:287-294
[8] Ng T Y,Wen C,Tan T S,et al.Generating an ω-Tile set for texture synthesis[C]∥Computer Graphics Inrernational.2005:177-184
[9] Xue F,Zhang Y S,Jiang J L,et a1.Real-time texture synthesis using s-tile set[J].Journal of Computer Science and Technology,2007,2(4):590-596
[10] 薛峰,成城,江巨浪.基于Wang Tile的改进纹理合成算法[J].计算机应用,2010,30(8):2098-2100
[11] 刘骥,朱庆生,曾令秋,等.基于PSO的Wang Tiles纹理合成[J].计算机工程与应用,2010,46(30):159-162
[12] 王继东,庞明勇,赵瑞斌.旋转的Wang Tiles纹理合成[J].中国图象图形学报,2013,18(1):49-54
[13] 王冰.基于局部最优解的改进人工蜂群算法[J].计算机应用研究,2014,31(4):1023-1026

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!