基于改进仿射传播聚类的图像分割算法研究

赵淑娟，王江晴，孙阳光

(中南民族大学 计算机科学学院，湖北 武汉 430074)

基于改进仿射传播聚类的图像分割算法研究

赵淑娟，王江晴，孙阳光

(中南民族大学 计算机科学学院，湖北 武汉 430074)

仿射传播聚类算法是一种比较新的基于质心的聚类算法，在图像分割领域得到了广泛应用。仿射传播聚类算法最终聚类数目会受到偏向参数P(Preference)的影响，得到的聚类数目往往偏多，影响分割质量。鉴于此，提出一种改进的仿射传播聚类的图像分割算法，该算法将仿射传播聚类算法与CURE层次聚类算法相结合，CURE算法能够对仿射传播聚类算法的分割结果进行优化。实验验证表明，改进后的算法图像分割效果更好。

图像分割；仿射传播聚类；聚类数目；偏向参数；CURE算法

0 引言

在计算机高速发展的时代，人们越来越多地借助计算机获取与处理自己所需的图像信息。然而，在对图像进行研究和处理时，人们不一定对所有的图像信息感兴趣，而有时只对图像中某些特定的、具有独特性质的部分感兴趣，这就需要将这些区域从图像中分割出来。图像分割就是将图像划分为几个不同的区域，在相同的区域内，图像的特征相近；而在不同的区域，图像特征差异性较大。图像特征可以是图像自身的特征，如像素的灰度、边缘轮廓和纹理等[1]。图像分割技术应用领域广泛，已在生物医学图像分析、工业自动化、在线产品检验、生产程控、文件图像处理、遥感图像、保安监视及军事等方面得到了广泛应用。……