图像分割---学习笔记

本文介绍了图像分割的概念,重点关注图割方法。通过图论中的图结构,阐述了如何构建以像素为节点的图,并利用python-graph库实现最大流/最小割问题。文章还展示了如何从图像创建图,并提供了利用最大流进行图分割的步骤,最终呈现了分割前后的图像效果。
摘要由CSDN通过智能技术生成

图像分割是将一幅图像分割成有意义区域的过程。区域可以是图像的前景与背景或图像中一些单独的对象。

图割

图论中的图是由若干节点和连接节点的边构成的集合,如下。

这里是一个利用python-graph工具包计算一幅较小的图的最大流/最小割的简单例子:

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个节点的有向图,4个节点的索引分别是0...3,然后add_edge()增添边并为每条边指定特定的权重,边的权重用来衡量变得最大流容量。以节点0为源点,3为汇点,得到流和割的结果:

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值