结合非局部信息与图割的图像分割算法

基于图割的交互式图像分割方法从图像背景中分离出前景目标, 在图像处理和计算机视觉领域引起了广泛的关注. 为了进一步提高分割精度, 提出一种结合图像非局部信息和图割的交互式图像分割算法.在建模图像非局部信息时为每个像素点设置一个固定大小的搜索窗口, 每个像素点只需考虑与搜索窗口内像素之间的关系; 计算非局部像素对之间相似性时采用图像片替代像素, 通过图像片之间的相似性替代像素之间的相似性, 以表征图像的非局部信息; 将图像非局部信息引入到图割框架中, 在传统能量函数的边界项将图像的局部信息与非局部信息合并, 组成结合局部非局部信息的新的能量项; 构图时新添加一组边集?非局部边集来表示图像的非局部信息, 再通过最大流/最小割算法求解得到最终的分割结果. 最后通过实验验证了该算法的有效性和可行性.