基于块的L-邻域搜索纹理合成算法

摘要

基于块的纹理合成,通常可以分为两个阶段:1.选取:根据已合成的纹理在样图中搜索到最匹配的块;2.拼接:把选取到的块拼接到已合成的纹理中.本文提出的算法简单快速,对自然纹理和半结构纹理有很好的合成效果.在选取阶段,本文提出了一种基于块的邻域搜索算法,与以往的基于象素的L-邻域不同,该算法构建基于块的L-邻域,在利用L-邻域减少搜索空间的同时,利用块能够保持纹理结构信息的特性来保证合成纹理的结构连续性和完整性.在拼接阶段,采用动态编程方法求出重叠区域上的最小误差边界,并利用羽化进一步光滑边界。