计算机视觉 图像分割

一、图割原理：
图像分割是指将一幅图像分成若干互不重叠的子区域，使得每个子区域具有一定的相似性、而不同子区域有较为明显的差异。图像分割是图像识别、场景理解、物体检测等任务的基础预处理工作。
方法：
常用的图像分割方法有：基于阈值的分割；基于边缘的分割；基于区域的分割；基于图论的分割；基于能量泛函的分割；基于小波的分割；基于神经网络的分割等。
**本文采用：**下载python -pygraph工具包
Graph Cut算法是一种直接基于图切算法的图像分割技术。它仅需要在前景和背景处各画几笔作为输入，算法将建立各个像素点与前景背景相似度的赋权图，并通过求解最小切割区分前景和背景，Graph cuts应用于前背景分割（Image segmentation）、立体视觉（stereo vision）、抠图（Image matting）等
步骤：（图由顶点和边来组成，边有权值。）
1.构建一个图，这个图有两类顶点，两类边和两类权值。
2.确定所有边的权值。
3.通过min cut算法来找到最小的割，（min cut就是权值和最小的边的集合，这些边的断开恰好可以使目标和背景被分割开，也就 是min cut对应于能量的最小化）
二、从图像中创建图
首先利用图像像素作为节点定义一个图。取两个特定的点（源点和汇点）作为图像的前景和背景。
步骤：
1.每个像素节点都有一个源点的传入边