发明名称 一种具备迁移学能力的模糊聚类图像分割方法
摘要 本发明公开了一种具备迁移学能力的模糊聚类图像分割方法。该方法以经典的模糊C均值算法作为研究对象,针对模糊C均值算法在面对带噪声的图像时抗噪声能力弱的缺陷,提出了一种具备迁移学能力的模糊聚类图像分割方法。此图像分割方法在处理新的图像时,特别针对含噪声污染的图像,该方法能够有效地学利用以往大量的相似图像通过模糊C均值算法所总结得到的可靠的聚类知识,该类知识一般被描述为聚类中心,通过将上述可靠知识引入到当前的新图像分割任务中可以有效地引导当前的聚类任务的完成并起到抗噪的效果,进而获取更为精准的聚类中心及更为精确的图像分割结果。
申请公布号 CN102881019A 申请公布日期 2013.01.16
申请号 CN201210384176.2 申请日期 2012.10.08
申请人 江南大学 发明人 邓赵红;王士同;蒋亦樟;钱鹏江;王骏
分类号 G06T7/00(2006.01)I;G06K9/62(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 代理人
主权项 1.迁移学习能力的模糊聚类图像分割方法,其特征是,包含如下步骤:步骤一:利用历史储备图像通过经典FCM算法得到历史聚类中心<img file="FSA00000787711200011.GIF" wi="54" he="44" /><maths num="0001"><![CDATA[<math><mrow><msub><mi>J</mi><mi>FCM</mi></msub><mrow><mo>(</mo><mover><mi>U</mi><mo>^</mo></mover><mo>,</mo><mover><mi>V</mi><mo>^</mo></mover><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>C</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>&mu;</mi><mi>ij</mi><mi>m</mi></msubsup><msup><mrow><mo>|</mo><mo>|</mo><msub><mi>x</mi><mi>j</mi></msub><mo>-</mo><msub><mi>v</mi><mi>i</mi></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>st.μ<sub>ij</sub>∈[0,1]and<img file="FSA00000787711200013.GIF" wi="149" he="86" />1≤j≤N其中C为聚类数,N为样本总数,<img file="FSA00000787711200014.GIF" wi="264" he="57" />为第i类的中心点,μ<sub>ij</sub>表示第j个样本属于i类的隶属度,其中模糊指数m必须满足m>1,x<sub>j</sub>表示第j个样本点.为了得到最优的历史聚类中心<img file="FSA00000787711200015.GIF" wi="27" he="44" />以及历史隶属度<img file="FSA00000787711200016.GIF" wi="28" he="42" />利用拉格朗日条件极值的优化理论可以得到如下的迭代表达式:<maths num="0002"><![CDATA[<math><mrow><msub><mi>v</mi><mi>i</mi></msub><mo>=</mo><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>&mu;</mi><mi>ij</mi><mi>m</mi></msubsup><msub><mi>x</mi><mi>j</mi></msub></mrow><mrow><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>&mu;</mi><mi>ij</mi><mi>m</mi></msubsup></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0003"><![CDATA[<math><mrow><msub><mi>&mu;</mi><mi>ij</mi></msub><mo>=</mo><mfrac><mn>1</mn><mrow><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>C</mi></munderover><msup><mrow><mo>[</mo><mfrac><msup><mrow><mo>|</mo><mo>|</mo><msub><mi>x</mi><mi>j</mi></msub><mo>-</mo><msub><mi>v</mi><mi>i</mi></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><msup><mrow><mo>|</mo><mo>|</mo><msub><mi>x</mi><mi>j</mi></msub><mo>-</mo><msub><mi>v</mi><mi>k</mi></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup></mfrac><mo>]</mo></mrow><mfrac><mn>1</mn><mrow><mi>m</mi><mo>-</mo><mn>1</mn></mrow></mfrac></msup></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow></math>]]></maths>根据以上两式迭代优化终止后可获取历史相似图像的聚类中心<img file="FSA00000787711200019.GIF" wi="53" he="47" />步骤二:在处理新的带噪的图像处理任务时,在经典FCM算法的基础上融入从步骤一中得到的相关历史相似图像的聚类中心<img file="FSA000007877112000110.GIF" wi="54" he="45" />本方案构造出一个引入迁移学习机制的FCM算法之新目标函数J<sub>T-FCM</sub>,其具体形式如下:<maths num="0004"><![CDATA[<math><mrow><msub><mi>J</mi><mrow><mi>T</mi><mo>-</mo><mi>FCM</mi></mrow></msub><mrow><mo>(</mo><mi>U</mi><mo>,</mo><mi>V</mi><mo>,</mo><mover><mi>V</mi><mo>^</mo></mover><mo>,</mo><msub><mi>X</mi><mi>current</mi></msub><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>C</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>&mu;</mi><mi>ij</mi><mi>m</mi></msubsup><msup><mrow><mo>|</mo><mo>|</mo><msub><mi>x</mi><mi>j</mi></msub><mo>-</mo><msub><mi>v</mi><mi>i</mi></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>+</mo><mi>&lambda;</mi><mo>&CenterDot;</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>C</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>&mu;</mi><mi>ij</mi><mi>m</mi></msubsup><msup><mrow><mo>|</mo><mo>|</mo><msub><mi>v</mi><mi>i</mi></msub><mo>-</mo><msub><mover><mi>v</mi><mo>^</mo></mover><mi>i</mi></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow></math>]]></maths>st.μ<sub>ij</sub>∈[0,1]and<img file="FSA000007877112000112.GIF" wi="139" he="86" />1≤j≤N其中,其中C为聚类数,N为样本总数,<img file="FSA000007877112000113.GIF" wi="264" he="57" />为第i类的中心点,μ<sub>ij</sub>表示第j个样本属于i类的隶属度,其中模糊指数m必须满足m>1,x<sub>j</sub>表示第j个样本点,X<sub>current</sub>表示当前的图像样本,U表示为当前图像的隶属度矩阵,V表示为当前图像的聚类中心,<img file="FSA000007877112000114.GIF" wi="27" he="43" />表示为历史相似图像的的聚类中心由步骤一获得,λ为历史知识使用程度值,可人工调控;步骤三:利用通过步骤二获取的当前图像的聚类中心V及隶属度U,在利用下述公式进行去模糊化之后即可得到当前图像处理任务的空间划分结果Θ<maths num="0005"><![CDATA[<math><mrow><msub><mi>&Theta;</mi><mi>ij</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn></mtd><mtd><mi>if</mi><mrow><mo>(</mo><msub><mi>&mu;</mi><mi>ij</mi></msub><mo>=</mo><mi>max</mi><mrow><mo>(</mo><msub><mi>&mu;</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mi>others</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,μ<sub>ij</sub>表示第j个样本属于i类的隶属度,μ<sub>i</sub>表示第j个样本属于各类的隶属度,Θ<sub>ij</sub>表示第j个样本属于i类的空间划分结果,进而得到图像的分割结果。
地址 214122 江苏省无锡市滨湖区蠡湖大道1800号