1. 基于阈值的分割方法
大津法
2. 基于边缘的分割方法
3. 基于区域的分割方法
4. 基于图论的分割方法
4.1. Graph Cuts分割
基本思想:
- 将图像用图的方式表示,顶点表示像素,边表示像素之间的关系。图像分割对应图的割集。
- 确定图中边的权值,使图像分割目标(能量最小化)对应图的最小割。
- 用最大流算法求解最小割问题。
假设我们希望将图像分为前景和背景区域
图割是将一个有向图分割成两个互不相交的集合
最大流不可能大于最小割,因为最大流所有的水流都一定经过最小割那些割边,流过的水流怎么可能比水管容量还大呢? 2.最大流不可能小于最小割,如果小,那么说明水管容量没有物尽其用,可以继续加大水流。
先手画几笔,确定前景背景
根据上述的交互,计算前景背景像素的概率直方图
然后构图,
像素链接源点和汇点的边的权重根据概率赋权
相邻像素的边根据差别越大,权越小的特性赋权
然后割
割完然后可能还需要迭代