改进的Graphcut算法

分析了查找路径时高权值边的存在对于合成结果的影响,在graphcut算法的基础上,针对其在查找最优路径时,没有考虑到高权值的边对于路径选取的影响这一缺点,结合其将重叠区域看作一个带权图的优点,对其进行了改进,提出了一种新的查找最优路径的算法,采用一种新的度量距离的方法,对算法查找到的最短路径进行选取,得出最优路径,避免了路径上高权值边的存在,使人眼不易察觉块间接缝的不连续,提高了合成质量。