文献类型：期刊文献

中文题名：移动设备上基于Wang tiles的双向纹理合成算法

英文题名：Wang Tiles Based Bi-direction Texture Synthesis Algorithm on Mobile Devices

作者：何高奇[1,2];潘志庚[1]

机构：[1]浙江大学CAD＆CG国家重点实验室,杭州310058;[2]华东理工大学计算机科学与工程系,上海200237

年份：2009

卷号：14

期号：2

起止页码：370

中文期刊名：中国图象图形学报

外文期刊名：Journal of Image and Graphics

收录：CSTPCD;;北大核心:【北大核心2008】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金重点项目(60533080);教育部博士点基金项目(J20060186)

语种：中文

中文关键词：Wang;tiles纹理合成;随机贴片;最佳切割线;双向

外文关键词：Wang tiles, texture synthesis, stochastic tilling, the best cutting path, bi-direction

摘要：为了在移动设备上实现纹理合成,首先在总结了PC平台上纹理合成技术特点的基础上,指出基于Wangtiles的纹理合成适合在资源受限的移动平台上实现;然后通过深入分析Cohen随机贴片算法中的不足,提出了改进的基于Wang tiles的双向纹理合成新算法,即包括样本纹理子图的选取、片填充和基于双向扫描的贴片算法。该算法不仅扩大了最佳切割线的搜索范围和增加了贴片的随机性,同时也减少了计算和存储需求。实验结果表明,该算法不仅能够运行在移动设备上,而且与随机贴片算法相比,还提高了非周期性视觉效果。
Characteristics of current texture synthesis techniques on PC platform are summarized. Texture synthesis based on Wang tiles is suitable to be implemented on resource-constraint mobile devices. An improved bi-directional texture synthesis algorithm based on Wang tiles is presented through analyzing the stochastic tilling algorithm suggested by Cohen. The proposed algorithm mainly consists of the following steps ： selecting sample sub-images, filling the tile with texture andtiling through bi-direetion scanning. Accordingly, the search region for the best cut path is enlarged, randomicity of the selected tiles is increased and the requirements of computation and storage are also reduced. Experiments validate the usability of our algorithm on mobile devices. Compared with stochastic tilling, the proposed algorithm illustrates better visual effects in aperiodicity.