改进近邻传播聚类的彩色图像分割.pdfVIP

第24卷第4期 计算机辅助设计与图形学学报 V01．24No．4 2012年4月 JournalofComputer—AidedDesign＆．ComputerGraphics Apr．2012 改进近邻传播聚类的彩色图像分割 许晓丽h幻，卢志茂¨，张格森¨，李 纯”，张 琦¨ 1’(哈尔滨工程大学信息与通信工程学院，啥尔滨150001) 2’(哈尔滨学院电气信息工程系，哈尔滨 150086) (19xuxiaoli@yahoo．com．cn) 摘要：针对近邻传播(AP)聚类算法存在运算时间长、空间复杂度高而难以应用于较大规模图像数据处理的问题。 提出一种将mean 目标图像进行预分割，将分割后的区域数目代替原图像像素点数目作为AP算法输入数据的规模，计算每个区域中 所有像素的彩色向量平均值，并将其作为AP算法输入的数据点。选用数据点间的距离作为相似度的测度指标；然后 应用AP算法在数据相似度矩阵上进行聚类，得到最终的图像分割结果．实验结果表明。与AP算法相比，MSAP算 法在运行时间和分割效果方面都有显著的提高． 关键词：近邻传播；meanshift；聚类算法；彩色图像分割 中图法分类号：TP3