CN103186794A - 基于改进的近邻传播聚类的极化sar图像分类方法 - Google Patents

基于改进的近邻传播聚类的极化sar图像分类方法 Download PDF

Info

Publication number
CN103186794A
CN103186794A CN2013101026606A CN201310102660A CN103186794A CN 103186794 A CN103186794 A CN 103186794A CN 2013101026606 A CN2013101026606 A CN 2013101026606A CN 201310102660 A CN201310102660 A CN 201310102660A CN 103186794 A CN103186794 A CN 103186794A
Authority
CN
China
Prior art keywords
matrix
class
classification
pixel
scattering
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013101026606A
Other languages
English (en)
Other versions
CN103186794B (zh
Inventor
王爽
焦李成
刘亚超
侯小谨
侯彪
刘坤
张涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN201310102660.6A priority Critical patent/CN103186794B/zh
Publication of CN103186794A publication Critical patent/CN103186794A/zh
Application granted granted Critical
Publication of CN103186794B publication Critical patent/CN103186794B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开了一种基于改进的近邻传播聚类的极化SAR图像分类方法,主要解决现有无监督极化SAR分类方法分类精度不高的问题。其实现步骤为:对每个像素点进行四种分量分解,提取像素点的四种散射功率;根据获得的散射功率对图像进行划分,得到4种类别;对获得的每一类,将其均等的分成20个小类;对每一类中的20个小类别,用改进后的近邻传播聚类对其聚类,得到图像的预分类结果;最后,对预分类得到的图像用Wishart分类器进行迭代分类,得到最终分类结果。本发明与经典分类方法相比,对极化SAR图像的划分更加严谨,分类效果更佳,计算复杂度相对较小,可用于对极化SAR图像的进行地物分类和目标识别。

Description

基于改进的近邻传播聚类的极化SAR图像分类方法
技术领域
本发明属于图像处理技术领域,涉及极化SAR图像地物分类领域的应用,具体的说是一种基于近邻传播聚类算法的极化SAR图像分类方法,可用于对极化SAR图像的地物分类和目标识别。
背景技术
极化SAR雷达能够得到更丰富的目标信息,在农业、林业、军事、地质学、水文学和海洋等方面具有广泛的研究和应用价值,如地物种类的识别、农作物成长监视、产量评估、地物分类、海冰监测、地面沉降监测,目标检测和海洋污染检测等。极化SAR图像分类的目的是利用机载或星载极化传感器获得的极化测量数据,确定每个像素所属的类别。经典的极化SAR分类方法包括:
Cloude等人提出了基于H/α目标分解的极化SAR图像非监督分类方法,见Cloude S R,Pottier E.An entropy based classification scheme for land applications ofpolarimetricSAR[J].IEEETrans.Geosci.RemoteSensing.1997,35(1):549-557.该方法主要是通过Cloude分解提取两个表征极化数据的特征H和α,然后根据H/α平面将极化图像划分为9个区域,其中一个理论上不可能存在的区域,因此最终将图像划分为8类。H/α分类存在的两个缺陷:一个是区域的划分过于武断;另一个是当同一个区域里共存几种不同的地物时,将不能有效区分。
Lee等人提出了基于H/α目标分解和Wishart分类器的H/α-Wishart非监督分类方法,见Lee J S,Grunes M R,Ainsworth T L,etal.Unsupervised classificationusing polarimetric decomposition and the complex Wishart classifier[J].IEEE Trans.Geosci.Remote Sensing.1999,37(5):2249-2258.该方法是在原始H/α分类基础上增加了Wishart迭代,主要是对H/α划分后的8类利用Wishart分类器对每一个像素进行重新划分,从而有效的提高了分类的精度,但是又存在不能很好的保持各类的极化散射特性的不足。
近邻传播聚类是近年出现的一种在数据挖掘领域极具竞争力的聚类算法,相比较于传统聚类算法,近邻传播聚类方法能够在较短时间内完成大规模多类别数据集的聚类,并且该算法能够很好地解决非欧空间问题。然而该算法在应用到图像分割领域时,计算量和存储量是难以承受的,严重阻碍了该算法的性能发挥。
发明内容
本发明的目的在于针对已有技术的不足,提出一种基于改进的近邻传播聚类的极化SAR图像分类方法,以提高分类效果。
为实现上述目的,本发明包括如下步骤:
1、基于改进的近邻传播聚类的极化SAR图像分类方法,包括如下步骤:
(1)对待分类的极化SAR图像进行滤波,去除斑点噪声;
(2)对滤波后的极化SAR图像中每个像素点的相干矩阵T进行四种分量的分解,得到每个像素点的体散射功率Pv、二面角散射功率Pd、表面散射功率Ps和螺旋散射功率Ph
(3)根据每个像素点的体散射功率Pv、二面角散射功率Pd、表面散射功率Ps和螺旋散射功率Ph,对滤波后的极化SAR图像进行初始划分:
3a)根据max(Ps,Pd,Pv,Ph)的值,将滤波后的极化SAR图像数据初始划分为四类,即平面散射类、二面角散射类、体散射类和螺旋散射类;
3b)将平面散射类、二面角散射类、体散射类和螺旋散射类再分别进行划分,每一类按照对应散射功率的大小均等的划分成20个小类别;
(4)利用每一类划分后得到的20个小类别,计算每一个小类别的平均聚类中心Vu
V u = Σ κ = 1 m u T κ m u u=1,...,20,κ=1,2,...,mu
其中Tκ是第u个小类别中各像素点的相干矩阵,mu是属于第u个小类别中像素点的个数;
(5)根据每一类得到的平均聚类中心Vu,构造每一类的相似度矩阵W,将相似度矩阵W中每一个元素Wiu定义为:
W iu = - 1 2 { ln ( | V i | ) + ln ( | V u | ) + Tr ( V i - 1 V u + V u - 1 V i ) } ,
其中,Wiu是相似度矩阵W中第i行第u列的元素,i=1,...,20,u=1,...,20,Vi是第i个小类别的平均聚类中心,Vu是第u个小类别的平均聚类中心,Tr(·)是矩阵的轨迹,(·)-1表示对矩阵求逆,|·|是求矩阵的行列式,ln(·)是求对数;
(6)根据每一类的相似度矩阵W,用近邻传播聚类对每一类的20个小类别进行聚类,得到整幅图像的预分类结果;
(7)对预分类得到的整幅图像用Wishart分类器进行迭代分类,得到最终的分类结果。
本发明与现有的技术相比具有以下优点:
1.本发明用改进的Wishart距离代替传统的欧式距离计算像素点的相似性,更能体现极化SAR数据的分布特性;
2.本发明利用四种散射功率对极化SAR图像进行划分,将划分得到的区域,作为近邻传播聚类的输入数据点,减少了近邻传播聚类算法的计算量和存储量;
3.本发明利用四种散射功率将极化SAR图像大致划分为4大类别,然后在各大类别内进行基于改进的近邻传播聚类的小类别合并,可以很好的保持各类地物的极化散射特性;
4.本发明由于采用了近邻传播聚类算法,因此可根据图像的具体情况对图像自适应的进行聚类。
附图说明
图1是本发明的总流程图;
图2是本发明仿真使用的旧金山极化SAR数据的PauliRGB合成图;
图3是用现有H/α分类方法对图3的分类结果图;
图4是用现有基于Freeman分解的分类方法对图3的分类结果;
图5是用本发明对图3的分类结果。
具体实施方式
参照图1,本发明的具体实现步骤如下:
步骤1,对待分类的极化SAR图像进行滤波。
选取一幅待分类的极化SAR图像,对待分类的极化SAR图像进行滤波,去除斑点噪声,可以采用的滤波方法有极化白化滤波、Boxcar滤波、精制极化LEE滤波和基于非监督分类的滤波方法等,本发明采用的滤波方法是精致极化LEE滤波法,其滤波窗口的大小为7×7。
步骤2,对滤波后的极化SAR图像中每个像素点的相干矩阵T进行四种分量分解,得到每个像素点的体散射功率Pv、二面角散射功率Pd、表面散射功率Ps和螺旋散射功率Ph
(2a)读入滤波后图像的每个像素点,这些像素点为一个3×3的相干矩阵T,根据相干矩阵T得到协方差矩阵C;
C = U - 1 TU = < | S HH | 2 > 2 < S HH S HP * > < S HH S PP * > 2 < S HP S HH * > 2 < | S HP | 2 > 2 < S HP S PP * > < S PP S HH * > 2 < S PP S HP * > < | S PP | 2 > - - - 1 )
其中,U是中间变量, U = 1 2 &times; 1 0 1 1 0 - 1 0 2 0 , H表示水平极化,P表示垂直极化,SHH表示水平向发射和水平向接收的回波数据,SPP表示垂直向发射和垂直向接收的回波数据,SHP表示水平向发射垂直向接收的回波数据,()*表示这个数据的共轭,<·>表示按视数平均;
(2b)将协方差矩阵C分解成如下表示:
C = F s | &beta; | 2 0 &beta; 0 0 0 &beta; * 0 1 + F d | &alpha; | 2 0 &alpha; 0 0 0 &alpha; * 0 1 + F v 1 0 1 / 3 0 2 / 3 0 1 / 3 0 1 + F h 1 &PlusMinus; j 2 - 1 + - j 2 2 &PlusMinus; j 2 - 1 + - j 2 1 - - - 2 )
其中,Fs为平面散射分量的分解系数,Fd为二面角散射分量的分解系数,Fv为体散射分量的分解系数,Fh为螺旋散射分量的分解系数,β是水平发射水平接收后向散射反射系数与垂直发射垂直接收后向散射发射系数的比值,α被定义为α=IHIPH/IPIPP,IH和IP分别表示地表的水平及垂直反射系数,IPH和IPP分别表示竖直墙体的水平及垂直反射系数,j为虚部;
(2c)将式2)中矩阵的元素与式1)中协方差矩阵C的元素相对应,获得一个具有六个未知数Fs,Fv,Fd,Fh,α,β和五个方程的方程组如下:
< | S HH | 2 > = F s | &beta; | 2 + F d | &alpha; | 2 + 1 15 F v + F h 4 < | S HP | 2 > = 2 15 F v + F h 4 < | S PP | 2 > = F s + F d + 3 15 F v + F h 4 < S HH S PP * > = F s &beta; + F d &alpha; + 2 15 F v - F h 4 1 2 Im ( < S HH S HP * > + < S HV S PP * > ) = F h 4 - - - 3 ) ;
其中,Im(·)表示取虚部;
(2d)求解方程组3),得到Fs,Fv,Fd,Fh,α,β的值:
取像素点的协方差矩阵C中的的实部的值并与零相比较,如果则令β=1,反之,则令α=-1,根据得到α或β的值,解方程组3),得到其余的未知数Fs,Fv,Fd,Fh的值,其中,Re(·)表示取实部;
(2e)根据求解出的Fs,Fv,Fd,Fh,α,β,得到体散射功率Pv、二面角散射功率Pd、表面散射功率Ps和螺旋散射功率Ph
Ps=Fs(1+|β|2)
Pd=Fd(1+|α|2)     。    4)
Pv=Fv
Ph=Fh
步骤3,根据每个像素点的体散射功率Pv、二面角散射功率Pd、表面散射功率Ps和螺旋散射功率Ph,对滤波后的极化SAR图像进行初始划分。
3a)根据max(Ps,Pd,Pv,Ph)的值,将滤波后的极化SAR图像数据初始划分为四类,即平面散射类、二面角散射类、体散射类和螺旋散射类;
3b)将平面散射类、二面角散射类、体散射类和螺旋散射类再分别进行划分,每一类按照对应散射功率的大小均等的划分成20个小类别。
步骤4,利用每一类划分后得到的20个小类别,计算每一个小类别的平均聚类中心Vu
V u = &Sigma; &kappa; = 1 m u T &kappa; m u u=1,...,20,κ=1,2,...,mu
其中Tκ是第u个小类别中各像素点的相干矩阵,mu是属于第u个小类别中像素点的个数。
步骤5,根据每一类得到的平均聚类中心Vu,构造每一类的相似度矩阵W,将相似度矩阵W中每一个元素Wiu定义为:
W iu = - 1 2 { ln ( | V i | ) + ln ( | V u | ) + Tr ( V i - 1 V u + V u - 1 V i ) } ,
其中,Wiu是相似度矩阵W中第i行第u列的元素,i=1,...,20,u=1,...,20,Vi是第i个小类别的平均聚类中心,Vu是第u个小类别的平均聚类中心,Tr(·)是矩阵的轨迹,(·)-1表示对矩阵求逆,|·|是求矩阵的行列式,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中的每一个元素Liu
L iu = W iu - max &phi; &NotEqual; u ( W i&phi; + A i&phi; ) ,
其中,Liu是吸引度矩阵L中第i行第u列的元素,i=1,...,20,u=1,...,20,φ=1,...,20;
(6d)根据相似度矩阵W和吸引度矩阵L,计算归属度矩阵A,归属度矩阵A中每一个元素Aiu为;
A iu = &Sigma; &phi; &NotEqual; u max ( 0 , L &phi;u ) , i = u min { 0 , L uu + &Sigma; &phi; &NotEqual; i , u max ( 0 , L &phi;u ) } , i &NotEqual; u ,
其中,Aiu是归属度矩阵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)>0,则u是聚类中心,反之,u不是聚类中心,u=1,...,20,从而获得预分类结果。
步骤7,对预分类得到的整幅图像用Wishart分类器进行迭代分类,得到最终的分类结果。
(7a)对整幅图像预分类得到的结果,计算每一类的聚类中心Bc
B c = &Sigma; &rho; = 1 n c T &rho; n c c=1,...,k,ρ=1,2,...,nc
其中Tρ是第c类中各像素点的相干矩阵,nc是属于第c类的像素点的个数,k为预分类得到的类别数;
(7b)根据每一类的聚类中心Bc,计算每个像素点到第c类聚类中心的距离:
d ( < T > , B c ) = ln [ B c ] + Tr ( B c - 1 < T > ) c=1,...,k,
其中T是像素点的协方差矩阵,ln[·]表示求对数,<·>表示按视数平均,[·]表示矩阵的行列式,Tr(·)表示矩阵的迹,
Figure BDA00002975375100073
表示对聚类中心Bc求逆;
(7c)根据每个像素点到各聚类中心的距离,对预分类后得到整幅图像的类别重新进行划分:
如果d(<T>,Bτ)≤d(<T>,Bψ),则将该像素点划分为第τ类,如果d(<T>,Bτ)>d(T,Bψ),则将该像素点划分为第ψ类,
其中,d(<T>,Bτ)是像素点到第τ类聚类中心的距离,d(<T>,Bψ)是像素点到第ψ类聚类中心的距离,τ,ψ=1,...,k,τ≠ψ;
(7d)重复步骤(7a)-(7c),直到迭代次数等于给定的迭代次数μ=2,得到最终分类结果。
本发明的效果可以通过下面的实验仿真进一步说明:
1、实验条件与方法
硬件平台为:Intel Core2 Duo CPU E65502.33GHZ、2GBRAM;
软件平台为:MATLABR2011a;
实验方法:分别为本发明和现有的H/α方法以及基于Freeman分解的方法,其中现有的这两种方法都是极化SAR图像分类中引用较多的经典方法。
2、仿真内容与结果
本发明将图2所示的旧金山极化SAR图像作为测试图像,大小为600×470。
仿真一,用现有的H/α分类方法对图2进行分类,分类结果见图3。
由图3可见,地物类别可以大致得到划分,但由于分类类别数的限制,还有较多区域划分不清楚,且对于区域边界的划分过于武断。
仿真二,用现有的基于Freeman分解的分类方法对图2进行分类,分类结果见图4。
由图4可见,分类效果与图3相比,类别区分更合理,并且分类类别数不受限制,但由于Freeman分解并不适用于对城区进行划分,因此分类结果中很多的区域边缘模糊不清晰。
仿真三,用本发明对图2进行分类,分类结果见图5。
由图5可见,本发明得到的分类结果与图3和图4相比,原本不清晰的山脉、植被和城区更易区分,地物细节信息体现得更加精细,其中高尔夫球场、跑马场、左上方的山峰等均可辨识出来。
综上所述,本发明的方法对极化SAR图像的无监督分类能取得更好的分类结果。

