[发明专利]基于模糊连接度的近邻传播聚类图像分割方法

权利要求书

1.基于模糊连接度的近邻传播聚类图像分割方法，包括：

(1)超像素预分割步骤：

(1a)设置超像素数目，使用Normalized Cut超像素技术对图像进行超像素分割；

(1b)对每一个超像素，提取其空间特征和密度特征；

空间特征：计算超像素内部所有像素的x坐标平均值作为该超像素的x坐标，所有像素的y坐标平均值作为该超像素的y坐标，将超像素的x、y坐标值作为其2维空间特征；

密度特征：将原图像映射到LUV颜色空间下，对每一个超像素，计算其内部所有像素的平均L颜色值作为该超像素的L颜色特征，所有像素的平均U颜色值作为该超像素的U颜色特征，所有像素的平均V颜色值作为该超像素的V颜色特征，以超像素归一化后的L、U、V颜色特征作为其3维密度特征；

(2)基于模糊连接度的相似度计算步骤：

(2a)计算超像素空间特征的欧氏距离矩阵dist；

(2b)设置领域半径radius；

(2c)根据超像素的空间特征计算邻近关系矩阵adj；

(2d)根据超像素的密度特征和邻近关系计算亲和关系矩阵aff；

(2e)根据超像素的亲和关系计算模糊连接度矩阵M；

所述的模糊连接度矩阵计算方法如下：

将超像素视作图论中图的节点，超像素的邻近关系视作图中的边，亲和关系视作边的权重，随机选取根节点调用最大生成树算法，得到一棵最大生成树；用深度优先的方式遍历最大生成树，在遍历过程中用以下公式计算本次遍历的节点u与每一个已遍历过的节点的模糊连接度：

M(u,v)＝min{aff[u,parent(u)],M[parent(u),v]}

式中，parent(u)代表节点u在最大生成树中的父节点；

(2f)以超像素间的模糊连接度与归一化后的空间距离相似度的加权和作为最终的相似度，得到最终的相似度矩阵S；

(3)AP聚类步骤：

(3a)设置偏向参数和阻尼因子，调用AP聚类算法对超像素进行聚类；

(3b)根据聚类结果生成分割结果。

2.根据权利要求1所述的图像分割方法，其中步骤(2b)所述的设置领域半径，按照如下公式进行：

式中，V是过分割后的超像素集合，dist(u,v)代表超像素u和超像素v位置坐标的欧氏距离，C设为5。

3.根据权利要求1所述的图像分割方法，其中步骤(2c)所述的根据超像素的空间特征计算邻近关系矩阵adj，按照如下公式进行：

式中，k₁设为0.1。

4.根据权利要求1所述的图像分割方法，其中步骤(2d)所述的根据超像素的密度特征和邻近关系计算亲和关系矩阵aff，按照如下公式进行：

式中，f(i)代表超像素i的密度特征，σ设为0.6。