吴秋红
,
吴谨
,
朱磊
,
李娟
液晶与显示
doi:10.3788/YJYXS20163101.0112
针对FCM算法缺少空间关联信息且计算量大的问题,本文提出一种结合图论和FCM的图像分割算法.首先,引入图论算法对图像进行预处理,将图分割为子图.接着,对分割后的子图进行FCM聚类得到聚类中心.然后,提出一种基于聚类中心颜色和空间信息的加权距离,作为并查集算法的合并准则.最后,采用改进的并查集算法对聚类结果进行区域合并.实验结果表明,本文算法在保证图像分割质量的同时提高了图像分割速度.
关键词:
模糊C均值聚类
,
图论
,
并查集
,
图像分割
