改进的Graphcut算法.pdfVIP

3225 计算机工程与设计ComputerEngineeringandDesign2009．30(13) ·开发与应用· 改进的Graphcut算法 聂俊岚， 王艳芬 (燕山大学信息科学与工程学院，河北秦皇岛066004) 摘要：分析了查找路径时高权值边的存在对于合成结果的影响，在graphcut算法的基础上，针对其在查找最优路径时，没有 考虑到高权值的边对于路径选取的影响这一缺点，结合其将重叠区域看作一个带权图的优点，对其进行了改进，提出了一 种新的查找最优路径的算法，采用一种新的度量距离的方法，对算法查找到的最短路径进行选取，得出最优路径，避免了路 径上高权值边的存在，使人眼不易察觉块间接缝的不连续，提高了合成质量． 关键词：纹理合成；基于图像绘制；带权图；最优路径；权值 中图法分类号：TP391．42文献标识码：A 文章编号：1000．7024(2009)13．3225．03