融合CZKM与改进邻近传播聚类的彩色图像分割算法.PDF

第 卷 第 期 计 算 机 工 程 年 月 图形图像处理 文章编号 文献标志码 中图分类号 融合与改进邻近传播聚类的彩色图像分割算法 程仙国王明军 宁波工程学院 机械工程学院浙江 宁波 摘 要 邻近传播 聚类算法在分割彩色图像时存在相似度矩阵计算规模大聚类时间长空间复杂度高等问 题 为此提出一种新的彩色图像分割算法 利用简单线性迭代聚类对彩色图像进行超像素预分割计算各超像 素的 和 颜色分量平均值并根据颜色分量平均值间的负欧式距离构建 聚类算法的相似度矩阵 在 聚类迭代过程中给出一种参考度递减的改进聚类方法提高 聚类算法的精确性和鲁棒性并运用超像素聚类的 轮廓系数对其评价获得最优的聚类结果 实验结果表明与现有的彩色图像聚类分割方法相比该算法分割 效果和分割质量均有明显提高 关键词 颜色空间超像素邻近传播聚类彩色图像分割 中文引用格式程仙国王明军融合 与改进邻近传播聚类的彩色图像分割算法 计算机工程 英文引用格式 引起了国内外学者对其进行深入的研究并提出诸 概述 多彩色图像聚类分割算法如 聚类 密度 图像分割是依据图像某些特征如颜色纹理或 峰值聚类 和谱聚类 等 形状等信息将图像分割成有意义的连通区域并使 邻近传播 算法是由 选取的特征在同一区域内呈现出相似性而在不同 文献 提出的一种聚类算法其主要原理是在聚类 区域间呈现出差异性 彩色图像按分割技术可 过程中先将所有数据点均看为候选聚类中心然后 分为以下 类 基于特征空间聚类的彩色图像分 根据数据点之间的相似度通过竞争成为聚类