当前位置: 首页 > 专利查询>江南大学专利>正文

一种具备多视角学习能力的模糊聚类图像分割方法技术

技术编号:10914171 阅读:238 留言:0更新日期:2015-01-14 20:15
本发明专利技术公开了一种具备多视角学习能力的模糊聚类图像分割方法。该方法以经典的模糊C均值算法作为基础方法,针对经典模糊C均值算法对一个具体事物在多个视角下获取的图像进行分割最终获取最终分割结果时无法全面的利用图像信息而造成分割效果不佳的问题,提出了一种具备多视角学习能力的模糊聚类图像分割方法。该图像分割方法在处理某一事物的多视角图像分割任务时,能够有效地保有各视角图像的独立信息,同时挖掘出各视角下图像的共性信息。此外,还将引入一种视角加权技术增强分割效果。在上述机制的共同作用下首先可获取各个视角下的聚类结果,然后依靠上述获取的各视角下的聚类结果通过一个集成决策方法最终获取更为可靠的图像分割结果。

【技术实现步骤摘要】
一种具备多视角学习能力的模糊聚类图像分割方法
本专利技术属于图像处理及应用领域,具体是一种具备多视角学习能力的模糊聚类图像分割方法。
技术介绍
当在观察某一特定事物时,我们往往会从多个角度来描述该事物,然后根据不同角度所获取的数据来分析该事物。那么,从多个角度所获取的数据信息,我们一般称为该事物的多视角数据。面对此类多视角数据,近年来,在机器学习领域产生了极大的震动,并由此产生了一门新的技术——多视角技术。聚类作为机器学习中一种经典的无监督学习方法,在多视角技术方面的发展也十分迅速(BickelS.andScheffereT.,Multi-viewclustering,InProceedingsoftheFourthIEEEInternationalConferenceonDataMining.Washington,DC,USA:IEEEComputerSociety,2004,19-26),该技术的特色在于通过对同一事物的不同角度所构造的数据进行分析保留各视角数据的独立性信息,并利用各视角间的协同又称作交互式的处理模式找出视角间的共性信息,最终通过一个集成决策方法获取具备全局意义的聚类结果。由于该技术全面的考虑了被观察事物在各个视角下所存在的数据信息,因而在求同存异的指导思想下得到的决策结果要比传统的仅基于某一个视角(单视角)下的数据所得到的决策结果更为全面可靠。模糊C均值算法(FuzzyC-means,简称FCM)是一种经典聚类分析方法,其目的在于将一个未被标记的样本集合按照某种准则划分成若干类,并且规定同一类中的样本点尽量的相似,不同类中的样本点尽可能的不同。采用此类样本分析方法,可以定量地确定出样本之间的远近关系,进而达到对该样本进行合理分类与分析的目的。这种聚类技术及其改进技术经常被运用于图像处理领域(ZhuL.,ChungF.L.,WangS.T.,GeneralizedFuzzyC-MeansClusteringAlgorithmWithImprovedFuzzyPartitions.IEEETransactionsonSystemsManandCybernetics,39,2009:578-591)。但正如我们所熟知,此类传统的聚类分析方法并不具备多视角学习能力。而图像是最具多视角特征的,针对一幅固定的图像,我们可以以色彩空间特征来划分视角,如由RGB空间将一幅图片分为3个视角图片。那么,在面对此类多视角图像时,目前经典方法如FCM算法只能人为的将各视角图像看成一个独立的图像分割任务,然后再利用模糊C均值方法对各视角下的图像分别进行独立处理。这种做法,人为的破坏了多视角图像各视角间的共性成分,所得到的图像分割结果也往往并不令人满意。针对此种不足,相关的多视角聚类方法很多,一般的做法是利用协同学习的模式来探究各视角间的共性成分,最后利用集成决策方法来获取最终的分割结果。但目前的多视角聚类方法,其协同学习的方法往往比较简单不够有效。此外,大部分方法均未考虑一个问题,即每个视角是否均对最终的分割结果有用。这显然是不能成立的,依旧以RGB空间为例,由此3个空间构成的3个视角,并非每个空间视角均能够清晰的将某一事物分割开,对于那些聚类效果不佳的视角其对最终分割结果所产生的影响应当是尽可能小的。因此,如何构建一种有效地的协同学习方式,并对各视角对最终结果所造成的影响进行有效调控是当前多视角图像分割领域一个丞待解决的技术热点。
技术实现思路
本专利技术的目的在通过更为有效地协同学习技术来挖掘各视角图像间的共性成分(共性信息),同时对各个视角的聚类结果进行加权得到各视角图像的权重关系,最后利用各视角的聚类结果和权重关系通过集成决策方法获取最终的图像分割结果,从而提高模糊C均值方法的多视角图像分割能力。按照本专利技术提供的技术方案,所述具备多视角学习能力的模糊聚类图像分割方法,包含如下步骤:1、多视角学习能力的模糊聚类图像分割方法,其特征是,包含如下步骤:步骤一:在处理新的多视角图像分割任务时,在经典的模糊C均值算法的基础上融入能够挖掘各视角共性信息的协同学习项并对各视角进行加权处理,构造出一个具备多视角协同学习及视角加权功能的FCM算法之新目标函数JMV-W-FCM,其具体形式如下:and上式中,其中K为视角总数,C为聚类数,N为样本总数,Uk表示第k个视角下的隶属度矩阵,Vk表示第k个视角下的聚类中心,Xk表示第k个视角下的聚类样本,W=(w1,w2,...,wK)T为各视角的视角权重向量,为第k个视角下的第i类的中心点,d为样本的维数,μij,k表示第k个视角下的第j个样本属第i类的隶属度,wk表示第k个视角所占的权重,其中模糊指数m必须满足m>1,xj,k表示第k个视角下的第j个样本点,参数η为协同学习参数可根据实际情况进行人工设置满足0≤η≤1,参数λ为视角加权参数可根据实际情况进行人工设置满足λ>0;式(1)即MV-W-FCM算法的目标函数式本质上可以分为三个部分:第一部分为保有各视角独立信息成分的聚类项该项的功能和经典FCM算法一致即独立的对各视角图像进行聚类分析;第二部分为挖掘各视角共性成分的聚类项,该项构造了各视角间的协同学习方法,即此项减号前的部分用以描述当前视角k下的聚类信息,后方的部分用以描述除视角k外其余k-1个视角的聚类信息,通过该项可以有效地挖掘当前视角k与其余视角间的共性成分摒除差异性成分,最终得到一致性的结果,该项可通过协同学习参数η根据实际情况进行人工调控;第三部分为视角加权方法,本方法采用一种经典的熵形式的加权方式来对各视角进行加权处理,以减弱聚类效果并不理想的视角对最终聚类结果的影响力,该方法可通过视角加权参数λ根据实际情况进行人工调控;步骤二:利用通过步骤一获取的各视角图像的隶属度矩阵Uk以及视角权重向量W,再利用下述集成决策方法可获取当前处理对象的最终隶属度矩阵该隶属度矩阵为根据每个视角的权重wk以及各视角下的隶属度矩阵Uk通过线性组合获取;步骤三:利用通过步骤二获取的最终的当前图像处理任务本文档来自技高网
...
一种具备多视角学习能力的模糊聚类图像分割方法

