大家好我正在做这个过程： 基于MST的分割算法
算法MST 输入：具有P像素和数字R
的灰度图像输出：分割为R区域的图像
将图像映射到原始加权图表上。
查找图表的MST。
在R-1最昂贵的边缘切割MST。
将平均树顶点权重分配给林中每棵树中的每个顶点
将分区映射到分段图像
现在，我已经完成了所有步骤，我拍摄了彩色图像，然后将其转换为灰度，之后使用jgraphT将图像映射到图形上，方法是将每个顶点分配给像素的强度。然后，我得到了最小的生成树并将其剪切，最后我选择了森林中的每棵树，并对树的重量进行了调整，并将其分配给每个顶点。
现在是最后也是最重要的一步 我以顶点和边缘结束了 如何将此图形映射到图像上并获得图像分割？
答案 0 :(得分：0)
我认为论文的算法1“P. Felzenszwalb，D。Huttenlocher：Efficient Graph-Based Image Segmentation.IJCV 59（2）（2004年9月）”可能就是你想要的。它可以在这里找到：
https://www.cs.cornell.edu/~dph/papers/seg-ijcv.pdf
输入：图G =（V，E），加权egdes
输出：将V分割为分量
使用BucketSort对权重进行排序并使用JGraphD的FastLookupSpecifics（=有向图的默认设置）可以为您提供有效的实现。