一种基于最小生成树的图像分割方法

摘要

介绍了一种基于最小生成树的图像自动分割方法。首先叙述了图论及MST的基本原理，进而给出了MST分割的有效方法。针对图像的分割问题，通过将图像映射到加权图上，遍历得到相应的最小生成树(MST)，并对其进行处理，实现了图像同质区域的提取。实验结果表明，该方法可以获取图像的全局特征，而且分割效果好、计算速度快、算法结构简单并易于实现。