Graph cut（图割）是图论与计算机视觉中的一种方法：把问题表示成带权图，通过寻找最小割（min-cut）/最大流（max-flow）来把图分成两部分，从而实现能量最小化、图像分割、前景/背景分离等任务。（在不同语境下也可泛指“对图进行切分/割”的操作。）
We used a graph cut to separate the foreground from the background.
我们使用图割将前景与背景分离。
By formulating the segmentation as an energy minimization problem, the algorithm applies a graph cut to find the globally optimal labeling under the model’s constraints.
通过将分割表述为能量最小化问题，该算法使用图割在模型约束下找到全局最优的标记结果。
/ɡræf kʌt/
graph 源自希腊语 graphein（“书写、描画”），后来在数学中指“由点与边构成的结构”；cut 源自古英语 cyttan（“切割”）。合在一起，graph cut 字面是“对图进行切割”，在算法语境中特指用“割”把图划分为两部分的最优化技术。
Select Language