论文部分内容阅读
基于样图的纹理合成技术是继纹理映射、过程纹理合成方法之后发展起来的一种新的纹理合成技术,用于解决传统方法中出现的接缝、扭曲和参数调整等问题。它在图像编辑、缺损图像的填充、数据压缩、网络数据的快速传输、大规模场景的生成以及真实感和非真实感图像的绘制等方面都显示了广泛的应用前景,是目前计算机图形学、计算机视觉和图像处理等领域的研究热点之一。本文首先回顾了几个典型的基于样图的二维纹理合成算法,介绍了这些算法的基本思想,分析了它们的特点和存在的不足。在这些算法的基础上我们设计了相应的改进算法,本文的主要工作体现在:一、将多分辨率纹理合成的思想应用到块拼贴算法中,多分辨率具有“邻域扩张”的效应,使用较小的匹配块边界即可获得与单分辨率合成算法中使用较大边界相似的合成效果,同时采用近似邻域搜索方法搜索最佳匹配块,减化了块拼贴算法的计算复杂度,提高了纹理合成的速度。二、纹理合成过程中,采用螺旋状合成顺序,加强对合成过程的约束,可以避免在合成图像中产生不连续的区域。从而使合成图像能够更好的保持样本图的结构特征,提高合成纹理图像的自然性。三、根据纹理图像的邻域相关性以及匹配点位置分布的相关性,结合螺旋状合成顺序,设计一种匹配块的快速搜索算法。在匹配块的选取过程中,选择上一次合成的纹理块在样本图中的相邻块为待选最佳匹配块,然后通过计算匹配块间的匹配误差来确定所选择的待选最佳匹配块,是否为符合要求的最佳匹配块。这种算法相对简单,易于实现,能够很好的保持纹理的邻域相关性,也能够在很大程度上减少算法的计算量,提高了纹理合成的质量和速度。