基于邻域子块相关的快速纹理合成  

Fast Texture Synthesis Based on Coherence of Neighboring Sub-Patches

作　　者：董朋朋[1] 叶中付[1] 

机构地区：[1]中国科学技术大学信号统计处理研究室,合肥230027

出　　处：《数据采集与处理》2005年第2期218-222,共5页Journal of Data Acquisition and Processing

摘　　要：提出一种新的基于邻域子块相关的快速纹理合成方法,通过预处理,在合成过程中利用邻域子块的相关性,把搜索范围限制在当前块的邻域,与基于块抽样的纹理合成算法相比,时间复杂度从O(M×N)降至O(M),并且对于一幅输入纹理合成不同大小的输出纹理,只需对输入纹理进行一次预处理。实验结果表明,对于广泛存在的真实纹理,邻域子块的相关能更好地描述纹理的特征,合成出视觉效果上更优的输出纹理。A new approach for texture synthesis based on coherence of neighboring sub-patches is presented. The algorithm first preprocesses the input texture. In the synthesis course the algorithm uses the neighboring sub-patches′coherence and limits the searching space to the neighborhood of the current patch. Compared with the algorithm of texture synthesis by patch-based sampling, the time complexity is reduced from O(M×N) to O(M). In order to get synthesized textures with different sizes, the input texture only needs to be preprocessed once. Experimental results indicate that, for extensively existed real textures, coherence of sub-patches can better express the textural characteristics and the algorithm can synthesize more satisfactory output texture on the visual effect.

关 键 词：纹理合成 邻域子块 块抽样 最近邻搜索 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]