【技术保护点】
具备多视角学习能力的模糊聚类图像分割方法,其特征是,包含如下步骤:步骤一:在处理新的多视角图像分割任务时,在经典的模糊C均值算法的基础上融入能够挖掘各视角共性信息的协同学习项并对各视角进行加权处理,本方案构造出一个具备多视角协同学习及视角加权功能的FCM算法之新目标函数JMV‑W‑FCM,其具体形式如下:JMV-W-FCM(Uk,Vk,Xk,W)=Σk=1Kwk[JIndependentk(Uk,Vk,Xk)+JCollaborativek(Uk,Vk,Xk)]+λΣk=1Kwklnwk---(1)]]>st. μij,k∈[0,1] wk∈[0,1]and1≤j≤N 1≤k≤K上式中,JIndependentk(Uk,Vk,Xk)=Σi=1CΣj=1Nμij,km||xj,k-vi,k||2---(1-1)]]>JCollaborationk(Uk,Vk,Xk)=Σj=1Nη||xj,k-vi,k||2Σi=1Cμij,k(1-μij,km-1)-Σj=1Nη1K-1Σk′=1,k′≠kK||xj,k′-vi,k′||2Σi=1Cμij,k(1-μij,km-1)---(1-2)]]>其中K为视角总数,C为聚类数,N为样本总数,Uk表示第k个视角下的隶属度矩阵,Vk表示第k个视角下的聚类中心,Xk表示第k个视角下的聚类样本,w=(w1,w2,...,wK)T为各视角的视角权重向量,为第k个视角下的第i类的中心点,d为样本的维数,μij,k表示第k个视角下的第j个样本属第i类的隶属度,wk表示第k个视角所占的权重,其中模糊指数m必须满足m>1,xk,k表示第k个视角下的第j个样本点,参数η为协同学习参数可根据实际情况进行人工设置满足0≤η≤1,参数λ为视角加权参数可根据实际情况进行人工设置满足λ>0;步骤二:利用通过步骤一获取的各视角图像的隶属度矩阵Uk以及视角权重向量W,在利用下述集成决策方法可获取当前处理对象的最终隶属度矩阵U~=Σk=1KwkUk---(2)]]>该隶属度矩阵为根据每个视角的权重wk以及各视角下的隶属度矩阵Uk通过线性组合获取;步骤三:利用通过步骤三获取的最终的当前图像处理任务的隶属度矩阵在利用下述公式进行去模糊化之后即可得到当前图像处理任务的空间划分结果ΘΘij=1if(μij=max(μj))0others---(3)]]>其中,μij表示第j个样本属于i类的隶属度,μi表示第j个样本属于各类的隶属度,max(·)表示取其中最大的值,Θji表示第j个样本属于i类的空间划分结果,进而得到图像的分割结果。...

