中文摘要：

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

英文摘要：

The interactive image segmentation algorithm based on graph cut segments a foreground object from its background, which has drawn great interest in image processing and computer vision. In order to further improve the accuracy of the segmentation, this paper presents an interactive segmentation algo-rithm by introducing the non-local information into graph cut framework. To model the non-local informa-tion of the image, we set a fixed-size search window for each pixel, and hence each pixel only needs to con-sider the relationships with the pixels in the search window. Instead of using intensity of each pixel, the im-age patches are utilized to compute the similarity between pixels when considering the similarities between non-local pixels. By introducing the non-local information into the graph cut framework, a new energy term combining the local and non-local information is constructed by merging the local and non-local information in the boundary term of the conventional energy function. A new set of non-local edges is added in the graph to represent the non-local information of the image. The segmentation results can be obtained by solving the mincut/maxflow algorithm. Finally, the experimental results demonstrate the effectiveness and feasibility of the proposed algorithm.