一种具备多视角学习能力的模糊聚类图像分割方法
【专利摘要】本发明公开了一种具备多视角学习能力的模糊聚类图像分割方法。该方法以经典的模糊C均值算法作为基础方法，针对经典模糊C均值算法对一个具体事物在多个视角下获取的图像进行分割最终获取最终分割结果时无法全面的利用图像信息而造成分割效果不佳的问题，提出了一种具备多视角学习能力的模糊聚类图像分割方法。该图像分割方法在处理某一事物的多视角图像分割任务时，能够有效地保有各视角图像的独立信息，同时挖掘出各视角下图像的共性信息。此外，还将引入一种视角加权技术增强分割效果。在上述机制的共同作用下首先可获取各个视角下的聚类结果，然后依靠上述获取的各视角下的聚类结果通过一个集成决策方法最终获取更为可靠的图像分割结果。
【专利说明】一种具备多视角学习能力的模糊聚类图像分割方法
【技术领域】
[0001] 本发明属于图像处理及应用领域，具体是一种具备多视角学习能力的模糊聚类图 像分割方法。
【背景技术】
[0002] 当在观察某一特定事物时，我们往往会从多个角度来描述该事物，然后根据不同 角度所获取的数据来分析该事物。那么，从多个角度所获取的数据信息，我们一般称为该 事物的多视角数据。面对此类多视角数据，近年来，在机器学习领域产生了极大的震动， 并由此产生了一门新的技术--多视角技术。聚类作为机器学习中一种经典的无监督学 习方法，在多视角技术方面的发展也十分迅速（Bickel S. and Scheffere T.，Multi-view clustering, In Proceedings of the Fourth IEEE International Conference on Data Mining. Washington，DC，USA : IEEE Computer Society，2004,19-26)，该技术的特色在于通 过对同一事物的不同角度所构造的数据进行分析保留各视角数据的独立性信息，并利用各 视角间的协同又称作交互式的处理模式找出视角间的共性信息，最终通过一个集成决策方 法获取具备全局意义的聚类结果。由于该技术全面的考虑了被观察事物在各个视角下所存 在的数据信息，因而在求同存异的指导思想下得到的决策结果要比传统的仅基于某一个视 角（单视角）下的数据所得到的决策结果更为全面可靠。
[0003] 模糊C均值算法（Fuzzy C-means，简称FCM)是一种经典聚类分析方法，其目的在 于将一个未被标记的样本集合按照某种准则划分成若干类，并且规定同一类中的样本点尽 量的相似，不同类中的样本点尽可能的不同。采用此类样本分析方法，可以定量地确定出样 本之间的远近关系，进而达到对该样本进行合理分类与分析的目的。这种聚类技术及其改 进技术经常被运用于图像处理领域（Zhu L.，Chung F. L.，Wang S. T.，Generalized Fuzzy C-Means Clustering Algorithm With Improved Fuzzy Partitions. IEEE Transactions on Systems Man and Cybernetics, 39, 2009:578-591)。但正如我们所熟知，此类传统的聚 类分析方法并不具备多视角学习能力。而图像是最具多视角特征的，针对一幅固定的图像， 我们可以以色彩空间特征来划分视角，如由RGB空间将一幅图片分为3个视角图片。那么， 在面对此类多视角图像时，目前经典方法如FCM算法只能人为的将各视角图像看成一个独 立的图像分割任务，然后再利用模糊C均值方法对各视角下的图像分别进行独立处理。这 种做法，人为的破坏了多视角图像各视角间的共性成分，所得到的图像分割结果也往往并 不令人满意。针对此种不足，相关的多视角聚类方法很多，一般的做法是利用协同学习的模 式来探究各视角间的共性成分，最后利用集成决策方法来获取最终的分割结果。但目前的 多视角聚类方法，其协同学习的方法往往比较简单不够有效。此外，大部分方法均未考虑一 个问题，即每个视角是否均对最终的分割结果有用。这显然是不能成立的，依旧以RGB空间 为例，由此3个空间构成的3个视角，并非每个空间视角均能够清晰的将某一事物分割开， 对于那些聚类效果不佳的视角其对最终分割结果所产生的影响应当是尽可能小的。因此， 如何构建一种有效地的协同学习方式，并对各视角对最终结果所造成的影响进行有效调控 是当前多视角图像分割领域一个丞待解决的技术热点。
【发明内容】
[0004] 本发明的目的在通过更为有效地协同学习技术来挖掘各视角图像间的共性成分 (共性信息），同时对各个视角的聚类结果进行加权得到各视角图像的权重关系，最后利用 各视角的聚类结果和权重关系通过集成决策方法获取最终的图像分割结果，从而提高模糊 C均值方法的多视角图像分割能力。
[0005] 按照本发明提供的技术方案，所述具备多视角学习能力的模糊聚类图像分割方 法，包含如下步骤：
[0006] 1、多视角学习能力的模糊聚类图像分割方法，其特征是，包含如下步骤：
[0007] 步骤一：在处理新的多视角图像分割任务时，在经典的模糊C均值算法的基础上 融入能够挖掘各视角共性信息的协同学习项并对各视角进行加权处理，本方案构造出一个 具备多视角协同学习及视角加权功能的FCM算法之新目标函数，其具体形式如下：
[0008]
【权利要求】
1. 具备多视角学习能力的模糊聚类图像分割方法，其特征是，包含如下步骤： 步骤一：在处理新的多视角图像分割任务时，在经典的模糊C均值算法的基础上融入 能够挖掘各视角共性信息的协同学习项并对各视角进行加权处理，本方案构造出一个具备 多视角协同学习及视角加权功能的FCM算法之新目标函数Jum，其具体形式如下：
其中K为视角总数，C为聚类数，N为样本总数，Uk表示第k个视角下的隶属度矩阵，Vk表示第k个视角下的聚类中心，Xk表示第k个视角下的聚类样本，w = (Wl，w2, . . .，wK)T为 各视角的视角权重向量，^ = (v,u，...,v,d,tf为第k个视角下的第i类的中心点，d为样本的维 数，U u,k表示第k个视角下的第j个样本属第i类的隶属度，wk表示第k个视角所占的权 重，其中模糊指数m必须满足m > 1，xk, k表示第k个视角下的第j个样本点，参数n为协 同学习参数可根据实际情况进行人工设置满足〇< n < 1，参数A为视角加权参数可根据 实际情况进行人工设置满足A > 0 ; 步骤二：利用通过步骤一获取的各视角图像的隶属度矩阵Uk以及视角权重向量W，在 利用下述集成决策方法可获取当前处理对象的最终隶属度矩阵P
(2) 该隶属度矩阵&为根据每个视角的权重Wk以及各视角下的隶属度矩阵Uk通过线性组 合获取； 步骤三：利用通过步骤三获取的最终的当前图像处理任务的隶属度矩阵P，在利用下 述公式进行去模糊化之后即可得到当前图像处理任务的空间划分结果?
(3) 其中，y u表示第j个样本属于i类的隶属度，y i表示第j个样本属于各类的隶属度， max( ?)表示取其中最大的值，表示第j个样本属于i类的空间划分结果，进而得到图 像的分割结果。
2. 如权利要求1所述具备多视角学习能力的模糊聚类图像分割方法，其特征是，步骤 一所述之第k个视角下的聚类中心Vk，第k个视角下的隶属度矩阵Uk及第k个视角下的视 角权值wk的优化求解步骤包括： (1)利用式（1)以及其附带的隶属度约束条件 利用经典的数学方法-拉格 朗日条件极值法Z
「求得隶属度y U对应的迭代求解公式：
i = l，2，...，C;j = l，2，...，N;k = 1，2，...，K (2) 继续使用经典的数学方法-拉格朗日条件极值法令^^^ = 0可求得类中心 ^Vi^k Vi,k对应的迭代求解公式： V
(5) i = l，2，...，C;j = l，2，...，N;k = 1，2，...，K (3) 同理，使用附带的视角权值约束条件￡m = l并仍采用经典的数学方法-拉格朗日 *=i 条件极值法4
可求得每个视角的权重wk对应的迭代求解公式：
(6) i = l，2，...，C;j = l，2，...，N;k = 1，2，...，K 根据式（4)、式（5)及式（6)的优化迭代式，最终可以求解得到最优的各视角图像的隶 属度矩阵Uk，再利用式（2)获取当前处理对象的最终隶属度矩阵最后利用式（3)经过对 &的去模糊化处理之后，当前图像处理任务的最优空间划分结果?也便相应求得了，进而 根据?即可获取当前图像处理任务的分割效果图。
3.如权利要求1所述具备多视角学习能力的模糊聚类图像分割方法，其特征是，目 标函数式（1)本质上可以分为三个部分：第一部分为保有各视角独立信息成分的聚类项
>该项的功能和经典FCM算法一致即独立的对各视 角图像进行聚类分析；第二部分为挖掘各视角共性成分的聚类项，该项构造了各视角间的 协同学习方法，即
此项减号前的
部分用以描述当前视角k下的聚类信息， 后方K
部分用以描述除视角k外其余k-1个视角 的聚类信息，通过该项可以有效地挖掘当前视角k与其余视角间的共性成分摒除差异性成 分，最终得到一致性的结果，该项可通过协同学习参数n根据实际情况进行人工调控；第 三部分为视角加权方法，本方法采用一种经典的熵形式的加权方式来对各视角进行加权处 理，以减弱聚类效果并不理想的视角对最终聚类结果的影响力，该项可通过视角加权参数 入根据实际情况进行人工调控。
4. 如权利要求3所述具备多视角学习能力的模糊聚类图像分割方法，其特征是，所述 目标函数的第二部分.
中的协同学习参数n用以调控当前视角k与除 视角k外其余k-i个视角的协同学习程度，其取值满足〇< n <1，当n =〇时，说明完全 利用当前视角的聚类信息，而并不借助其余k-i个视角的聚类信息，当n =1时，说明当前 视角的聚类信息无效，完全借助其余k-i个视角的聚类信息。
5. 如权利要求3所述具备多视角学习能力的模糊聚类图像分割方法，其特征是，所述 目标函数的第三部分视角加权方法中的视角加权参数a，其取值满足a >〇,其值越大说 明当前的各视角的权重越趋于平均，即各视角对最终结果的影响力应是相当的，其值越小 说明当前的各视角的权重差异性较大，某些视角下的聚类结果，此处的聚类结果一般指隶 属度矩阵，对最终的图像分割结果不能起到有益的帮助。
【文档编号】G06T7/00GK104282022SQ201410525629
【公开日】2015年1月14日 申请日期:2014年9月29日 优先权日:2014年9月29日
【发明者】邓赵红, 王士同, 蒋亦樟, 王骏, 钱鹏江 申请人:江南大学