图割综述

Summary of graph cuts

针对现有多种类型的图像分割方法,首先将其归结为四类典型方法,说明了各自的特性并举例说明每类典型方法的常用算法,根据其引用的相应文献做出总结,详细介绍了图割的基础知识和能量函数的构造。通过阐述图割算法可以从3个方面进行改进,得出的结论是将用户的交互融入到分割中,可以对分割结果的改善问题得到提高、将分割方法的速度进行改进、将形状先验项分别融入到能量函数的区域项和光滑项中可以使分割更为合理。最后分析了图割在各大领域中的一些研究方向,做出总结与展望。

Aiming at the existing methods of image segmentation, we first classify them into four typical methods, illustrate their respective characteristics and illustrate the common algorithms of each typical method, and summarize them according to the corresponding literature cited by them. The basic knowledge of the cut and the construction of the energy function. Through the elaboration of the algorithm, the algorithm can be improved from three aspects. The conclusion is that the user interaction can be integrated into the segmentation, the improvement of the segmentation result can be improved, the speed of the segmentation method can be improved, Respectively, into the energy function of the regional and smooth items can make the division more reasonable. Finally, it analyzes some research directions in various fields and makes a summary and prospect.