CN107392921-CN201710577141-一种基于切比雪夫距离的半监督多目标聚类图像分割方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107392921 A (43)申请公布日 2017.11.24 (21)申请号 201710577141.3 (22)申请日 2017.07.14 (71)申请人 西安邮电大学 地址 710062 陕西省西安市长安南路563号 (72)发明人 赵凤　王俊　刘汉强　韩文超　 (74)专利代理机构 西安通大专利代理有限责任 公司 61200 代理人 安彦彦 (51)Int.Cl. G06T 7/11(2017.01) G06T 7/194(2017.01) G06K 9/62(2006.01) G06N 3/12(2006.01) 权利要求书3页 说明书7页 附图3页 (54)发明名称 一种基于切比雪夫距离的半监督多目标聚 类图像分割方法 (57)摘要 一种基于切比雪夫距离的半监督多目标聚 类图像分割方法，标记数据样本点，然后计算标 记数据样本点的相应类均值，并对彩色图像数据 进行基于切比雪夫距离的半监督多目标进化聚 类，利用闵可夫斯基得分指标从得到的近似帕累 托最优的非支配解集中选择一个最优个体；根据 最优个体对彩色图像中的像素进行类别划分，得 到图像的最终分割结果。该方法可以同时对不同 的聚类准则函数进行优化，且使本发明不易陷入 局部最优。使用闵可夫斯基得分指标根据监督信 息从最终得到的非支配解集中选取合适的最优 A 个体，继而得到较为理想的图像分割效果，使目 1 标可以较完整的分割出来。本发明能够有效地利 2 9 2 用监督信息获得较理想的图像分割结果且算法 9 3 7 实现简单。 0 1 N C CN 107392921 A 权　利　要　求　书 1/3页 1.一种基于切比雪夫距离的半监督多目标聚类图像分割方法，其特征在于，包括以下 步骤： 步骤1：输入待分割的彩色图像； 步骤2：设置基于切比雪夫距离的半监督多目标聚类的参数； 步骤3：标记数据样本点； 步骤4：计算步骤3中标记数据样本点的相应类均值，并对彩色图像数据进行基于切比 雪夫距离的半监督多目标进化聚类，得到一个近似帕累托最优的非支配解集；采用闵可夫 斯基得分指标从近似帕累托最优的非支配解集中选择一个最优个体； 步骤5：根据最优个体对彩色图像中的像素进行类别划分，得到图像的最终分割结果。 2.根据权利要求1所述的一种基于切比雪夫距离的半监督多目标聚类图像分割方法， 其特征在于，步骤2中基于切比雪夫距离的半监督多目标聚类的参数设置为：聚类数目为C， 种群规模为50，代数为60，交叉概率为0.9，变异概率为0.1。 3.根据权利要求1所述的一种基于切比雪夫距离的半监督多目标聚类图像分割方法， 其特征在于，步骤3中标记数据样本点的具体方法为：在输入的待分割彩色图像上划线取 点，在离群点和正常数据点都存在的地方划线标记，每一道线代表一类，划线的条数M不大 于C。 4.根据权利要求1所述的一种基于切比雪夫距离的半监督多目标聚类图像分割方法， 其特征在于，步骤4中对输入的待分割的彩色图像数据进行基于切比雪夫距离的半监督多 目标进化聚类，得到一个近似帕累托最优的非支配解集的具体过程如下： 4a)染色体表示与种群初始化：对各个聚类中心进行实数编码，每个染色体是由C个3维 的聚类中心组成，其中染色体的前M个聚类中心是由步骤3得到数据样本点的相应类均值与 0～1之间的随机数相加得到，当M小于C时，剩下的C-M个聚类中心则从输入的图像数据集中 随机选取，此时代数计数器G＝