基于图形剪切的图像分割

点击上方“小白学视觉”，选择加"星标"或“置顶”

重磅干货，第一时间送达

图像分割技术是计算机视觉领域的一个重要研究方向，也是图像语义理解的重要组成部分。图像分割是指将图像分割为具有相似属性的几个区域的过程。从数学的角度来看，图像分割是将图像分割成不相交区域的过程。该区域可以是图像的前景和背景，也可以是单个对象。可以使用颜色、边缘或邻域的相似性等要素构造这些区域。

图形切割算法是组合图形理论的经典算法之一。近年来，许多学者将之应用于图像和视频分割，取得了良好的效果。本文简要介绍了图形切割算法和交互式图像分割技术，以及图形切割算法在交互式图像分割中的应用。

01.基本概念

运用图形理论领域的理论和方法将图像映射到加权无定向图形中，将像素视为节点，将图像分割问题视为图形的顶点分割问题，利用最小的切割标准获得图像的最佳分割。

这种方法将图像分割问题与MIN-CUT问题关联在一起。通常的方法是将要分割的图像映射到加权无方向图形 G=（V，E），其中 ， V 是顶点集，E 是边集。每个两个相邻顶点的连接形成