【技术特征摘要】
1.具备多视角学习能力的模糊聚类图像分割方法,其特征是,包含如下步骤:步骤一:在处理新的多视角图像分割任务时,在经典的模糊C均值算法的基础上融入能够挖掘各视角共性信息的协同学习项并对各视角进行加权处理,构造出一个具备多视角协同学习及视角加权功能的FCM算法之新目标函数JMV-W-FCM,其具体形式如下:上式中,其中K为视角总数,C为聚类数,N为样本总数,Uk表示第k个视角下的隶属度矩阵,Vk表示第k个视角下的聚类中心,Xk表示第k个视角下的聚类样本,W=(w1,w2,...,wK)T为各视角的视角权重向量,为第k个视角下的第i类的中心点,d为样本的维数,μij,k表示第k个视角下的第j个样本属第i类的隶属度,wk表示第k个视角所占的权重,其中模糊指数m必须满足m>1,xj,k表示第k个视角下的第j个样本点,参数η为协同学习参数可根据实际情况进行人工设置满足0≤η≤1,参数λ为视角加权参数可根据实际情况进行人工设置满足λ>0;步骤二:利用通过步骤一获取的各视角图像的隶属度矩阵Uk以及视角权重向量W,再利用下述集成决策方法可获取当前处理对象的最终隶属度矩阵该隶属度矩阵为根据每个视角的权重wk以及各视角下的隶属度矩阵Uk通过线性组合获取;步骤三:利用通过步骤二获取的最终的当前图像处理任务的隶属度矩阵再利用下述公式进行去模糊化之后即可得到当前图像处理任务的空间划分结果Θ其中,μij表示第j个样本属于i类的隶属度,μi表示第j个样本属于各类的隶属度,max(·)表示取其中最大的值,Θij表示第j个样本属于i类的空间划分结果,进而得到图像的分割结果。2.如权利要求1所述具备多视角学习能力的模糊聚类图像分割方法,其特征是,步骤一所述第k个视角下的聚类中心Vk,第k个视角下的隶属度矩阵Uk及第k个视角下的视角权值wk的优化求解步骤包括:(1)利用式(1)以及其附带的隶属度约束条件利用经典的数学方法-拉格朗日条件极值法令可求得隶属度μij对应的迭代求解公式:(2)...

【专利技术属性】
技术研发人员:邓赵红王士同蒋亦樟王骏钱鹏江
申请(专利权)人:江南大学
类型:发明
国别省市:江苏;32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1