基于Graph Cut算法的纹理合成 翻译.pdfVIP

基于图割技术的图像和视频纹理合成 Vivek Kwatra Arno Schödl Irfan Essa Greg Turk Aaron Bobick 摘要:本文引入了一个新的算法进行图像和视频纹理合成，该方法将来自样本图像（视频） 的像素块转化、复制到输出图像，然后沿着最优接缝缝合在一起，以产生一个新的（通常更 大）的输出图像 （视频）。与其它技术相比，本文的像素块尺寸不是先验的，而是基于输入 和输出的纹理偏差，利用图形切割技术（graph cut）确定最优像素块区域。不同于动态规 划，图割技术适用于任何维度的接缝优化。除了常规的2D 图像合成，我们还进行了3D 视频 纹理合成。实验显示，近似偏差搜索技术（approximative offset search techniques）能 与像素块尺寸优化技术很好地结合。对规则的，随机的，自然的图像与视频进行合成结果证 实此方法可用于不同的图像的交互融合。 关键词：纹理合成，基于图像的渲染，图像和视频处理，机器学习，自然现象 1. 引言 在计算机图形应用中，由较小的样图生成新图被广泛认为是很重要的技术。例如为了渲 染图形场景，需要基于样图的纹理合成技术生成大量逼真的纹理。类似的基于样图合成首要 原因在于纹理的概念。纹理通常被定义为可以通过一个平稳随机过程