[发明专利]一种基于半监督的超像素谱聚类彩色图像分割方法

权利要求书

1.一种基于半监督的超像素谱聚类彩色图像分割方法，其特征在于，包括以下步骤：

步骤一、输入待分割的图像I，提取每个超像素区域的RGB平均值作为区域代表特征；

步骤二、用户在图像上进行标记，根据标记信息获得超像素区域的半监督模糊隶属度u_ij；

步骤三、利用公式S_ij＝max({min(μ_ti,μ_tj)}_{t＝1,2,...,c})得到相似性矩阵S并构造拉普拉斯矩阵L；

步骤四、根据用户标记获得聚类数目k，计算拉普拉斯矩阵L的k个最大特征值对应的特征向量，构造矩阵F＝[f¹,f²,...,f^k]并进行归一化得到新的矩阵F，其中

步骤五、将矩阵F的每一行看成是R^k空间中的一个点，聚类得到超像素区域的划分；

步骤六、根据超像素区域的划分结果得到输入图像最终的分割结果。

2.根据权利要求1所述基于半监督的超像素谱聚类彩色图像分割方法，其特征在于：所述的步骤一利用SLIC超像素算法对输入的图像进行预处理。

3.根据权利要求2所述基于半监督的超像素谱聚类彩色图像分割方法，其特征在于：所述的预处理过程包括首先初始化SLIC参数的超像素初始化尺寸以及规范系数，然后计算图像超像素，再提取每个超像素块像素点的均值，最后生成超像素图像。

4.根据权利要求1所述基于半监督的超像素谱聚类彩色图像分割方法，其特征在于：所述的步骤五使用聚类算法将矩阵F聚为k类。

5.根据权利要求4所述基于半监督的超像素谱聚类彩色图像分割方法，其特征在于：所述的聚类算法采用NJW谱聚类算法。

6.根据权利要求1所述基于半监督的超像素谱聚类彩色图像分割方法，其特征在于：所述步骤一输入的待分割的图像I为RGB彩色图像。

7.根据权利要求1所述基于半监督的超像素谱聚类彩色图像分割方法，其特征在于：所述步骤二中用户在图像上进行标记的方式采用人工划线。