Image-Seg:使用图最小切割方法进行图像分割-源码

图像分割 使用图形最小切割方法的图像分割在这个项目中，我们实现了本质上是交互式的多图像分割。 如果图像分割涉及用户的反馈，则称其为交互式图像分割。 在这个项目中，我们研究了 Boykov 和 Jolly 提出的一种解决交互式图像分割问题的特殊方法。 Boykov-Jolly 引入了图切割技术来实现将图像分成两部分的目标，他们称之为“对象”和“背景”。 特别是，交互式分割的问题被简化为寻找图最小割的问题，然后使用 Boykov 和 Kolmogorov 的最大流算法解决这个问题。 我们实现了 Boykov-Jolly 方法并针对各种测试用例分析其性能。 提出了一种提高算法效率的优化方法，并将其纳入我们的实现中。 我们给出了两种方法来扩展方法来实现图像分割，其中分区的数量可以超过两个。 还提供了这些方法之一的实现以及结果。