本系统实现了一种基于图论最小割(Graph Cut)理论的图像分割方案,旨在根据颜色信息将彩色图像精确地划分为前景目标和背景两个类别。
系统首先通过用户交互(如矩形框选择或种子点标记)或自动采样来提取前景和背景的颜色统计特性,并利用高斯混合模型(GMM)对两者的颜色概率分布进行建模。
在实现过程中,算法将图像中的每个像素抽象为图中的一个节点,并在相邻像素之间建立边(n-links),同时引入两个特殊终端节点:源点(Source)和汇点(Sink),分别代表前景和背景。
像素节点与终端节点之间的连接权重(t