融合最小生成树和四叉树的图割图像分割方法

来源：计算机技术与发展杂志2018年第12期北京时间：

作者：彭智东;宣士斌

摘要：图像分割是图像处理中最关键的步骤，基于图割的图像分割方法近年来备受关注。针对传统图割图像分割方法没有充分考虑相邻相近像素点可能属于不同类的情况，提出了一种结合最小生成树的图割方法。该方法重新构造了能量函数，在能量函数的构造中考虑了原本两个相邻的节点在最小生成树中可能不相邻的情况，对于这种不相邻的情况，重新确定了图中边的权值计算方法，使图的构造更加准确，从而提高了算法的分割精度。但提高算法精度的同时势必会增加算法的复杂度，为降低算法的复杂度，在提出算法中引入了四叉树方法对图像进行预处理，从而减少图中节点的数量。实验结果表明，该方法相比已有的图割方法在分割的精确度和效率上有较大的提高，具有更好的效果。

关键词：图割;最小生成树;四叉树;最大流/最小割