发明名称 基于Freeman分解和谱聚类的极化SAR图像分类方法
摘要 本发明公开了一种基于Freeman分解和谱聚类的极化SAR图像分类方法,主要解决现有无监督极化SAR分类方法分类精度不高的问题。其实现步骤为:对每个像素点进行Freeman分解,提取像素点的体散射功率,二面角散射功率和表面散射功率;将像素点的三种散射功率及其坐标作为Mean Shift算法的输入特征向量,用Mean Shift算法对图像进行分割,得到M个区域;选取M个区域的代表点作为谱聚类的输入点,对各区域进行谱聚类,获得图像的预分类结果;最后,对预分类得到的整幅图像Wishart分类器进行迭代分类,得到最终分类结果。实验结果表明本发明所实现的极化SAR图像分类效果更好,可用于对各种极化SAR图像进行无监督分类。
申请公布号 CN102999762B 申请公布日期 2016.01.20
申请号 CN201210414790.9 申请日期 2012.10.25
申请人 西安电子科技大学 发明人 焦李成;刘坤;郭卫英;李婷婷;王爽;马晶晶;马文萍;刘亚超;侯小瑾;张涛
分类号 G06K9/62(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 一种基于Freeman分解和谱聚类的极化SAR图像分类方法,包括如下步骤:(1)对待分类的大小为R×Q极化SAR图像进行滤波,去除斑点噪声;(2)对滤波后的极化SAR图像中每个像素点的相干矩阵T进行Freeman分解,得到每个像素点的体散射功率P<sub>v</sub>、二面角散射功率P<sub>d</sub>和表面散射功率P<sub>s</sub>;(3)根据每个像素点的体散射功率P<sub>v</sub>、二面角散射功率P<sub>d</sub>和表面散射功率P<sub>s</sub>,及像素点的坐标,用Mean Shift算法对滤波后的图像进行预分割,得到M个区域;(4)在已获得的M个区域上,将每个区域的中心点作为新的像素点Y<sub>δ</sub>,得到M个新像素点,δ=1,...,M,将这M个新像素点映射为具有M个节点的全连接图,并对这个全连接图按如下步骤进行谱聚类:(4a)根据新像素点Y<sub>δ</sub>的势能函数,构造新的相似度矩阵A为:<img file="FDA0000800267980000011.GIF" wi="453" he="235" />新相似度矩阵A中的每一个元素A<sub>ij</sub>为:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>A</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mn>1</mn></mtd><mtd><mrow><mi>i</mi><mo>=</mo><mi>j</mi></mrow></mtd></mtr><mtr><mtd><mfrac><mn>1</mn><mrow><mn>1</mn><mo>+</mo><msub><mi>&Delta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>d</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mrow></mfrac></mtd><mtd><mrow><mi>i</mi><mo>&NotEqual;</mo><mi>j</mi></mrow></mtd></mtr></mtable></mfenced><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mo>,</mo><mi>M</mi><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mo>,</mo><mi>M</mi></mrow>]]></math><img file="FDA0000800267980000012.GIF" wi="1062" he="234" /></maths>其中Δ<sub>ij</sub>是新像素点Y<sub>i</sub>和Y<sub>j</sub>的强度差,其由Huber函数定义如下:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>&Delta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><msubsup><mi>d</mi><mrow><mi>S</mi><mi>R</mi><mi>W</mi></mrow><mn>2</mn></msubsup><mrow><mo>(</mo><msub><mi>T</mi><mi>i</mi></msub><mo>,</mo><msub><mi>T</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></mtd><mtd><mrow><msub><mi>d</mi><mrow><mi>S</mi><mi>R</mi><mi>W</mi></mrow></msub><mrow><mo>(</mo><msub><mi>T</mi><mi>i</mi></msub><mo>,</mo><msub><mi>T</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>&le;</mo><mi>t</mi></mrow></mtd></mtr><mtr><mtd><mrow><msup><mi>t</mi><mn>2</mn></msup><mo>+</mo><mn>2</mn><mo>&times;</mo><mrow><mo>(</mo><msub><mi>d</mi><mrow><mi>S</mi><mi>R</mi><mi>W</mi></mrow></msub><mo>(</mo><mrow><msub><mi>T</mi><mi>i</mi></msub><mo>,</mo><msub><mi>T</mi><mi>j</mi></msub></mrow><mo>)</mo><mo>-</mo><mi>t</mi><mo>)</mo></mrow></mrow></mtd><mtd><mrow><msub><mi>d</mi><mrow><mi>S</mi><mi>R</mi><mi>W</mi></mrow></msub><mrow><mo>(</mo><msub><mi>T</mi><mi>i</mi></msub><mo>,</mo><msub><mi>T</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>&gt;</mo><mi>t</mi></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000800267980000013.GIF" wi="958" he="198" /></maths>d<sub>ij</sub>是新像素点Y<sub>i</sub>和Y<sub>j</sub>坐标的欧式距离,t为常数,t取100,d<sub>SRW</sub>(T<sub>i</sub>,T<sub>j</sub>)为新像素点Y<sub>i</sub>和Y<sub>j</sub>的相似性度量,T<sub>i</sub>和T<sub>j</sub>分别是新像素点Y<sub>i</sub>和Y<sub>j</sub>的相干矩阵,d<sub>SRW</sub>(T<sub>i</sub>,T<sub>j</sub>)定义如下:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>d</mi><mrow><mi>S</mi><mi>R</mi><mi>W</mi></mrow></msub><mrow><mo>(</mo><msub><mi>T</mi><mi>i</mi></msub><mo>,</mo><msub><mi>T</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mi>t</mi><mi>r</mi><mrow><mo>(</mo><msub><mi>T</mi><mi>i</mi></msub><mo>&times;</mo><msubsup><mi>T</mi><mi>j</mi><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><mo>+</mo><msub><mi>T</mi><mi>j</mi></msub><mo>&times;</mo><msubsup><mi>T</mi><mi>i</mi><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><mo>)</mo></mrow><mo>-</mo><mi>q</mi></mrow>]]></math><img file="FDA0000800267980000021.GIF" wi="890" he="155" /></maths>其中q为常数,取值为q=3,tr(·)是矩阵的迹,(·)<sup>‑1</sup>是矩阵的逆;(4b)根据新的相似度矩阵A,构造拉普拉斯矩阵L:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mi>L</mi><mo>=</mo><msup><mi>D</mi><mrow><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac></mrow></msup><msup><mi>AD</mi><mrow><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac></mrow></msup></mrow>]]></math><img file="FDA0000800267980000022.GIF" wi="305" he="108" /></maths>其中D是对角矩阵<img file="FDA0000800267980000023.GIF" wi="454" he="242" />对角矩阵D上的每一个元素D<sub>ij</sub>为:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msub><mi>D</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>A</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mrow></mtd><mtd><mrow><mi>i</mi><mo>=</mo><mi>j</mi></mrow></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mrow><mi>i</mi><mo>&NotEqual;</mo><mi>j</mi></mrow></mtd></mtr></mtable></mfenced><mo>;</mo></mrow>]]></math><img file="FDA0000800267980000024.GIF" wi="429" he="236" /></maths>(4c)对拉普拉斯矩阵L进行特征值分解,得到前k个最大特征值对应的特征向量x<sub>1</sub>,x<sub>2</sub>,...,x<sub>k</sub>,形成特征向量矩阵X=[x<sub>1</sub>,x<sub>2</sub>,...,x<sub>k</sub>],k为分类类别数;(4d)根据特征向量矩阵X得到规范化矩阵V:<img file="FDA0000800267980000025.GIF" wi="457" he="245" />将规范化矩阵V中每一个元素V<sub>θ,Ζ</sub>定义为:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msub><mi>V</mi><mrow><mi>&theta;</mi><mo>,</mo><mi>Z</mi></mrow></msub><mo>=</mo><mfrac><msub><mi>X</mi><mrow><mi>&theta;</mi><mo>,</mo><mi>Z</mi></mrow></msub><msup><mrow><mo>(</mo><munderover><mo>&Sigma;</mo><mrow><mi>Z</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><msubsup><mi>X</mi><mrow><mi>&theta;</mi><mo>,</mo><mi>Z</mi></mrow><mn>2</mn></msubsup><mo>)</mo></mrow><mrow><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac></mrow></msup></mfrac></mrow>]]></math><img file="FDA0000800267980000026.GIF" wi="384" he="211" /></maths>其中X<sub>θ,Ζ</sub>是特征向量矩阵X第θ行第Ζ列的元素,θ=1,…,M,Ζ=1,…,k;(4e)用k‑means算法对规范化矩阵V的行向量进行聚类;(4f)对规范化矩阵V的行向量聚类后,当规范化矩阵V的第θ行为第c类时,将规范化矩阵V的第θ行对应的新像素点Y<sub>θ</sub>标记为第c类,θ=1,…,M,c=1,…,k;(5)在M个区域上,将由新像素点Y<sub>δ</sub>所代表的区域标记为与新像素点Y<sub>δ</sub>相同的类别,完成对整幅图像的预分类;(6)对预分类得到的整幅图像用能反映极化SAR分布特性的Wishart分类器进行迭代分类,得到更为准确的分类结果。
地址 710071 陕西省西安市太白南路2号