图像分割（Graph Cut）

图像分割

1. 图像分割是将一幅图像分割成有意义区域的过程。区域可以是图像的前景与背景或者单个对象。这些区域可以利用诸如颜色，边线或近邻相似性等特征构建。
   具体可参考：https://blog.csdn.net/huixingshao/article/details/42642973/
   在前面的博文全景拼接中也介绍过图割方法，这里做一个简单实验。
2. 最大流/最小割的简单例子
   这里用到pygraph这个包，可以去网上自行下载，将其解压放在python文件中site-package中就可以。

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)

结果显示

4. 从图像中创建图
利用imrize()函数使图像小到