发明名称 一种基于小波特征低秩表示的SAR图像目标聚类方法
摘要 本发明属于图像处理技术领域,具体公开了一种基于小波特征低秩表示的SAR图像目标聚类方法,主要提高了现有经典算法的分类正确率的问题。其实现过程是:(1)对输入的每一幅子图像小波分解,并对各个子带分别求解能量特征,构成特征向量,将所有输入的子图像的特征组合成一个能量特征矩阵,并进行归一化处理;(2)对能量特征矩阵进行低秩处理,获取低秩系数;(3)对低秩系数进行聚类,计算聚类结果。本发明相对于其它的一些经典的分类方法能够更好提高分类正确率,因此可以用于SAR图像目标聚类。
申请公布号 CN103839082B 申请公布日期 2017.02.08
申请号 CN201410062330.3 申请日期 2014.02.24
申请人 西安电子科技大学 发明人 钟桦;焦李成;何念;王爽;侯彪;马晶晶;马文萍
分类号 G06K9/66(2006.01)I 主分类号 G06K9/66(2006.01)I
代理机构 西安智萃知识产权代理有限公司 61221 代理人 李东京
主权项 一种基于小波特征低秩表示的SAR图像目标聚类方法,其特征在于:包括如下步骤:1)取n类测试样本,每类10幅图,每幅图的大小为128*128:{Y<sub>i</sub>=x<sub>ij</sub>|i=1,2,...,n;j=1,2,...,10}其中,Y<sub>i</sub>代表第i类全部的测试样本,x<sub>ij</sub>表示第i类测试样本里的第j幅图,n为测试样本的类别总数,i表示第i类测试样本,j表示第i类里的第j幅图;对每幅图做L级小波分解,获得3L的高通子带(B<sub>1</sub>,B<sub>2</sub>,...,B<sub>3L</sub>)和一个低通子带B<sub>3L+1</sub>,在每个子带里面提取能量特征:<maths num="0001"><math><![CDATA[<mrow><msub><mi>E</mi><mrow><mi>i</mi><mi>j</mi><mi>k</mi></mrow></msub><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><munderover><mo>&Sigma;</mo><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>x</mi><mrow><mi>i</mi><mi>j</mi></mrow><mn>2</mn></msubsup><mrow><mo>(</mo><mi>m</mi><mo>,</mo><mi>n</mi><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001116152030000011.GIF" wi="502" he="167" /></maths>其中i表示第i类测试样本,i=1,2,...,n,j表示第i类里的第j幅图,j=1,2,...,10,k表示小波分解的子带数,k=1,2,...,(3L+1),M,N分别表示一幅图像的行列数;则每张图由3L+1个能量特征构成,那么n类测试样本,通过小波分解获得能量矩阵E:<img file="FDA0001116152030000012.GIF" wi="921" he="375" />则E=[E<sub>1</sub>,E<sub>2</sub>,...E<sub>i</sub>,...,E<sub>n</sub>]其中E<sub>i</sub>表示第i类所有测试样本构成的能量特征,每一列表示一幅图做L级小波分解得到的各个子带的能量;2)对能量矩阵E进行归一化处理,处理的方式为:均值方差归一化;均值方差归一化:设e=(e<sub>1</sub>,e<sub>2</sub>,...,e<sub>k</sub>),建立映射f:<img file="FDA0001116152030000021.GIF" wi="756" he="87" />其中,emean=mean(e)=mean(e<sub>1</sub>,e<sub>2</sub>,...,e<sub>k</sub>),evar=var(e)=var(e<sub>1</sub>,e<sub>2</sub>,...,e<sub>k</sub>)使每个分量规范到[‑1,1]上;其中e为E的一个行向量,也就是对E的每一行都进行同样的处理;3)对归一化的能量特征矩阵进行低秩处理,通过以下目标函数求得低秩系数Z:<maths num="0002"><math><![CDATA[<mrow><munder><mrow><mi>m</mi><mi>i</mi><mi>n</mi></mrow><mrow><mi>Z</mi><mo>,</mo><mi>E</mi></mrow></munder><mo>|</mo><mo>|</mo><mi>Z</mi><mo>|</mo><msub><mo>|</mo><mo>*</mo></msub><mo>+</mo><mi>&lambda;</mi><mo>|</mo><mo>|</mo><mi>E</mi><mo>|</mo><msub><mo>|</mo><mrow><mn>2</mn><mo>,</mo><mn>1</mn></mrow></msub><mo>,</mo></mrow>]]></math><img file="FDA0001116152030000022.GIF" wi="518" he="118" /></maths>s.t.,X=XZ+E其中,X表示特征矩阵,Z表示低秩系数,E为噪声,||Z||<sub>*</sub>为Z的核范数,即矩阵奇异值的和<img file="FDA0001116152030000023.GIF" wi="541" he="108" />为l<sub>2,1</sub>范数,λ&gt;0为调节参数;4)对低秩系数Z聚类处理,采用谱聚类和FCM聚类,得到聚类结果;5)计算聚类结果正确率,通过以下式子计算:<img file="FDA0001116152030000024.GIF" wi="854" he="133" />
地址 710071 陕西省西安市太白南路2号西安电子科技大学