Claims (5)

1.一种基于改进的近邻传播聚类的极化SAR图像分类方法,包括如下步骤:
(1)对待分类的极化SAR图像进行滤波,去除斑点噪声;
(2)对滤波后的极化SAR图像中每个像素点的相干矩阵T进行四种分量的分解,得到每个像素点的体散射功率Pv、二面角散射功率Pd、表面散射功率Ps和螺旋散射功率Ph
(3)根据每个像素点的体散射功率Pv、二面角散射功率Pd、表面散射功率Ps和螺旋散射功率Ph,对滤波后的极化SAR图像进行初始划分:
3a)根据max(Ps,Pd,Pv,Ph)的值,将滤波后的极化SAR图像数据初始划分为四类,即平面散射类、二面角散射类、体散射类和螺旋散射类;
3b)将平面散射类、二面角散射类、体散射类和螺旋散射类再分别进行划分,每一类按照对应散射功率的大小均等的划分成20个小类别;
(4)利用每一类划分后得到的20个小类别,计算每一个小类别的平均聚类中心Vu
V u = &Sigma; &kappa; = 1 m u T &kappa; m u u=1,...,20,κ=1,2,...,mu
其中Tκ是第u个小类别中各像素点的相干矩阵,mu是属于第u个小类别中像素点的个数;
(5)根据每一类得到的平均聚类中心Vu,构造每一类的相似度矩阵W,将相似度矩阵W中每一个元素Wiu定义为:
W iu = - 1 2 { ln ( | V i | ) + ln ( | V u | ) + Tr ( V i - 1 V u + V u - 1 V i ) } ,
其中,Wiu是相似度矩阵W中第i行第u列的元素,i=1,...,20,u=1,...,20,Vi是第i个小类别的平均聚类中心,Vu是第u个小类别的平均聚类中心,Tr(·)是矩阵的轨迹,(·)-1表示对矩阵求逆,|·|是求矩阵的行列式,ln(·)是求对数;
(6)根据每一类的相似度矩阵W,用近邻传播聚类对每一类的20个小类别进行聚类,得到整幅图像的预分类结果;
(7)对预分类得到的整幅图像用Wishart分类器进行迭代分类,得到最终的分类结果。
2.根据权利要求1所述的基于改进的近邻传播聚类的极化SAR图像分类方法,其中步骤(1)所述的对待分类的极化SAR图像进行滤波,采用精致极化LEE滤波法,其滤波窗口大小为7×7。
3.根据权利要求书1所述的基于改进的近邻传播聚类的极化SAR图像分类方法,其中步骤(2)所述的对每个像素点的相干矩阵T进行四种分量的分解,按如下步骤进行:
(2a)读入滤波后图像的每个像素点,这些像素点为一个3×3的相干矩阵T,根据相干矩阵T得到协方差矩阵C;
C = U - 1 TU = < | S HH | 2 > 2 < S HH S HP * > < S HH S PP * > 2 < S HP S HH * > 2 < | S HP | 2 > 2 < S HP S PP * > < S PP S HH * > 2 < S PP S HP * > < | S PP | 2 > - - - 1 )
其中,U是中间变量, U = 1 2 &times; 1 0 1 1 0 - 1 0 2 0 , H表示水平极化,P表示垂直极化,SHH表示水平向发射和水平向接收的回波数据,SPP表示垂直向发射和垂直向接收的回波数据,SHP表示水平向发射垂直向接收的回波数据,()*表示这个数据的共轭,<·>表示按视数平均;
(2b)将协方差矩阵C分解成如下表示:
C = F s | &beta; | 2 0 &beta; 0 0 0 &beta; * 0 1 + F d | &alpha; | 2 0 &alpha; 0 0 0 &alpha; * 0 1 + F v 1 0 1 / 3 0 2 / 3 0 1 / 3 0 1 + F h 1 &PlusMinus; j 2 - 1 + - j 2 2 &PlusMinus; j 2 - 1 + - j 2 1 - - - 2 )
其中,Fs为平面散射分量的分解系数,Fd为二面角散射分量的分解系数,Fv为体散射分量的分解系数,Fh为螺旋散射分量的分解系数,β是水平发射水平接收后向散射反射系数与垂直发射垂直接收后向散射发射系数的比值,α被定义为α=IHIPH/IPIPP,IH和IP分别表示地表的水平及垂直反射系数,IPH和IPP分别表示竖直墙体的水平及垂直反射系数,j为虚部;
(2c)将式2)中矩阵的元素与式1)中协方差矩阵C的元素相对应,获得一个具有六个未知数Fs,Fv,Fd,Fh,α,β和五个方程的方程组如下:
< | S HH | 2 > = F s | &beta; | 2 + F d | &alpha; | 2 + 1 15 F v + F h 4 < | S HP | 2 > = 2 15 F v + F h 4 < | S PP | 2 > = F s + F d + 3 15 F v + F h 4 < S HH S PP * > = F s &beta; + F d &alpha; + 2 15 F v - F h 4 1 2 Im ( < S HH S HP * > + < S HV S PP * > ) = F h 4 - - - 3 ) ;
其中,Im(·)表示取虚部;
(2d)求解方程组3),得到Fs,Fv,Fd,Fh,α,β的值:
取像素点的协方差矩阵C中的
Figure FDA00002975375000032
的实部的值并与零相比较,如果
Figure FDA00002975375000033
则令β=1,反之,则令α=-1,根据得到α或β的值,解方程组3),得到其余的未知数Fs,Fv,Fd,Fh的值,其中,Re(·)表示取实部;
(2e)根据求解出的Fs,Fv,Fd,Fh,α,β,得到体散射功率Pv、二面角散射功率Pd、表面散射功率Ps和螺旋散射功率Ph
Ps=Fs(1+|β|2)
Pd=Fd(1+|α|2)    。      4)
Pv=Fv
Ph=Fh
4.根据权利要求1所述的基于改进的近邻传播聚类的极化SAR图像分类方法,其中步骤(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中的每一个元素Liu
L iu = W iu - max &phi; &NotEqual; u ( W i&phi; + A i&phi; ) ,
其中,Liu是吸引度矩阵L中第i行第u列的元素,i=1,...,20,u=1,...,20,φ=1,...,20;
(6d)根据相似度矩阵W和吸引度矩阵L,计算归属度矩阵A,归属度矩阵A中每一个元素Aiu为;
A iu = &Sigma; &phi; &NotEqual; u max ( 0 , L &phi;u ) , i = u min { 0 , L uu + &Sigma; &phi; &NotEqual; i , u max ( 0 , L &phi;u ) } , i &NotEqual; u ,
其中,Aiu是归属度矩阵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)>0,则u是聚类中心,反之,u不是聚类中心,u=1,...,20,从而获得预分类结果。
5.根据权利要求1所述的基于改进的近邻传播聚类的极化SAR图像分类方法,其中步骤(7)所述的对预分类得到的整幅图像用Wishart分类器进行迭代分类,按如下步骤进行:
(7a)对整幅图像预分类得到的结果,计算每一类的聚类中心Bc
B c = &Sigma; &rho; = 1 n c T &rho; n c c=1,...,k,ρ=1,2,...,nc
其中Tρ是第c类中各像素点的相干矩阵,nc是属于第c类的像素点的个数,k为预分类得到的类别数;
(7b)根据每一类的聚类中心Bc,计算每个像素点到第c类聚类中心的距离:
d ( < T > , B c ) = ln [ B c ] + Tr ( B c - 1 < T > ) c=1,...,k,
其中T是像素点的协方差矩阵,ln[·]表示求对数,<·>表示按视数平均,[·]表示矩阵的行列式,Tr(·)表示矩阵的迹,
Figure FDA00002975375000053
表示对聚类中心Bc求逆;
(7c)根据每个像素点到各聚类中心的距离,对预分类后得到整幅图像的类别重新进行划分:
如果d(<T>,Bτ)≤d(<T>,Bψ),则将该像素点划分为第τ类,如果d(<T>,Bτ)>d(<T>,Bψ),则将该像素点划分为第ψ类,
其中,d(<T>,Bτ)是像素点到第τ类聚类中心的距离,d(<T>,Bψ)是像素点到第ψ类聚类中心的距离,τ,ψ=1,...,k,τ≠ψ;
(7d)重复步骤(7a)-(7c),直到迭代次数等于给定的迭代次数μ=2,得到最终分类结果。
CN201310102660.6A 2013-03-27 2013-03-27 基于改进的近邻传播聚类的极化sar图像分类方法 Expired - Fee Related CN103186794B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310102660.6A CN103186794B (zh) 2013-03-27 2013-03-27 基于改进的近邻传播聚类的极化sar图像分类方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310102660.6A CN103186794B (zh) 2013-03-27 2013-03-27 基于改进的近邻传播聚类的极化sar图像分类方法

