计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (21): 178-181.

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

利用相关性的快速块拼贴纹理合成

蔡志林,须文波,孙 俊   

  1. 江南大学 信息工程学院,江苏 无锡 214122
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-07-21 发布日期:2011-07-21

Fast texture synthesis based on correlation by block tiling

CAI Zhilin,XU Wenbo,SUN Jun   

  1. School of Information Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-07-21 Published:2011-07-21

摘要: 通过总结已有的纹理合成算法,采用基于样图的纹理合成方式提出了一种快速块拼贴纹理合成算法。该算法基于纹理的相关性,在搜索最佳目标纹理块时,通过相关位置偏移技术在样图中映射出已合成块的地址,适时加入螺旋搜索方法,利用块边界匹配算法将搜索到的地址块进行匹配,直到找到符合误差阈值的纹理块然后进行输出合成。通过实验发现,算法在处理随机性纹理和结构性纹理时都能取得比原先算法更好的合成效果,合成时间也大大加快。

关键词: 纹理合成, 相关性, 块拼贴

Abstract: An algorithm of fast texture synthesis by block tiling is proposed after summarizing some existing algorithms.This algorithm uses the correlation technology of position offset to get the mapping addresses of synthesized blocks in the sample image,and integrates the method of searching matching block along a spiral path.It adopts block boundary matching algorithm to find the best matching block which meets the threshold,and continues this process in a recursive manner until the synthesizing image is fully filled.Experimental results show that this algorithm has achieved better desired effect and used less synthesis time when dealing with the random texture and the structural texture compared with the previous algorithms.

Key words: texture synthesis, correlation, block tiling