【计算机视觉】图像分割

前言

   图像分割是将一幅图像分割成有意义区域的过程（即分割图像前景和背景）。这些区域可以是一些颜色、边界或邻近相似等特性进行构建的。现在网上图像分割技术有很多种，例如Graph Cut（图割）、聚类分割、变分发等等。

（一）图割（Graph Cut）

图割算法将分割问题看成对图像个像素进行二元（前景、背景）标号的组合优化问题。通过构造一个包含数据项和光滑项的能量函数，把图像映射成带权图G=（V,E）V代表结点，E为边），如图1所示，将标号问题的全局最优化求解转化为对应带权图的最大流/最小分割问题，题。标准的能量函数定义为：

                                                      图1