基于图论和FCM的图像分割算法

针对FCM算法缺少空间关联信息且计算量大的问题,本文提出一种结合图论和FCM的图像分割算法。首先,引入图论算法对图像进行预处理,将图分割为子图。接着,对分割后的子图进行FCM聚类得到聚类中心。然后,提出一种基于聚类中心颜色和空间信息的加权距离,作为并查集算法的合并准则。最后,采用改进的并查集算法对聚类结果进行区域合并。实验结果表明,本文算法在保证图像分割质量的同时提高了图像分割速度。

Image segmentation algorithm based on graph theory and FCM