图像分割是图像处理中最为关键的步骤,图割是一种基于图论的图像分割方法,拥有图论理论的支撑。基于图割的图像分割方法能够兼顾图像的局部特征与全局特征,近些年来备受学者们瞩目。随着科学技术的发展,图像分辨率高,实际应用要求高,使得传统的图割方法已经不能满足实际应用需求。针对传统图割图像分割方法效率低,分割精确度不高,本文提出了一种结合最小生成树的图割图像分割方法,本文主要的工作有以下两点。第一,传统的图割方法没有充分考虑相邻相近像素点可能属于不同类的情况。我们在能量函数的构造中考虑了原本两个相邻的节点在最小生成树中可能不相邻的情况,对于这种不相邻的情况,重新确定了图中边的权值计算方法,使图的构造更加准确,从而提高了算法的分割精度。第二,在实现前一种方法的过程中,我们发现算法精度提高的同时也增加了算法的复杂度,为降低算法复杂度,我们使用了最小生成树分解的方法对图像进行预处理来减少图中节点的数量,从而提高算法的效率。实验结果表明该方法相比已有的图割方法在分割的精确度和效率上有较大的提高,具有更好的效果。