关键词: 图像分割, 图割, 形状先验, 能量函数

Abstract: Image segmentation methods based on graph cuts can achieve a global optimal solution in binary labeling problem, and get a local optimal solution with strong features in multiple-labels problem. But it has a bad effect on the complex images that have noise or occlusions, so it can not make people satisfy. This paper proposes an image segmentation method based on shape prior segmentation and graph cut. On the basis of graph cut, incorporated with shape prior knowledge, the algorithm can restrict the object search space by more constraint, extract the target completely and improve the algorithm accuracy, and handle the affine transformation of shape by feature matching algorithm, in order to make this algorithm flexibility and deal with different situations. The results of expermient show that the proposed method is effective.

Key words: image segmentation, graph cut, shape prior, energy function