一种改进的按行纹理合成加速方法

摘要

一种改进的按行纹理合成加速方法，本发明先按块合成一行纹理，再按行合成整个纹理；将按块合成中的L形重叠区改进为r形重叠区，减少参与误差计算的冗余像素点个数；采用并行计算方式搜寻满足误差条件的最优合成纹理块；将水平最佳缝合线的搜索范围从块扩大到行，采用行最佳缝合线进行行纹理的缝合。本发明在其存在较大计算冗余的基础上提出了改进，使用r型重叠区代替了L型重叠区的计算并使用了按整行进行缝合的策略来进一步加快了纹理合成的速度。

主权项

一种改进的按行纹理合成加速方法，其特征在于，先按块合成一行纹理，再按行合成整个纹理；将按块合成中的L形重叠区改进为r形重叠区，减少参与误差计算的冗余像素点个数；采用并行计算方式搜寻满足误差条件的最优合成纹理块；将水平最佳缝合线的搜索范围从块扩大到行，采用行最佳缝合线进行行纹理的缝合；其步骤为：(1)按照Image quilting方法中垂直重叠区纹理块拼接的方式合成目标纹理图的第一行；(2)从合成第二行纹理开始，寻找最佳纹理块时，除第一块的寻找与Image quilting方法相同，其余块的寻找均按照r形重叠区域进行误差计算；(3)在一行的范围内寻找水平最佳缝合线，并按该缝合线将两行纹理进行纹理拼接；按行合成方法在进行纹理块缝合时只有两种拼接类型，按行合成的垂直最佳纹理缝合与按行合成的水平最佳纹理缝合；(4)重复(2)、(3)步骤直至目标纹理图全部被合成纹理覆盖。