The graph cut is applied to the image segmentation, whose core is to map an image into a weighted undirected graph based on a certain model and then search for the optimal cut set in order to achieve the partition of the object region and background region. 图割算法应用到图像分割中,其核心是根据某个模型将图像映射成一个加权无向图,并寻求图的最优割集,从而实现图像目标区域与背景区域的分割。