基于Graph Cut的快速纹理合成算法

摘要：

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

关键词：纹理合成、边界图、Graph Cut、位移搜索

所属期刊栏目：20

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金60573019;广东省自然科学基金05103541;广东省自然科学基金博士科研启动基金05300198,07300561

在线出版日期：2008-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：652-658