【计算机视觉】:(5)图像分割

1. 基于阈值的分割方法

大津法

2. 基于边缘的分割方法

3. 基于区域的分割方法

4. 基于图论的分割方法

4.1. Graph Cuts分割

基本思想:

  1. 将图像用图的方式表示,顶点表示像素,边表示像素之间的关系。图像分割对应图的割集。
  2. 确定图中边的权值,使图像分割目标(能量最小化)对应图的最小割。
  3. 用最大流算法求解最小割问题。

假设我们希望将图像分为前景背景区域
在这里插入图片描述
图割是将一个有向图分割成两个互不相交的集合
在这里插入图片描述
最大流不可能大于最小割,因为最大流所有的水流都一定经过最小割那些割边,流过的水流怎么可能比水管容量还大呢? 2.最大流不可能小于最小割,如果小,那么说明水管容量没有物尽其用,可以继续加大水流。

先手画几笔,确定前景背景
根据上述的交互,计算前景背景像素的概率直方图
然后构图,
像素链接源点和汇点的边的权重根据概率赋权
相邻像素的边根据差别越大,权越小的特性赋权
然后割
割完然后可能还需要迭代

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值