基于GraphCut的快速纹理合成算法

摘要提出一种带边界匹配的基于GraphCut的快速纹理合成算法．通过将纹理样本以不同的位移贴到输出图中完成合成，重叠区域的像素取值由GraphCut确定．引入边界图辅助位移搜索，以增强合成结果的边界连续性；在预处理过程中计算2个相同样本在所有相对位移下的匹配误差，选取一部分误差最小的位移组成“优选位移”集合，合成过程中的块间相对位移仅从此集合中选取，大大地提高了合成速度．实验结果表明，该算法合成质量高、适用范围广、合成速度快