发明名称 基于改进的近邻传播聚类的极化SAR图像分类方法
摘要 本发明公开了一种基于改进的近邻传播聚类的极化SAR图像分类方法,主要解决现有无监督极化SAR分类方法分类精度不高的问题。其实现步骤为:对每个像素点进行四种分量分解,提取像素点的四种散射功率;根据获得的散射功率对图像进行划分,得到4种类别;对获得的每一类,将其均等的分成20个小类;对每一类中的20个小类别,用改进后的近邻传播聚类对其聚类,得到图像的预分类结果;最后,对预分类得到的图像用Wishart分类器进行迭代分类,得到最终分类结果。本发明与经典分类方法相比,对极化SAR图像的划分更加严谨,分类效果更佳,计算复杂度相对较小,可用于对极化SAR图像的进行地物分类和目标识别。
申请公布号 CN103186794B 申请公布日期 2015.11.11
申请号 CN201310102660.6 申请日期 2013.03.27
申请人 西安电子科技大学 发明人 王爽;焦李成;刘亚超;侯小谨;侯彪;刘坤;张涛
分类号 G06K9/62(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 一种基于改进的近邻传播聚类的极化SAR图像分类方法,包括如下步骤:(1)对待分类的极化SAR图像进行滤波,去除斑点噪声;(2)对滤波后的极化SAR图像中每个像素点的相干矩阵T进行四种分量的分解,得到每个像素点的体散射功率P<sub>v</sub>、二面角散射功率P<sub>d</sub>、表面散射功率P<sub>s</sub>和螺旋散射功率P<sub>h</sub>:(2a)读入滤波后图像的每个像素点,这些像素点为一个3×3的相干矩阵T,根据相干矩阵T得到协方差矩阵C;<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>C</mi><mo>=</mo><msup><mi>U</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>T</mi><mi>U</mi><mo>=</mo><mfenced open = "[" close = "]"><mtable><mtr><mtd><mrow><mo>&lt;</mo><mo>|</mo><msub><mi>S</mi><mrow><mi>H</mi><mi>H</mi></mrow></msub><msup><mo>|</mo><mn>2</mn></msup><mo>&gt;</mo></mrow></mtd><mtd><mrow><msqrt><mn>2</mn></msqrt><mo>&lt;</mo><msub><mi>S</mi><mrow><mi>H</mi><mi>H</mi></mrow></msub><msubsup><mi>S</mi><mrow><mi>H</mi><mi>P</mi></mrow><mo>*</mo></msubsup><mo>&gt;</mo></mrow></mtd><mtd><mrow><mo>&lt;</mo><msub><mi>S</mi><mrow><mi>H</mi><mi>H</mi></mrow></msub><msubsup><mi>S</mi><mrow><mi>P</mi><mi>P</mi></mrow><mo>*</mo></msubsup><mo>&gt;</mo></mrow></mtd></mtr><mtr><mtd><mrow><msqrt><mn>2</mn></msqrt><mo>&lt;</mo><msub><mi>S</mi><mrow><mi>H</mi><mi>P</mi></mrow></msub><msubsup><mi>S</mi><mrow><mi>H</mi><mi>H</mi></mrow><mo>*</mo></msubsup><mo>&gt;</mo></mrow></mtd><mtd><mrow><mn>2</mn><mo>&lt;</mo><mo>|</mo><msub><mi>S</mi><mrow><mi>H</mi><mi>P</mi></mrow></msub><msup><mo>|</mo><mn>2</mn></msup><mo>&gt;</mo></mrow></mtd><mtd><mrow><msqrt><mn>2</mn></msqrt><mo>&lt;</mo><msub><mi>S</mi><mrow><mi>H</mi><mi>P</mi></mrow></msub><msubsup><mi>S</mi><mrow><mi>P</mi><mi>P</mi></mrow><mo>*</mo></msubsup><mo>&gt;</mo></mrow></mtd></mtr><mtr><mtd><mrow><mo>&lt;</mo><msub><mi>S</mi><mrow><mi>P</mi><mi>P</mi></mrow></msub><msubsup><mi>S</mi><mrow><mi>H</mi><mi>H</mi></mrow><mo>*</mo></msubsup><mo>&gt;</mo></mrow></mtd><mtd><mrow><msqrt><mn>2</mn></msqrt><mo>&lt;</mo><msub><mi>S</mi><mrow><mi>P</mi><mi>P</mi></mrow></msub><msubsup><mi>S</mi><mrow><mi>H</mi><mi>P</mi></mrow><mo>*</mo></msubsup><mo>&gt;</mo></mrow></mtd><mtd><mrow><mo>&lt;</mo><mo>|</mo><msub><mi>S</mi><mrow><mi>P</mi><mi>P</mi></mrow></msub><msup><mo>|</mo><mn>2</mn></msup><mo>&gt;</mo></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mn>1</mn><mo>)</mo></mrow>]]></math><img file="FDA0000806136170000011.GIF" wi="1402" he="343" /></maths>其中,U是中间变量,<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>U</mi><mo>=</mo><mfrac><mn>1</mn><msqrt><mn>2</mn></msqrt></mfrac><mo>&times;</mo><mfenced open = "(" close = ")"><mtable><mtr><mtd><mn>1</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><mn>0</mn></mtd><mtd><mrow><mo>-</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><msqrt><mn>2</mn></msqrt></mtd><mtd><mn>0</mn></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000806136170000012.GIF" wi="510" he="251" /></maths>H表示水平极化,P表示垂直极化,S<sub>HH</sub>表示水平向发射和水平向接收的回波数据,S<sub>PP</sub>表示垂直向发射和垂直向接收的回波数据,S<sub>HP</sub>表示水平向发射垂直向接收的回波数据,()<sup>*</sup>表示这个数据的共轭,&lt;·&gt;表示按视数平均;(2b)将协方差矩阵C分解成如下表示:<img file="FDA0000806136170000013.GIF" wi="1826" he="260" />其中,F<sub>s</sub>为平面散射分量的分解系数,F<sub>d</sub>为二面角散射分量的分解系数,F<sub>v</sub>为体散射分量的分解系数,F<sub>h</sub>为螺旋散射分量的分解系数,β是水平发射水平接收后向散射反射系数与垂直发射垂直接收后向散射发射系数的比值,α被定义为α=I<sub>H</sub>I<sub>PH</sub>/I<sub>P</sub>I<sub>PP</sub>,I<sub>H</sub>和I<sub>P</sub>分别表示地表的水平及垂直反射系数,I<sub>PH</sub>和I<sub>PP</sub>分别表示竖直墙体的水平及垂直反射系数,j为虚部;(2c)将式2)中矩阵的元素与式1)中协方差矩阵C的元素相对应,获得一个具有六个未知数F<sub>s</sub>,F<sub>v</sub>,F<sub>d</sub>,F<sub>h</sub>,α,β和五个方程的方程组如下:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><mo>&lt;</mo><mo>|</mo><msub><mi>S</mi><mrow><mi>H</mi><mi>H</mi></mrow></msub><msup><mo>|</mo><mn>2</mn></msup><mo>&gt;</mo><mo>=</mo><msub><mi>F</mi><mi>s</mi></msub><mo>|</mo><mi>&beta;</mi><msup><mo>|</mo><mn>2</mn></msup><mo>+</mo><msub><mi>F</mi><mi>d</mi></msub><mo>|</mo><mi>&alpha;</mi><msup><mo>|</mo><mn>2</mn></msup><mo>+</mo><mfrac><mn>1</mn><mn>15</mn></mfrac><msub><mi>F</mi><mi>v</mi></msub><mo>+</mo><mfrac><msub><mi>F</mi><mi>h</mi></msub><mn>4</mn></mfrac></mrow></mtd></mtr><mtr><mtd><mrow><mo>&lt;</mo><mo>|</mo><msub><mi>S</mi><mrow><mi>H</mi><mi>P</mi></mrow></msub><msup><mo>|</mo><mn>2</mn></msup><mo>&gt;</mo><mo>=</mo><mfrac><mn>2</mn><mn>15</mn></mfrac><msub><mi>F</mi><mi>v</mi></msub><mo>+</mo><mfrac><msub><mi>F</mi><mi>h</mi></msub><mn>4</mn></mfrac></mrow></mtd></mtr><mtr><mtd><mrow><mo>&lt;</mo><mo>|</mo><msub><mi>S</mi><mrow><mi>P</mi><mi>P</mi></mrow></msub><msup><mo>|</mo><mn>2</mn></msup><mo>&gt;</mo><mo>=</mo><msub><mi>F</mi><mi>s</mi></msub><mo>+</mo><msub><mi>F</mi><mi>d</mi></msub><mo>+</mo><mfrac><mn>3</mn><mn>15</mn></mfrac><msub><mi>F</mi><mi>v</mi></msub><mo>+</mo><mfrac><msub><mi>F</mi><mi>h</mi></msub><mn>4</mn></mfrac></mrow></mtd></mtr><mtr><mtd><mrow><mo>&lt;</mo><msub><mi>S</mi><mrow><mi>H</mi><mi>H</mi></mrow></msub><msubsup><mi>S</mi><mrow><mi>P</mi><mi>P</mi></mrow><mo>*</mo></msubsup><mo>&gt;</mo><mo>=</mo><msub><mi>F</mi><mi>s</mi></msub><mi>&beta;</mi><mo>+</mo><msub><mi>F</mi><mi>d</mi></msub><mi>&alpha;</mi><mo>+</mo><mfrac><mn>2</mn><mn>15</mn></mfrac><msub><mi>F</mi><mi>v</mi></msub><mo>-</mo><mfrac><msub><mi>F</mi><mi>h</mi></msub><mn>4</mn></mfrac></mrow></mtd></mtr><mtr><mtd><mrow><mfrac><mn>1</mn><mn>2</mn></mfrac><mi>Im</mi><mrow><mo>(</mo><mo>&lt;</mo><msub><mi>S</mi><mrow><mi>H</mi><mi>H</mi></mrow></msub><msubsup><mi>S</mi><mrow><mi>H</mi><mi>P</mi></mrow><mo>*</mo></msubsup><mo>&gt;</mo><mo>+</mo><mo>&lt;</mo><msub><mi>S</mi><mrow><mi>H</mi><mi>V</mi></mrow></msub><msubsup><mi>S</mi><mrow><mi>P</mi><mi>P</mi></mrow><mo>*</mo></msubsup><mo>&gt;</mo><mo>)</mo></mrow><mo>=</mo><mfrac><msub><mi>F</mi><mi>h</mi></msub><mn>4</mn></mfrac></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mn>3</mn><mo>)</mo><mo>;</mo></mrow>]]></math><img file="FDA0000806136170000021.GIF" wi="1054" he="587" /></maths>其中,Im(·)表示取虚部;(2d)求解方程组3),得到F<sub>s</sub>,F<sub>v</sub>,F<sub>d</sub>,F<sub>h</sub>,α,β的值:取像素点的协方差矩阵C中的<img file="FDA0000806136170000022.GIF" wi="203" he="97" />的实部的值并与零相比较,如果<img file="FDA0000806136170000023.GIF" wi="401" he="101" />则令β=1,反之,则令α=‑1,根据得到α或β的值,解方程组3),得到其余的未知数F<sub>s</sub>,F<sub>v</sub>,F<sub>d</sub>,F<sub>h</sub>的值,其中,Re(·)表示取实部;(2e)根据求解出的F<sub>s</sub>,F<sub>v</sub>,F<sub>d</sub>,F<sub>h</sub>,α,β,得到体散射功率P<sub>v</sub>、二面角散射功率P<sub>d</sub>、表面散射功率P<sub>s</sub>和螺旋散射功率P<sub>h</sub>:P<sub>s</sub>=F<sub>s</sub>(1+|β|<sup>2</sup>)P<sub>d</sub>=F<sub>d</sub>(1+|α|<sup>2</sup>);P<sub>v</sub>=F<sub>v</sub>P<sub>h</sub>=F<sub>h</sub>(3)根据每个像素点的体散射功率P<sub>v</sub>、二面角散射功率P<sub>d</sub>、表面散射功率P<sub>s</sub>和螺旋散射功率P<sub>h</sub>,对滤波后的极化SAR图像进行初始划分:3a)根据max(P<sub>s</sub>,P<sub>d</sub>,P<sub>v</sub>,P<sub>h</sub>)的值,将滤波后的极化SAR图像数据初始划分为四类,即平面散射类、二面角散射类、体散射类和螺旋散射类;3b)将平面散射类、二面角散射类、体散射类和螺旋散射类再分别进行划分,每一类按照对应散射功率的大小均等的划分成20个小类别;(4)利用每一类划分后得到的20个小类别,计算每一个小类别的平均聚类中心V<sub>u</sub>:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mtable><mtr><mtd><mrow><msub><mi>V</mi><mi>u</mi></msub><mo>=</mo><mfrac><mrow><munderover><mo>&Sigma;</mo><mrow><mi>&kappa;</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>m</mi><mi>u</mi></msub></munderover><msub><mi>T</mi><mi>&kappa;</mi></msub></mrow><msub><mi>m</mi><mi>u</mi></msub></mfrac></mrow></mtd><mtd><mrow><mi>u</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mo>,</mo><mn>20</mn><mo>,</mo></mrow></mtd><mtd><mrow><mi>&kappa;</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>m</mi><mi>u</mi></msub></mrow></mtd></mtr></mtable><mo>,</mo></mrow>]]></math><img file="FDA0000806136170000031.GIF" wi="973" he="208" /></maths>其中T<sub>κ</sub>是第u个小类别中各像素点的相干矩阵,m<sub>u</sub>是属于第u个小类别中像素点的个数;(5)根据每一类得到的平均聚类中心V<sub>u</sub>,构造每一类的相似度矩阵W,将相似度矩阵W中每一个元素W<sub>iu</sub>定义为:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msub><mi>W</mi><mrow><mi>i</mi><mi>u</mi></mrow></msub><mo>=</mo><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>{</mo><mi>l</mi><mi>n</mi><mrow><mo>(</mo><mo>|</mo><msub><mi>V</mi><mi>i</mi></msub><mo>|</mo><mo>)</mo></mrow><mo>+</mo><mi>l</mi><mi>n</mi><mrow><mo>(</mo><mo>|</mo><msub><mi>V</mi><mi>u</mi></msub><mo>|</mo><mo>)</mo></mrow><mo>+</mo><mi>T</mi><mi>r</mi><mrow><mo>(</mo><msubsup><mi>V</mi><mi>i</mi><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><msub><mi>V</mi><mi>u</mi></msub><mo>+</mo><msubsup><mi>V</mi><mi>u</mi><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><msub><mi>V</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>}</mo><mo>,</mo></mrow>]]></math><img file="FDA0000806136170000032.GIF" wi="978" he="113" /></maths>其中,W<sub>iu</sub>是相似度矩阵W中第i行第u列的元素,i=1,...,20,u=1,...,20,V<sub>i</sub>是第i个小类别的平均聚类中心,V<sub>u</sub>是第u个小类别的平均聚类中心,Tr(·)是矩阵的轨迹,(·)<sup>‑1</sup>表示对矩阵求逆,|·|是求矩阵的行列式,ln(·)是求对数;(6)根据每一类的相似度矩阵W,用近邻传播聚类对每一类的20个小类别进行聚类,得到整幅图像的预分类结果:(6a)对每一类的相似度矩阵W,将相似度矩阵W的对角线上的值都设为I,I取值为‑1000,将归属度矩阵A和吸引度矩阵L初始值设置为0;(6b)将归属度矩阵A和吸引度矩阵L分别赋值给中间变量a和b,即a=A,b=L;(6c)根据相似度矩阵W和归属度矩阵A,计算吸引度矩阵L,吸引度矩阵L中的每一个元素L<sub>iu</sub>:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msub><mi>L</mi><mrow><mi>i</mi><mi>u</mi></mrow></msub><mo>=</mo><msub><mi>W</mi><mrow><mi>i</mi><mi>u</mi></mrow></msub><mo>-</mo><munder><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow><mrow><mi>&phi;</mi><mo>&NotEqual;</mo><mi>u</mi></mrow></munder><mrow><mo>(</mo><msub><mi>W</mi><mrow><mi>i</mi><mi>&phi;</mi></mrow></msub><mo>+</mo><msub><mi>A</mi><mrow><mi>i</mi><mi>&phi;</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000806136170000033.GIF" wi="567" he="105" /></maths>其中,L<sub>iu</sub>是吸引度矩阵L中第i行第u列的元素,i=1,...,20,u=1,...,20,φ=1,...,20;(6d)根据相似度矩阵W和吸引度矩阵L,计算归属度矩阵A,归属度矩阵A中每一个元素A<sub>iu</sub>为;<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><msub><mi>A</mi><mrow><mi>i</mi><mi>u</mi></mrow></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><munder><mi>&Sigma;</mi><mrow><mi>&phi;</mi><mo>&NotEqual;</mo><mi>u</mi></mrow></munder><mi>max</mi><mrow><mo>(</mo><mn>0</mn><mo>,</mo><msub><mi>L</mi><mrow><mi>&phi;</mi><mi>u</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo><mi>i</mi><mo>=</mo><mi>u</mi></mrow></mtd></mtr><mtr><mtd><mrow><mi>min</mi><mo>{</mo><mn>0</mn><mo>,</mo><msub><mi>L</mi><mrow><mi>u</mi><mi>u</mi></mrow></msub><mo>+</mo><munder><mi>&Sigma;</mi><mrow><mi>&phi;</mi><mo>&NotEqual;</mo><mi>i</mi><mo>,</mo><mi>u</mi></mrow></munder><mi>max</mi><mrow><mo>(</mo><mn>0</mn><mo>,</mo><msub><mi>L</mi><mrow><mi>&phi;</mi><mi>u</mi></mrow></msub><mo>)</mo></mrow><mo>}</mo><mo>,</mo><mi>i</mi><mo>&NotEqual;</mo><mi>u</mi></mrow></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000806136170000041.GIF" wi="888" he="297" /></maths>其中,A<sub>iu</sub>是归属度矩阵A中第i行第u列的元素,i=1,...,20,u=1,...,20,φ=1,...,20;(6e)更新归属度矩阵A和吸引度矩阵L:根据已获得的归属度矩阵A和吸引度矩阵L,则中间变量g=(1‑λ)×A+λ×a,中间变量f=(1‑λ)×L+λ×b,再令A=g,L=f,更新归属度矩阵A和吸引度矩阵L,其中,λ是收敛系数,λ∈[0.5,1);(6g)重复步骤(6b)‑(6e),直到迭代次数等于给定的迭代次数n,其中n=1000,根据L(u,u)+A(u,u)的值判断u是否为聚类中心,如果L(u,u)+A(u,u)&gt;0,则u是聚类中心,反之,u不是聚类中心,u=1,...,20,从而获得预分类结果;(7)对预分类得到的整幅图像用Wishart分类器进行迭代分类,得到最终的分类结果。
地址 710071 陕西省西安市太白南路2号