Publications (2)

Publication Number Publication Date
CN103186794A true CN103186794A (zh) 2013-07-03
CN103186794B CN103186794B (zh) 2015-11-11

Family

ID=48677954

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310102660.6A Expired - Fee Related CN103186794B (zh) 2013-03-27 2013-03-27 基于改进的近邻传播聚类的极化sar图像分类方法

Country Status (1)

Country Link
CN (1) CN103186794B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103839073A (zh) * 2014-02-18 2014-06-04 西安电子科技大学 一种基于极化特征和近邻传播聚类的极化sar图像分类方法
CN103886327A (zh) * 2014-03-07 2014-06-25 西安电子科技大学 基于2d-kpca的极化sar图像分类方法
CN103955697A (zh) * 2014-03-12 2014-07-30 西安电子科技大学 基于2dpca的极化sar图像分类方法
CN104239900A (zh) * 2014-09-11 2014-12-24 西安电子科技大学 基于k均值和深度svm的极化sar图像分类方法
CN104318245A (zh) * 2014-10-20 2015-01-28 西安电子科技大学 基于稀疏深度网络的极化sar图像分类
CN105138966A (zh) * 2015-08-03 2015-12-09 西安电子科技大学 基于快速密度峰值聚类的极化sar图像分类方法
CN105550715A (zh) * 2016-01-22 2016-05-04 大连理工大学 一种基于近邻传播聚类的集成分类器构建方法
CN108491753A (zh) * 2018-01-26 2018-09-04 西安电子科技大学 极化散射非平稳性建模的极化sar图像分类方法
CN109508655A (zh) * 2018-10-28 2019-03-22 北京化工大学 基于孪生网络的不完备训练集的sar目标识别方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102968640A (zh) * 2012-10-25 2013-03-13 西安电子科技大学 基于Freeman分解和数据分布特征的极化SAR图像分类方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102968640A (zh) * 2012-10-25 2013-03-13 西安电子科技大学 基于Freeman分解和数据分布特征的极化SAR图像分类方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
AKINOBU SATO 等: "Four-Componet Scattering Power Decomposition With Extended Volume Scattering Model", 《IEEE GEOSCIENCE AND REMOTE SENSING LETTERS》, vol. 2, no. 9, 31 March 2012 (2012-03-31), pages 166 - 170 *
廖予良: "近邻传播聚类算法研究及其在高维数据上的应用", 《中国优秀硕士学位论文全文数据库 信息科技辑》, no. 1, 15 January 2013 (2013-01-15) *
张海剑 等: "基于四分量散射模型的多极化SAR图像分类", 《武汉大学学报·信息科学版》, vol. 34, no. 1, 5 January 2009 (2009-01-05) *
赵力文 等: "基于目标分解理论的极化SAR图像分类方法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》, no. 7, 15 July 2009 (2009-07-15) *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103839073B (zh) * 2014-02-18 2017-02-08 西安电子科技大学 一种基于极化特征和近邻传播聚类的极化sar图像分类方法
CN103839073A (zh) * 2014-02-18 2014-06-04 西安电子科技大学 一种基于极化特征和近邻传播聚类的极化sar图像分类方法
CN103886327A (zh) * 2014-03-07 2014-06-25 西安电子科技大学 基于2d-kpca的极化sar图像分类方法
CN103955697A (zh) * 2014-03-12 2014-07-30 西安电子科技大学 基于2dpca的极化sar图像分类方法
CN103955697B (zh) * 2014-03-12 2018-01-05 西安电子科技大学 基于2dpca的极化sar图像分类方法
CN104239900A (zh) * 2014-09-11 2014-12-24 西安电子科技大学 基于k均值和深度svm的极化sar图像分类方法
CN104239900B (zh) * 2014-09-11 2017-03-29 西安电子科技大学 基于k均值和深度svm的极化sar图像分类方法
CN104318245A (zh) * 2014-10-20 2015-01-28 西安电子科技大学 基于稀疏深度网络的极化sar图像分类
CN105138966A (zh) * 2015-08-03 2015-12-09 西安电子科技大学 基于快速密度峰值聚类的极化sar图像分类方法
CN105138966B (zh) * 2015-08-03 2018-11-16 西安电子科技大学 基于快速密度峰值聚类的极化sar图像分类方法
CN105550715A (zh) * 2016-01-22 2016-05-04 大连理工大学 一种基于近邻传播聚类的集成分类器构建方法
CN108491753A (zh) * 2018-01-26 2018-09-04 西安电子科技大学 极化散射非平稳性建模的极化sar图像分类方法
CN108491753B (zh) * 2018-01-26 2021-06-01 西安电子科技大学 极化散射非平稳性建模的极化sar图像分类方法
CN109508655A (zh) * 2018-10-28 2019-03-22 北京化工大学 基于孪生网络的不完备训练集的sar目标识别方法
CN109508655B (zh) * 2018-10-28 2023-04-25 北京化工大学 基于孪生网络的不完备训练集的sar目标识别方法

