武汉科技大学 信息科学与工程学院, 湖北 武汉 430080
针对FCM算法缺少空间关联信息且计算量大的问题, 本文提出一种结合图论和FCM的图像分割算法。首先, 引入图论算法对图像进行预处理, 将图分割为子图。接着, 对分割后的子图进行FCM聚类得到聚类中心。然后, 提出一种基于聚类中心颜色和空间信息的加权距离, 作为并查集算法的合并准则。最后, 采用改进的并查集算法对聚类结果进行区域合并。实验结果表明, 本文算法在保证图像分割质量的同时提高了图像分割速度。
模糊C均值聚类 图论 并查集 图像分割 FCM graph theory union-find sets image segmentation
