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

178 2011 ，47 （21 ） Computer Engineering and Applications 计算机工程与应用 利用相关性的快速块拼贴纹理合成 蔡志林，须文波，孙 俊 CAI Zhilin ，XU Wenbo ，SUN Jun 江南大学 信息工程学院，江苏 无锡 214122 School of Information Engineering ，Jiangnan University ，Wuxi ，Jiangsu 214122 ，China CAI Zhilin ，XU Wenbo ，SUN Jun.Fast texture synthesis based on correlation by block tiling.Computer Engineering and Applications ，2011 ，47 （21 ）：178-181. 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 sam- ple image ，and integrates the method of searching matching block along a spiral path.It adopts block boundary matching algo- rithm 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 摘 要：通过总结已有的纹理合成算法，采用基于样图的纹理合成方式提出了一种快速块拼贴纹理合成算法。该算法基于纹理 的相关性，在搜索最佳目标纹理块时，通过相关位置偏移技术在样图中映射出已合成块的地址，适时加入螺旋搜索方法，利用块 边界匹配算法将搜索到的地址块进行匹配，直到找到符合误差阈值的纹理块然后进行输出合成。通过实验发现，算法在处理随 机性纹理和结构性纹理时都能取得比原先算法更好的合成效果，合成时间也大大加快。 关键词：纹理合成；相关性；块拼贴 DOI ：10.3778/j.issn. 1002-8331.2011.21.046 文章编号：1002-8331（2011 ）21-0178-04 文献标识码：A 中图分类号：TP391.41 1 引言 随机性纹理能够取得很好的合成效果，但对于结构性较强的纹 [8-13] 纹理合成技术自产生以来已成为真实感场景图形绘制特 理合成效果较差，且耗费时间长；而采用基于块的纹理合成 ， 别是在计算机图形学、计算机虚拟现实和图像处理等方面的 在一定程度上保证了纹元结构的完整性，合成速度也得到了 研究热点。 很大提高。 纹理合成技术经历了纹理映射、过程纹理合成和基于样