多分辨率纹理块图拼贴算法研讨.pdf

多分辨率纹理块图拼贴算法研究4 ‘ 陈家新郑丽娜 河南科技大学电子信息工程学院河南洛阳471003 摘要：本文在MRF模型和已有块拼贴算法的基础上提出一种基于多分辨率合成的纹理块拼贴算 法， 结合多分辨率合成算法的思想采用多层纹理图像金字塔来保持样本纹理的结构特征，在每个金字 塔层的有哪些信誉好的足球投注网站过程中采用KD树对有哪些信誉好的足球投注网站过程进行加速，提高了合成速度。同时，根据纹理的邻城相关性， 采用螺旋顺序逐块合成纹理图像，加强对合成过程的约束，克服了合成过程中不连续区域的出现。本 文算法较好的维持了样本图的结构特征，在保证纹理合成质量的同时，能够有效的减少算法的计算量， 有效的提高了纹理合成的质量和速度。 关键词：纹理合成高斯金字塔螺旋线块匹配 1引 言 基于样图的纹理合成技术(texturesynthesisfrom 等领域的研究热点之一。目前，基于样图的纹理合成技术主要有以像素为单位和以纹理块为单位的合成方 法。由于以块为单位的纹理合成方法大幅度改进了基于像素方法纹理合成速度慢的缺点，并能够更好的保 持纹理基元的结构特征。因此，越来越多的纹理合成算法以纹理块为单位合成纹理图像。本文在MRF模型 和已有块拼贴算法的基础上提出一种基于多分辨率台成的纹理块拼贴算法。根据多分辨率合成算法的思．谌， 了算法的计算复杂度，提高了纹理合成的速度；根据纹理的邻域相关性，采用螺旋顺序逐块合成纹理，加 强对合成过程的约束，克服了合成过程中不连续区域的出现。 2匹配算法描述 2．1图像金字塔 在一些单分辨率纹理合成算法中，对于结构范围较大的纹理图像，就必须用较大的邻域去匹配，这样 的方法会给算法带来更大的计算量，同时匹配有哪些信誉好的足球投注网站的时间就会成倍的增加。在基于点匹配的纹理合成方法 中Wei算法【11采用多分辨率图像金字塔来解决这个问题．本文将Wei算法的思想用于基于块匹配的纹理合 成算法中，采用多层图像金字塔来构建纹理图像。在降低算法复杂度的同时，也能够更好的保证样本纹理 的结构特征。对建好的图像金字塔，采用马尔可夫网络模型(Markovnetwork)来建模各分辨率层中匹配块 的空间关系”】，为每个待合成纹理块选取最佳匹配块时，纹理块边界误差的计算不仅要包含当前层中每个纹 理块边界中的像素，也要包含低分辨率层中对应位置上纹理块边界中的像素。低层分辨率的像素能够约束 纹理合成的过程，使得被添加的高频信息细节与已经合成的低频信息结构保持一致。 ‘基金资助：河南省自然科学基金0411010200 476 计算机技术与应用进展‘2006 2．2近邻有哪些信誉好的足球投注网站结构 在纹理块的采样过程中，采用光栅扫描顺序有哪些信誉好的足球投注网站最佳匹配块的穷尽有哪些信誉好的足球投注网站方法匹配的效率很低。本文仍 然采用近似邻域有哪些信誉好的足球投注网站方法㈣来寻找最佳匹配块。不同的是我们将近邻有哪些信誉好的足球投注网站方法应用到多维空间的块匹配块算 法中，按照上述马尔可夫网络模型中描述的匹配块间的关系，结合KD树来计算匹配误差寻找最佳匹配块。 2．2．1KD树的建立 在每个单分辨率层匹配块的有哪些信誉好的足球投注网站过程中，要计算匹配块边界区内的像素误差，不断的将待合成纹理块 的边界与样本图中纹理块的边界进行匹配。当图像层Gf中元素数目N21时，开始创建KD树的结点，所有 小于或等于划分值的点对应它的左子树，而其它的点对应它的右子树。 2．2．2最佳匹配块有哪些信誉好的足球投注网站 KD树建好之后，就要在这个树形存储结构中有哪些信誉好的足球投注网站最佳匹配块。定又一个包含k个元素的匹配块数组 从计算出的距离中选择最小值作为日的最佳匹配块，这个距离的计算公式如下： 酬孙旷‘i1否A(扩∽2]l／2(4) 将按照公式(1)计算出来的纹理块间的距离值 dist(p。，q)与匹配块的误差闽值进行比较，阈值的 计算公式如下^： 咖铲咳1善A(∽2P (5) 其中，A为纹理块边界区内的像素个数，pJ和台成跛理 q，分别代表边界区域B(Pi)和B(q)内第，个像素的 图1匹配块采样策略 像素值。s≥0是两个边界区域的相关匹配误差， 配块存入匹配块数组巾(p 数组。匹配块的采样策略如图l所示。 2．3螺旋