图像分割是将一幅图像分割成有意义区域的过程。区域可以是图像的前景与背景或图像中一些单独的对象。这些区域可以利用一些诸如颜色,边界或近邻相似性等特征进行构建。
一、用python-graph工具包创建一个简单有向图
首先创建有4个节点的有向图,4个节点的索引分为0,1,2,3,如下图所示:
然后用add_edge()增添边并为每一条边指定特定的权重。边的权重用来衡量边的最大流容量。
from pygraph.classes.digraph import digraph
from pygraph.algorithms.minmax import maximum_flow
gr = digraph()
gr.add_nodes([0,1,2,3])
gr.add_edge((0,1), wt=4)
gr.add_edge((1,2), wt=3)
gr.add_edge((2,3), wt=5)
gr.add_edge((0,2), wt=3)
gr.add_edge((1,3), wt=4)
flows,cuts = maximum_flow(gr, 0, 3)
print ('flow is:' , flows)
print ('cut is:' , cuts)
以节点0位源点,3位汇点,计算最大流。打印出流和分割结果。打印结果如下:
0是包含源点的部分,1是与汇点相连