发明名称 基于谱聚类的极化SAR图像分类方法
摘要 本发明公开了一种基于谱聚类的极化SAR图像分类方法,主要解决现有无监督极化SAR分类方法分类精度不高的问题。其实现步骤为:提取表征极化SAR目标散射特征的散射熵H,结合空间坐标信息,作为Mean Shift算法的输入特征空间;在特征空间用Mean Shift算法进行分割,得到M个区域;在M个区域上,选取各区域的代表点作为谱聚类的输入,对各区域进行谱分割,进而完成对所有像素点的谱聚类,获得预分类结果;最后,对预分类得到的整幅图像用能反映极化SAR分布特性的Wishart分类器进行迭代分类,得到分类结果。实验表明,本发明所实现的极化SAR图像分类效果更好,可用于对各种极化SAR图像进行无监督分类。
申请公布号 CN102982338B 申请公布日期 2016.05.25
申请号 CN201210424175.6 申请日期 2012.10.25
申请人 西安电子科技大学 发明人 焦李成;刘坤;郭卫英;王爽;刘亚超;马文萍;马晶晶;侯小瑾;张涛
分类号 G06K9/62(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 一种基于谱聚类的极化SAR图像分类方法,包括如下步骤:(1)对待分类的大小为R×Q的极化SAR图像进行滤波,去除斑点噪声;(2)对滤波后的极化SAR图像每个像素点的相干矩阵进行Cloude分解,提取每个像素的散射熵H特征,得到整幅图像的关于散射熵H的特征空间;(3)用Mean Shift算法对获取到的特征空间进行分割,得到M个区域;(4)在已获得的M个区域上,选取每个区域的典型代表点作为新的像素点Y<sub>δ</sub>,δ=1,...,M,得到M个新像素点,将这M个新像素点映射为具有M个节点的全连接图,并对这个全连接图进行谱聚类;(4a)根据相似性准则,构造新像素点Y<sub>δ</sub>的邻接矩阵A,将邻接矩阵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><mrow><mi>exp</mi><mrow><mo>(</mo><mfrac><mrow><mo>-</mo><msup><mi>d</mi><mn>2</mn></msup><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><mrow><mn>2</mn><msup><mi>&sigma;</mi><mn>2</mn></msup></mrow></mfrac><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>i</mi><mo>&NotEqual;</mo><mi>j</mi></mrow></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mrow><mi>i</mi><mo>=</mo><mi>j</mi></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000940686260000011.GIF" wi="604" he="226" /></maths>其中A<sub>ij</sub>是邻接矩阵A中第i行第j列的元素,i=1,...,M,j=1,…,M,σ为尺度参数,d(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(T<sub>i</sub>,T<sub>j</sub>)定义如下:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>d</mi><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="FDA0000940686260000012.GIF" wi="739" he="119" /></maths>其中q为常数,取值为q=3,tr(·)是矩阵的迹;(4b)根据邻接矩阵A,构造规范的拉普拉斯矩阵L:<maths num="0003" id="cmaths0003"><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="FDA0000940686260000013.GIF" wi="301" he="103" /></maths>其中D是对角矩阵,对角矩阵D对角线上的每一个元素为<img file="FDA0000940686260000014.GIF" wi="255" he="142" />(4c)对拉普拉斯矩阵L进行特征值分解,得到前k个最大特征值对应的特征向量,形成特征向量矩阵X=[x<sub>1</sub>,x<sub>2</sub>,…,x<sub>k</sub>],k为分类类别数;(4d)根据特征向量矩阵X得到规范化矩阵V:<img file="FDA0000940686260000021.GIF" wi="446" he="239" />规范化矩阵V中每一个元素V<sub>θ,Ζ</sub>定义为:<maths num="0004" id="cmaths0004"><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="FDA0000940686260000022.GIF" wi="381" he="215" /></maths>其中X<sub>θ,Z</sub>是特征向量矩阵X第θ行第Ζ列的元素,θ=1,…,M,Ζ=1,…,k;(4e)用k‑means算法对规范化矩阵V的行向量进行聚类;(4f)对规范化矩阵V的行向量聚类后,当规范化矩阵V的第θ行为第c类时,将新像素点Y<sub>δ</sub>标记为第c类,δ=1,…,M,c=1,…,k;(5)在M个区域上,将由新像素点Y<sub>δ</sub>所代表的区域标记为与新像素点Y<sub>δ</sub>相同的类别,完成对整幅图像的预分类;(6)对预分类得到的整幅图像用能反映极化SAR分布特性的Wishart分类器进行迭代分类,得到更为准确的分类结果。
地址 710071 陕西省西安市太白南路2号