削减最小生成树

Question

我正在做一个需要以下内容的Java项目：

输入：具有P像素和数字R

的灰度图像

输出：分割为R区域的图像

1. 将图像映射到原始加权图表上。
2. 查找图表的最小生成树。
3. 在R-1最昂贵的边缘切割最小生成树。
4. 将平均树顶点权重分配给林中每棵树中的每个顶点
5. 将分区映射到分段图像

我做了前两个步骤：

• 我按JGraphT将图像映射到加权图表上。
• 我将每个像素以一对一的关系映射到图的顶点，其中像素强度分配给顶点权重，并且边是每个顶点的最近邻居，权重的绝对值的权重在顶点的权重之间。
• 然后我通过KruskalMinimumSpanningTree找到了最小化的生成树。

但我陷入了第3步和第4步。 切割我在R – 1最昂贵边缘找到的MST然后分配平均树顶点权重是什么意思？