基于块的纹理合成方法和装置

摘要

本发明公开了一种基于块的纹理合成方法和装置。其中，该方法包括：查找候选纹理块集合中的每个候选纹理块与在目标纹理图中已合成纹理块的重叠区；将已合成纹理块中的重叠区记为B₁^ov，将候选纹理块中的重叠区记为B₂^ov，计算其中，是候选纹理块和已合成纹理区域相重叠部分中每个像素值的平方和误差；是候选纹理块和已合成纹理区域重叠区中每对对应像素的点乘和误差；采用积分图像方法计算平方和误差，采用FFT计算点乘和误差；根据每个候选纹理块对应的SSD确定最优纹理块；将上述最优纹理块与目标纹理图中已合成纹理块进行合成，重复以上步骤，直至完成目标纹理图的纹理合成。本发明加快了纹理合成速度。

主权项

1.一种基于块的纹理合成方法，其特征在于，包括：对纹理样本图中确定的候选纹理块集合中的每个候选纹理块，按照重叠区的宽度查找其与在目标纹理图中已合成纹理块的重叠区；将所述已合成纹理块中的重叠区记为B₁^ov，将所述候选纹理块中的重叠区记为B₂^ov，计算所述重叠区对应像素的颜色差值平方和$\mathrm{SSD}=\Sigma B_2^{{\mathrm{ov}}^2}-2\Sigma B_1^{\mathrm{ov}}·B_2^{\mathrm{ov}};$其中，是所述候选纹理块和所述目标纹理图中已合成纹理区域相重叠部分中每个像素值的平方和误差；是所述候选纹理块和所述目标纹理图中已合成纹理区域重叠区中每对对应像素的点乘和误差；采用积分图像方法计算所述平方和误差，采用快速傅里叶变换FFT计算所述点乘和误差；根据所述候选纹理块集合中的每个候选纹理块对应的SSD确定最优纹理块；将所述最优纹理块与所述目标纹理图中已合成纹理块进行合成，重复以上步骤，直至完成所述目标纹理图的纹理合成。