Also Published As

Publication number Publication date
CN103186794B (zh) 2015-11-11

Similar Documents

Publication Publication Date Title
CN103186794A (zh) 基于改进的近邻传播聚类的极化sar图像分类方法
CN102208031B (zh) 基于Freeman分解和同极化比的极化SAR图像分类方法
CN102982338B (zh) 基于谱聚类的极化sar图像分类方法
Soh et al. Texture analysis of SAR sea ice imagery using gray level co-occurrence matrices
CN103839073B (zh) 一种基于极化特征和近邻传播聚类的极化sar图像分类方法
CN104091321B (zh) 适用于地面激光雷达点云分类的多层次点集特征的提取方法
Prasad et al. Information fusion in the redundant-wavelet-transform domain for noise-robust hyperspectral classification
CN102999762B (zh) 基于Freeman分解和谱聚类的极化SAR图像分类方法
CN102968640B (zh) 基于Freeman分解和数据分布特征的极化SAR图像分类方法
CN104318246B (zh) 基于深度自适应脊波网络的极化sar图像分类
CN103413146B (zh) 基于Freeman熵和自学习的极化SAR图像精细分类方法
Park et al. Unsupervised classification of scattering mechanisms in polarimetric SAR data using fuzzy logic in entropy and alpha plane
CN102999761A (zh) 基于Cloude分解和K-wishart分布的极化SAR图像分类方法
CN105069796B (zh) 基于小波散射网络的sar图像分割方法
CN105138966B (zh) 基于快速密度峰值聚类的极化sar图像分类方法
CN104732244A (zh) 基于小波变换、多策略pso和svm集成的遥感图像分类方法
CN107203791B (zh) 基于异极化比和散射功率熵的极化sar图像分类方法
CN104239901A (zh) 基于模糊粒子群和目标分解的极化sar图像分类方法
CN104268561B (zh) 基于结构先验低秩表示的高光谱图像解混方法
CN103886335A (zh) 基于模糊粒子群和散射熵的极化sar图像分类方法
CN107944347A (zh) 基于多尺度fcn‑crf的极化sar目标检测方法
CN104700116A (zh) 基于多层量子脊波表示的极化sar图像地物的分类方法
CN103365985A (zh) 一种类别自适应的极化sar分类方法
Yang et al. Supervised land-cover classification of TerraSAR-X imagery over urban areas using extremely randomized clustering forests
CN103886327A (zh) 基于2d-kpca的极化sar图像分类方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20151111

CF01 Termination of patent right due to non-payment of annual fee