CN103810704A - 基于支持向量机和判别随机场的sar图像变化检测方法 - Google Patents
基于支持向量机和判别随机场的sar图像变化检测方法 Download PDFInfo
- Publication number
- CN103810704A CN103810704A CN201410033433.7A CN201410033433A CN103810704A CN 103810704 A CN103810704 A CN 103810704A CN 201410033433 A CN201410033433 A CN 201410033433A CN 103810704 A CN103810704 A CN 103810704A
- Authority
- CN
- China
- Prior art keywords
- pixel
- prime
- support vector
- vector machine
- image
- 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
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
本发明属于SAR图像变化检测技术领域,公开了基于支持向量机和判别随机场的SAR图像变化检测方法。该基于支持向量机和判别随机场的SAR图像变化检测方法包括以下步骤:对原始两时相图像进行灰度值归一化处理,并在处理后的图像中提取对应的灰度特征差值和纹理特征差值;组成差值特征向量;利用加权平均比率算子提取差值图像中每个像素点的边界强度;在差值图像中选取训练样本,将训练样本用对应的差值特征向量进行表示,通过训练支持向量机,得到测试样本的初始分类标签、以及测试样本的分类标签的后验概率;得出初始的支持向量机—判别随机场模型;更新支持向量机—判别随机场模型,得出对应的测试样本的最终分类标签以及变化检测结果。
Description
技术领域
本发明属于SAR图像变化检测技术领域,特别涉及基于支持向量机和判别随机场的SAR图像变化检测方法。
背景技术
随着合成孔径雷达(synthetic aperture radar,SAR)技术的逐步成熟和SAR图像分辨率的不断提高,SAR图像的使用逐渐为人们所重视。同光学遥感图像相比,SAR图像不受天气、云层等因素的影响,可以全天候、全天时获得遥感数据,是较好的变化检测信息源。
SAR图像变化检测(change detection)通过对不同时期SAR图像的比较分析,根据图像之间的差异分析来获取所需要的地物变化信息。变化检测技术可以应用于很多方面,例如对地震区域的定位和灾害评估;对农作物生长状况的监测;城区土地使用的监测等等,它在环境、农业、水利和军事等国民经济诸多领域都有着非常广泛的应用。
SAR图像变化检测方法一般可分为:基于直接比较法的变化检测方法,如图像差值法、图像比值法;基于间接比较法的变化检测方法,如特征提取后比较法、分类后比较法;基于多元变量分析的变化检测方法,如主成分分析法。近期在SAR图像变化检测上研究比较多的有:基于统计模型的变化检测方法,如L.Bruzzone对SAR图像对数比值差异图进行广义高斯建模(GGD,Generalized Gaussian Distributions)然后在GGD下应用改进的KI(Kittler–Illingworth)门限选择算法进行分类以获得最终变化影像,该方法取得了较好的检测结果但没有考虑空间信息,且模型参数的选择也是一个难点;基于多尺度分析的变化检测方法,如Kai-Kuang Ma提出一种基于双树-复小波变换(DT-CWT,Dual-Tree Complex Wavelet Transform)的多尺度变化检测方法,它利用DT-CWT对对数比值图进行多尺度分解,但没有考虑到图像的纹理信息,阈值的选取也是一个棘手的问题;近年来新发展起来的是基于核方法的SAR图像变化检测算法,Gustavo Camps-Valls在2008年首先提出了将核方法应用于SAR图像变化检测,该方法首先提取图像的强度信息和纹理信息,然后构造强度纹理比值差值合成核(RDC_kernel)实现SAR图像变化检测,该方法可以有效的实现SAR图像变化检测,但是没有考虑空间信息,且对噪声比较敏感。
发明内容
本发明的目的在于提出基于支持向量机和判别随机场的SAR图像变化检测方法。该基于支持向量机和判别随机场的SAR图像变化检测方法该方法能够很好的结合SAR图像的强度特征和纹理特征,能充分考虑图像的空间信息,具有检测速度快、分类精度高的特点。
为实现上述技术目的,本发明采用如下技术方案予以实现。
基于支持向量机和判别随机场的SAR图像变化检测方法包括以下步骤:
S1:利用合成孔径雷达接收原始两时相图像,原始两时相图像包括第1时刻图像和第2时刻图像;然后分别对第1时刻图像和第2时刻图像进行灰度值归一化处理,得到第1时刻归一化图像X1和第2时刻归一化图像X2;所述第k时刻归一化图像Xk中第i行第j列的像素点表示为X'k(i,j),k取1和2,i取1至I,j取1至J,I为第1时刻归一化图像X1的长度,J为第1时刻归一化图像X1的宽度;提取X'k(i,j)的灰度值g'k(i,j)和X'k(i,j)的纹理特征w'k(i,j);按照以下公式获得灰度特征差值Δg(i,j)以及纹理特征差值Δw(i,j):Δg(i,j)=g'2(i,j)-g'1(i,j),Δw(i,j)=w'2(i,j)-w'1(i,j);然后将Δg(i,j)和Δw(i,j)组合成X'k(i,j)的差值特征向量y(i,j):y(i,j)={Δg(i,j),Δw(i,j)};
S2:对第1时刻归一化图像X1和第2时刻归一化图像X2按照灰度值作差值运算,得到差值图像ΔX,利用加权平均比率算子提取差值图像中第t个像素点的边界强度rt,t取1至M,M=I×J;
S3:在差值图像中选取训练样本,将训练样本用对应的差值特征向量进行表示,通过训练支持向量机,得到测试样本的初始分类标签、以及测试样本的分类标签的后验概率;
S4:根据所述差值图像中每个像素点的边界强度、以及测试样本的后验概率,得出初始的支持向量机—判别随机场模型;
S5:根据所述初始分类标签和初始的支持向量机—判别随机场模型,更新支持向量机—判别随机场模型的相互势能函数,得出对应的测试样本的最终分类标签;根据所述对应的测试样本的最终分类标签,得出SAR图像的变化检测结果。
本发明的特点和进一步改进在于:
在步骤S1中,X'k(i,j)的灰度值g'k(i,j)为:
其中,gk(i,j)为所述第k时刻图像中第i行第j列的像素点的灰度值,min(gk)为所述第k时刻图像中所有像素点的灰度值的最小值,max(gk)为所述第k时刻图像中所有像素点的灰度值的最大值;
在步骤S1中,以X'k(i,j)为中心像素点,建立对应的正方形像素窗口,所述正方形像素窗口的边长为η个像素点,η为大于1的奇数;则X'k(i,j)的纹理特征w'k(i,j)包括:对应的正方形像素窗口内像素点灰度值的均值μ'k(i,j)、对应的正方形像素窗口内像素点灰度值的方差σ2'k(i,j)、对应的正方形像素窗口内像素点灰度值的峰态ku'k(i,j)、对应的正方形像素窗口内像素点灰度值的三阶矩sk'k(i,j)、对应的正方形像素窗口内像素点灰度值的能量en'k(i,j)、以及对应的正方形像素窗口内像素点灰度值的熵ent'k(i,j)。
在步骤S2中,所述差值图像的边界强度包括差值图像中每个像素点的边界强度,定义平滑函数f(ρ)、因果滤波器f1(ρ)和非因果滤波器f2(ρ):
其中,f1(ρ)=cdρu(ρ),f2(ρ)=cd-ρu(-ρ),d为设定常数且0<d<1,u(·)表示Heaviside函数,ρ为自变量;
然后,根据以下公式计算差值图像中第i行第j列的像素点ΔX(i,j)的边界强度|rmax(i,j)|为:
μJ1(i,j)=f1(j)*(f(i)*y(i,j))
μJ2(i,j)=f2(j)*(f(i)*y(i,j))
其中,*表示水平方向上的卷积,表示垂直方向上的卷积。
在步骤S3中,首先根据原始两时相图像中N组像素点,选取对应的N个有标签的训练样本;每组像素点包括:在第1时刻图像和第2时刻图像中处于相同位置的两个像素点;每个训练样本的标签的设置过程如下:通过对第1时刻图像和第2时刻图像进行观察对比,将所述N组像素点分为变化类像素点组和非变化类像素点组,根据N组像素点的分类情况来设置对应N个训练样本的标签;
将所述N个有标签的训练样本表示为其中,第s个有标签的训练样本表示为(xs,ls),其中,s取1至N;xs=y(si,sj),si为第s个训练样本对应的像素点的横坐标,sj为第s个训练样本对应的像素点的纵坐标;ls表示第s个训练样本的分类标签,当第s个训练样本对应的一组像素点为变化类像素点组时,ls=1;当第s个训练样本对应的一组像素点为非变化类像素点组时,ls=0;
在支持向量机中建立如下C-SVC模型:
s.t.lTα=0
0≤αs≤C,s=1,...,N
其中,α=[α1,...,αN]T,αs为待求的第s个训练样本对应的权重,Q为N×N维半正定矩阵,且Q中第p行第q列的元素Qpq=lplqK(xp,xq),p取1至N,q取1至N;K(xp,xq)为核函数,l=[l1,...,lN]T,Θ为N维列向量,Θ中的元素均为1;C和γ的取值交叉验证确定;
在步骤S3中,将差值图像中的每个像素点作为对应的一个测试样本;第t个像素点表示为(x't,l't),t取1至M,M为差值图像中像素点的个数;x't=y(ti,tj),ti为第t个像素点的横坐标,tj为第t个像素点的纵坐标;l't表示待求的第t个像素点的分类标签;
计算出第t个像素点的分类标签的后验概率p(l't|y(ti,tj)):
其中,A和B通过以下公式确定:
其中,N+为:分类标签为1的训练样本的个数,N-为:分类标签为0的训练样本的个数。
在步骤S4中,根据所述差值图像中每个像素点的边界强度,构建支持向量机—判别随机场模型中的相互势能函数I(l'a,l'b,r):
其中,(a,b)∈NH的含义为:第a个像素点和第b个像素点水平相邻;(a,b)∈NV的含义为:第a个像素点和第b个像素点垂直相邻,;edege_C为设定常数,αH和αV为I(l'a,l'b,r)的两个参数;当l'a=l'b时,δ(l'a,l'b)=1,反之,δ(l'a,l'b)=0;
构建支持向量机—判别随机场模型中的联合势能函数A(l'a,y(ai,aj)),A(l'a,y(ai,aj))=p(l'a|y(ai,aj)),其中,p(l'a|y(ai,aj))为第a个像素点的分类标签的后验概率;
构建初始的支持向量机—判别随机场模型p(l'|y,r):
其中,Z为设定常数,S表示差值图像中所有像素点的集合;
将αH和αV用参数θ进行表示,即θ={αH,αV},然后利用最小二乘法估计出θ的初始值θ0。
步骤S5具体包括以下步骤:
S51:利用差值图像的每个像素点的初始分类标签构成原始标记场,设定k=1;
S52:将第a个像素点的分类标签l'a设为0,将θ的当前取值以及l'a代入初始的支持向量机—判别随机场模型p(l'|y,r)中,计算出将第a个像素点的分类标签l'a设为1,将θ的当前取值以及l'a代入初始的支持向量机—判别随机场模型p(l'|y,r)中,计算出
S53:采用ICE迭代算法对参数θ和标记场进行更新,所述标记场指差值图像中每个像素点的分类标签;
S54:令k=k+1,判断k是否小于K,K为设定值且K为大于1的自然数,如果k小于K,返回执行步骤S52;如果k=K,则将当前的标记场作为最终的标记场,然后按照最终的标记场得出SAR图像的变化检测结果。
本发明的有益效果为:本发明在利用上下文信息的能力上、降噪上和检测精度上具有很大的优势。分类时无需数据降维,在检测速度方面有较高的性能,有效地减少了误分的出现,极大的提高了变化检测的检测精度。
附图说明
图1为本发明的基于支持向量机和判别随机场的SAR图像变化检测方法的流程示意图;
图2为本发明中最终输出分类标签的流程示意图;
图3为ICE迭代算法的流程示意图;
图4a为实测稻田受洪水灾害的第一时刻ERS-1SAR图像;
图4b为实测稻田受洪水灾害的第二时刻ERS-1SAR图像;
图4c为实测稻田受洪水灾害的变化检测参考图;
图4d为实测稻田受洪水灾害的RDC_Kernel变化检测结果示意图;
图4e为实测稻田受洪水灾害的本发明的变化检测结果示意图;
图5a为实测机场受洪水灾害的第一时刻JERS SAR channel1图像;
图5b为实测机场受洪水灾害的第二时刻JERS SAR channel1图像;
图5c为实测机场受洪水灾害的变化检测参考图;
图5d为实测机场受洪水灾害的RDC_Kernel变化检测结果示意图;
图5e为实测机场受洪水灾害的本发明的变化检测结果示意图;
图6a为实测城市受洪水灾害的第一时刻ERS-2SAR图像;
图6b为实测城市受洪水灾害的第二时刻ERS-2SAR图像;
图6c为实测城市受洪水灾害的变化检测参考图;
图6d为实测城市受洪水灾害的RDC_Kernel变化检测结果示意图;
图6e为实测城市受洪水灾害的本发明的变化检测结果示意图;
图7a为实测农田的第一时刻SAR图像;
图7b为实测农田的第二时刻SAR图像;
图7c为实测农田的变化检测参考图;
图7d为实测农田的RDC_Kernel变化检测结果示意图;
图7e实测农田的本发明的变化检测结果示意图。
具体实施方式
下面结合附图对本发明作进一步说明:
参照图1,为本发明的基于支持向量机和判别随机场的SAR图像变化检测方法的流程示意图。该基于支持向量机和判别随机场的SAR图像变化检测方法包括以下步骤:
S1:利用合成孔径雷达接收原始两时相图像,原始两时相图像包括第1时刻图像和第2时刻图像,第1时刻图像和第2时刻图像为同一场景大小相同、时段不同的两幅SAR图像;然后分别对第1时刻图像和第2时刻图像进行灰度值归一化处理,得到第1时刻归一化图像X1和第2时刻归一化图像X2;所述第k时刻归一化图像Xk中第i行第j列的像素点表示为X'k(i,j),k取1和2,i取1至I,j取1至J,I为第1时刻归一化图像X1的长度,J为第1时刻归一化图像X1的宽度;提取X'k(i,j)的灰度值g'k(i,j)和X'k(i,j)的纹理特征w'k(i,j)。
X'k(i,j)的灰度值g'k(i,j)为:
其中,gk(i,j)为所述第k时刻图像中第i行第j列的像素点的灰度值,min(gk)为所述第k时刻图像中所有像素点的灰度值的最小值,max(gk)为所述第k时刻图像中所有像素点的灰度值的最大值。
以X'k(i,j)为中心像素点,建立对应的正方形像素窗口,上述正方形像素窗口的边长为η个像素点,η为大于1的奇数。如果X'k(i,j)位于对应的归一化图像的边缘处,则需要对归一化图像进行向外扩展。此时,X'k(i,j)的纹理特征w'k(i,j)包括:对应的正方形像素窗口内像素点灰度值的均值μ'k(i,j)、对应的正方形像素窗口内像素点灰度值的方差σ2'k(i,j)、对应的正方形像素窗口内像素点灰度值的峰态ku'k(i,j)、对应的正方形像素窗口内像素点灰度值的三阶矩sk'k(i,j)、对应的正方形像素窗口内像素点灰度值的能量en'k(i,j)、以及对应的正方形像素窗口内像素点灰度值的熵ent'k(i,j)。X'k(i,j)的纹理特征w'k(i,j)按如下公式进行计算:
然后按照以下公式获得灰度特征差值Δg(i,j)以及纹理特征差值Δw(i,j):Δg(i,j)=g'2(i,j)-g'1(i,j),Δw(i,j)=w'2(i,j)-w'1(i,j);然后将Δg(i,j)和Δw(i,j)组合成X'k(i,j)的差值特征向量y(i,j):y(i,j)={Δg(i,j),Δw(i,j)}。
S2:对第1时刻归一化图像X1和第2时刻归一化图像X2按照灰度值作差值运算,得到差值图像ΔX,利用加权平均比率(ROEWA)算子提取差值图像中第t个像素点的边界强度rt,t取1至M,M=I×J。ROEWA算子是基于线性最小均方误差准则的指数滤波器,其计算结果为经过指数加权处理后的均值。具体说明如下:
上述差值图像的边界强度包括差值图像中每个像素点的边界强度,首先定义平滑函数f(ρ)、因果滤波器f1(ρ)和非因果滤波器f2(ρ):
其中,f1(ρ)=cdρu(ρ),f2(ρ)=cd-ρu(-ρ),d为设定常数且0<d<1,u(·)表示Heaviside函数,ρ为自变量;
然后,将ROEWA算子定义为:
其中,μI1,μI1,μI1,μI1为指数加权值,可按下式进行计算:
μJ1(i,j)=f1(j)*(f(i)*y(i,j))
μJ2(i,j)=f2(j)*(f(i)*y(i,j))
综上所述,我们可以得到ROEWA算子所定义的边界强度|rmax(i,j)|为:
S3:在差值图像中选取训练样本,将训练样本用对应的差值特征向量进行表示,通过训练支持向量机,得到测试样本的初始分类标签、以及测试样本的分类标签的后验概率;具体说明如下:
首先根据原始两时相图像中N组像素点,选取对应的N个有标签的训练样本;每组像素点包括:在第1时刻图像和第2时刻图像中处于相同位置的两个像素点;每个训练样本的标签的设置过程如下:通过对第1时刻图像和第2时刻图像进行观察对比,将所述N组像素点分为变化类像素点组和非变化类像素点组,根据N组像素点的分类情况来设置对应N个训练样本的标签。
将上述N个有标签的训练样本表示为其中,第s个有标签的训练样本表示为(xs,ls),其中,s取1至N;xs=y(si,sj),si为第s个训练样本对应的像素点的横坐标,sj为第s个训练样本对应的像素点的纵坐标;ls表示第s个训练样本的分类标签,当第s个训练样本对应的一组像素点为变化类像素点组时,ls=1;当第s个训练样本对应的一组像素点为非变化类像素点组时,ls=0;
在支持向量机(SVM)中建立如下C-SVC模型:
s.t.lTα=0
0≤αs≤C,s=1,...,N
其中,α=[α1,...,αN]T,αs为待求的第s个训练样本对应的权重,Q为N×N维半正定矩阵,且Q中第p行第q列的元素Qpq=lplqK(xp,xq),p取1至N,q取1至N;K(xp,xq)为RBF(radial basis function)核函数,l=[l1,...,lN]T,Θ为N×1维列向量,Θ中的元素均为1;C和γ的取值由交叉验证确定。
下面举例说明C和γ的取值的确定过程:设定C的取值范围和γ的取值范围:C∈(2-8,2-7.5,...,27.5,28),γ∈(2-8,2-7.5,...,27.5,28),即:C取2ψ,γ取2θ,ψ从-8开始以0.5的间隔进行取值,共有17个值。θ从-8开始以0.5的间隔进行取值,共有17个值。然后采用5层交叉验证,即将训练样本分成5组,将每组训练样本分别做一次验证集,其余的4组训练样本作为训练集,这样会得到5个模型,比较这5个模型的最终的验证集的分类准确率。通过比较交叉验证精度,选择最优的(C,γ)组合,对于交叉验证精度相同的(C,γ)组合,选择C值最小的(C,γ)组合;
将差值图像中的每个像素点作为对应的一个测试样本;第t个像素点表示为(x't,l't),t取1至M,M为差值图像中像素点的个数,M=I×J;x't=y(ti,tj),ti为第t个像素点的横坐标,tj为第t个像素点的纵坐标;l't表示待求的第t个像素点的分类标签。
然后通过拟合sigmoid函数计算出第t个像素点的分类标签的后验概率p(l't|y(ti,tj)):
其中,A和B通过以下公式确定:
其中,N+为:分类标签为1的训练样本的个数,N-为:分类标签为0的训练样本的个数。
S4:根据差值图像中每个像素点的边界强度、以及测试样本的后验概率,得出初始的支持向量机—判别随机场模型。具体说明如下:
在给定观测场的条件下,标记场(指每个像素点对应的分类标签)L=(l't)t∈S满足马尔科夫性,即后验概率分布满足如下性质:
其中S-{t}为差值图像中除第t个像素点之外的像素点集,l'S-{t}为位于像素点集S-{t}上的标记场,Nt为第t个像素点的邻域***(与第t像素点相邻的像素点的集合),为位于第t个像素点的邻域***内的标记场。
依据Hammersley-Clifford理论,在只考虑双基团势能的情况下,DRF模型的后验概率分布可以表示为:
其中,Z为常数,A为支持向量机—判别随机场模型中的联合势能函数,I为支持向量机—判别随机场模型中的相互势能函数,S表示差值图像中所有像素点的集合,a∈S的含义为:第a个像素点位于S中;l'a表示第a个像素点的分类标签,l'b表示第b个像素点的分类标签,第b个像素点位于第a个像素点的邻域***中。
根据上述差值图像中每个像素点的边界强度,构建支持向量机—判别随机场(SVM-DRF)模型中的相互势能函数I(l'a,l'b,r):
其中,(a,b)∈NH的含义为:第a个像素点和第b个像素点水平相邻,NH表示水平邻域***;l'a表示待求的第a个像素点对应的分类标签,l'b表示待求的第b个像素点对应的分类标签;(a,b)∈NV的含义为:第a个像素点和第b个像素点垂直相邻,NV表示水平邻域***;ra表示差值图像中第a个像素点的边界强度,rb表示差值图像中第b个像素点的边界强度;edege_C为设定常数,αH和αV为I(l'a,l'b,r)的两个参数;当l'a=l'b时,δ(l'a,l'b)=1,反之,δ(l'a,l'b)=0。
构建支持向量机—判别随机场(SVM-DRF)模型中的联合势能函数A(l'a,y(ai,aj)),A(l'a,y(ai,aj))=p(l'a|y(ai,aj)),其中,p(l'a|y(ai,aj))为第a个像素点的分类标签的后验概率。
从而构建初始的支持向量机—判别随机场模型p(l'|y,r):
将αH和αV用参数θ进行表示,即θ={αH,αV},然后利用最小二乘法估计出θ的初始值θ0,利用最小二乘法估计出θ的初始值θ0包括以下步骤:
首先利用直方图工具估计在每个像素点的邻域***中,都有一组对应的邻域***标记场;假设差值图像中存在K1个完全不同的邻域***标记场。如果在差值图像中第a个像素点对应的邻域***标记场出现了次,则按照以下公式计算 其中,Na表示第a个像素点的邻域***。
根据如下公式即可求得参数θ:
其中,Nk表示差值图像中第k个像素点的邻域***,Nh表示差值图像中第h个像素点的邻域***,第k个像素点和第h个像素点表示差值图像中任意两个不同位置的像素点。u1和u3分别为与差值图像中第a个像素点水平相邻的两个像素点,u2和u4分别为与差值图像中第a个像素点垂直相邻的两个像素点,d取1至4。
S5:根据所述初始分类标签和初始的支持向量机—判别随机场模型,更新支持向量机—判别随机场模型的相互势能函数,得出对应的测试样本的最终分类标签;根据上述对应的测试样本的最终分类标签,得出SAR图像的变化检测结果。参照图2,为本发明中最终输出分类标签的流程示意图。步骤S5具体包括以下步骤:
S51:利用差值图像的每个像素点的初始分类标签构成原始标记场,设定k=1。
S52:将第a个像素点的分类标签l'a设为0,将θ的当前取值以及l'a代入初始的支持向量机—判别随机场模型p(l'|y,r)中,计算出 表示l'a为0时的p(l'|y,r);将第a个像素点的分类标签l'a设为1,将θ的当前取值以及l'a代入初始的支持向量机—判别随机场模型p(l'|y,r)中,计算出表示l'a为1时的p(l'|y,r);将对应的分类标签作为第a个像素点更新后的分类标签。
S53:采用ICE迭代算法对参数θ和标记场进行更新,上述标记场指差值图像中每个像素点的分类标签。参照图3,为ICE迭代算法的流程示意图。采用ICE迭代算法对参数θ和标记场进行更新包括以下步骤:
S531:根据当前的标记场和θ的当前取值,根据Gibbs采样定理,求出新的标记场,即分类标签。具体地说,将θ的当前取值以及l'a代入初始的支持向量机—判别随机场模型p(l'|y,r)中,计算出表示l'a为0时的p(l'|y,r);将第a个像素点的分类标签l'a设为1,将θ的当前取值以及l'a代入初始的支持向量机—判别随机场模型p(l'|y,r)中,计算出表示l'a为1时的p(l'|y,r);将对应的分类标签作为第a个像素点更新后的分类标签。设定ICE迭代参数τ=1。
S532:根据第a个像素点当前的分类标签,利用最小二乘法对θ进行重新估计,得出θ的重新估计值θ(τ);得出θ的重新估计值θ(τ)的过程与利用最小二乘法估计出θ的初始值θ0的过程类似,在此不再重复。
S533:令τ=τ+1,判断τ是否小于T,T为设定值且T为大于1的自然数,如果τ小于T,返回执行步骤S531;τ=τ+1的含义为:利用τ+1对τ赋值。如果τ=T,则得出
S54:令k=k+1,判断k是否小于K,K为设定值且K为大于1的自然数,如果k小于K,返回执行步骤S52;k=k+1的含义为:利用k+1对k赋值。如果k=K,则将当前的标记场作为最终的标记场,然后按照最终的标记场得出SAR图像的变化检测结果。
本发明效果可以通过以下实验进一步证实:
实验内容:
分别利用比值差值合成核(RDC_Kernel)变化检测方法和本发明对SAR图像进行变化检测,以验证本发明有很强的利用上下文信息的能力和多特征融合能力,并验证本发明能够有效地提高变化检测的准确率。
为了验证本发明相对RDC_Kernel变化检测方法在SAR图像变化检测的优势,本发明选取变化检测精度和Kappa系数作为性能指标参数,评价检测结果。该实验结果如图4、图5、图6、图7所示,参照图4a,为实测稻田受洪水灾害的第一时刻ERS-1SAR图像;参照图4b,为实测稻田受洪水灾害的第二时刻ERS-1SAR图像;参照图4c,为实测稻田受洪水灾害的变化检测参考图;参照图4d,为实测稻田受洪水灾害的RDC_Kernel变化检测结果示意图;参照图4e,为实测稻田受洪水灾害的本发明的变化检测结果示意图。参照图5a,为实测机场受洪水灾害的第一时刻JERS SAR channel1图像;参照图5b,为实测机场受洪水灾害的第二时刻JERS SAR channel1图像;参照图5c,为实测机场受洪水灾害的变化检测参考图;参照图5d,为实测机场受洪水灾害的RDC_Kernel变化检测结果示意图;参照图5e,为实测机场受洪水灾害的本发明的变化检测结果示意图。参照图6a,为实测城市受洪水灾害的第一时刻ERS-2SAR图像;参照图6b,为实测城市受洪水灾害的第二时刻ERS-2SAR图像;参照图6c,为实测城市受洪水灾害的变化检测参考图;参照图6d,为实测城市受洪水灾害的RDC_Kernel变化检测结果示意图;参照图6e,为实测城市受洪水灾害的本发明的变化检测结果示意图。参照图7a,为实测农田的第一时刻SAR图像;参照图7b,为实测农田的第二时刻SAR图像;参照图7c,为实测农田的变化检测参考图;参照图7d,为实测农田的RDC_Kernel变化检测结果示意图;参照图7e,实测农田的本发明的变化检测结果示意图。从图4至图7可以看出,与RDC_Kernel变化检测相比,本发明的基于支持向量机和判别随机场的SAR图像变化检测方法有效地提高了变化检测精度。
表1两种方法对真实SAR图像变化检测结果精度比较
实验结果分析:
从表1的实验结果表明本发明的基于支持向量机和判别随机场的SAR图像变化检测方法,相比于比值差值核的检测方法,在利用上下文信息的能力上、抗噪性能和检测精度上更具优势。因为判别随机场模型,联合势能函数通过SVM分类器构造分类时考虑了图像了纹理信息和强度特征,无需数据降维,在训练速度等方面有较高的性能;相互势能函数通过相邻像素点的梯度信息构造,可充分调节标记信息的相互作用强度,减少了误分,从而有效地提高了分类精度。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (6)
1.基于支持向量机和判别随机场的SAR图像变化检测方法,其特征在于,包括以下步骤:
S1:利用合成孔径雷达接收原始两时相图像,原始两时相图像包括第1时刻图像和第2时刻图像;然后分别对第1时刻图像和第2时刻图像进行灰度值归一化处理,得到第1时刻归一化图像X1和第2时刻归一化图像X2;所述第k时刻归一化图像Xk中第i行第j列的像素点表示为X'k(i,j),k取1和2,i取1至I,j取1至J,I为第1时刻归一化图像X1的长度,J为第1时刻归一化图像X1的宽度;提取X'k(i,j)的灰度值g'k(i,j)和X'k(i,j)的纹理特征w'k(i,j);按照以下公式获得灰度特征差值Δg(i,j)以及纹理特征差值Δw(i,j):Δg(i,j)=g'2(i,j)-g'1(i,j),Δw(i,j)=w'2(i,j)-w'1(i,j);然后将Δg(i,j)和Δw(i,j)组合成X'k(i,j)的差值特征向量y(i,j):y(i,j)={Δg(i,j),Δw(i,j)};
S2:对第1时刻归一化图像X1和第2时刻归一化图像X2按照灰度值作差值运算,得到差值图像ΔX,利用加权平均比率算子提取差值图像中第t个像素点的边界强度rt,t取1至M,M=I×J;
S3:在差值图像中选取训练样本,将训练样本用对应的差值特征向量进行表示,通过训练支持向量机,得到测试样本的初始分类标签、以及测试样本的分类标签的后验概率;
S4:根据所述差值图像中每个像素点的边界强度、以及测试样本的后验概率,得出初始的支持向量机—判别随机场模型;
S5:根据所述初始分类标签和初始的支持向量机—判别随机场模型,更新支持向量机—判别随机场模型的相互势能函数,得出对应的测试样本的最终分类标签;根据所述对应的测试样本的最终分类标签,得出SAR图像的变化检测结果。
2.如权利要求1所述的基于支持向量机和判别随机场的SAR图像变化检测方法,其特征在于,在步骤S1中,X'k(i,j)的灰度值g'k(i,j)为:
其中,gk(i,j)为所述第k时刻图像中第i行第j列的像素点的灰度值,min(gk)为所述第k时刻图像中所有像素点的灰度值的最小值,max(gk)为所述第k时刻图像中所有像素点的灰度值的最大值;
在步骤S1中,以X'k(i,j)为中心像素点,建立对应的正方形像素窗口,所述正方形像素窗口的边长为η个像素点,η为大于1的奇数;则X'k(i,j)的纹理特征w'k(i,j)包括:对应的正方形像素窗口内像素点灰度值的均值μ'k(i,j)、对应的正方形像素窗口内像素点灰度值的方差σ2'k(i,j)、对应的正方形像素窗口内像素点灰度值的峰态ku'k(i,j)、对应的正方形像素窗口内像素点灰度值的三阶矩sk'k(i,j)、对应的正方形像素窗口内像素点灰度值的能量en'k(i,j)、以及对应的正方形像素窗口内像素点灰度值的熵ent'k(i,j)。
3.如权利要求1所述的基于支持向量机和判别随机场的SAR图像变化检测方法,其特征在于,在步骤S2中,所述差值图像的边界强度包括差值图像中每个像素点的边界强度,定义平滑函数f(ρ)、因果滤波器f1(ρ)和非因果滤波器f2(ρ):
其中,f1(ρ)=cdρu(ρ),f2(ρ)=cd-ρu(-ρ),d为设定常数且0<d<1,u(·)表示Heaviside函数,ρ为自变量;
然后,根据以下公式计算差值图像中第i行第j列的像素点ΔX(i,j)的边界强度|rmax(i,j)|为:
μJ1(i,j)=f1(j)*(f(i)*y(i,j))
μJ2(i,j)=f2(j)*(f(i)*y(i,j))
4.如权利要求1所述的基于支持向量机和判别随机场的SAR图像变化检测方法,其特征在于,在步骤S3中,首先根据原始两时相图像中N组像素点,选取对应的N个有标签的训练样本;每组像素点包括:在第1时刻图像和第2时刻图像中处于相同位置的两个像素点;每个训练样本的标签的设置过程如下:通过对第1时刻图像和第2时刻图像进行观察对比,将所述N组像素点分为变化类像素点组和非变化类像素点组,根据N组像素点的分类情况来设置对应N个训练样本的标签;
将所述N个有标签的训练样本表示为其中,第s个有标签的训练样本表示为(xs,ls),其中,s取1至N;xs=y(si,sj),si为第s个训练样本对应的像素点的横坐标,sj为第s个训练样本对应的像素点的纵坐标;ls表示第s个训练样本的分类标签,当第s个训练样本对应的一组像素点为变化类像素点组时,ls=1;当第s个训练样本对应的一组像素点为非变化类像素点组时,ls=0;
在支持向量机中建立如下C-SVC模型:
s.t.lTα=0
0≤αs≤C,s=1,...,N
其中,α=[α1,...,αN]T,αs为待求的第s个训练样本对应的权重,Q为N×N维半正定矩阵,且Q中第p行第q列的元素Qpq=lplqK(xp,xq),p取1至N,q取1至N;K(xp,xq)为核函数,l=[l1,...,lN]T,Θ为N维列向量,Θ中的元素均为1;C和γ的取值交叉验证确定;
在步骤S3中,将差值图像中的每个像素点作为对应的一个测试样本;第t个像素点表示为(x't,l't),t取1至M,M为差值图像中像素点的个数;x't=y(ti,tj),ti为第t个像素点的横坐标,tj为第t个像素点的纵坐标;l't表示待求的第t个像素点的分类标签;
计算出第t个像素点的分类标签的后验概率p(l't|y(ti,tj)):
其中,A和B通过以下公式确定:
其中,N+为:分类标签为1的训练样本的个数,N-为:分类标签为0的训练样本的个数。
5.如权利要求4所述的基于支持向量机和判别随机场的SAR图像变化检测方法,其特征在于,在步骤S4中,根据所述差值图像中每个像素点的边界强度,构建支持向量机—判别随机场模型中的相互势能函数I(l'a,l'b,r):
其中,(a,b)∈NH的含义为:第a个像素点和第b个像素点水平相邻;(a,b)∈NV的含义为:第a个像素点和第b个像素点垂直相邻,;edege_C为设定常数,αH和αV为I(l'a,l'b,r)的两个参数;当l'a=l'b时,δ(l'a,l'b)=1,反之,δ(l'a,l'b)=0;
构建支持向量机—判别随机场模型中的联合势能函数A(l'a,y(ai,aj)),A(l'a,y(ai,aj))=p(l'a|y(ai,aj)),其中,p(l'a|y(ai,aj))为第a个像素点的分类标签的后验概率;
构建初始的支持向量机—判别随机场模型p(l'|y,r):
其中,Z为设定常数,S表示差值图像中所有像素点的集合;
将αH和αV用参数θ进行表示,即θ={αH,αV},然后利用最小二乘法估计出θ的初始值θ0。
6.如权利要求5所述的基于支持向量机和判别随机场的SAR图像变化检测方法,其特征在于,步骤S5具体包括以下步骤:
S51:利用差值图像的每个像素点的初始分类标签构成原始标记场,设定k=1;
S52:将第a个像素点的分类标签l'a设为0,将θ的当前取值以及l'a代入初始的支持向量机—判别随机场模型p(l'|y,r)中,计算出将第a个像素点的分类标签l'a设为1,将θ的当前取值以及l'a代入初始的支持向量机—判别随机场模型p(l'|y,r)中,计算出
S53:采用ICE迭代算法对参数θ和标记场进行更新,所述标记场指差值图像中每个像素点的分类标签;
S54:令k=k+1,判断k是否小于K,K为设定值且K为大于1的自然数,如果k小于K,返回执行步骤S52;如果k=K,则将当前的标记场作为最终的标记场,然后按照最终的标记场得出SAR图像的变化检测结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410033433.7A CN103810704B (zh) | 2014-01-23 | 2014-01-23 | 基于支持向量机和判别随机场的sar图像变化检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410033433.7A CN103810704B (zh) | 2014-01-23 | 2014-01-23 | 基于支持向量机和判别随机场的sar图像变化检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103810704A true CN103810704A (zh) | 2014-05-21 |
CN103810704B CN103810704B (zh) | 2016-08-24 |
Family
ID=50707425
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410033433.7A Expired - Fee Related CN103810704B (zh) | 2014-01-23 | 2014-01-23 | 基于支持向量机和判别随机场的sar图像变化检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103810704B (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104200471A (zh) * | 2014-08-30 | 2014-12-10 | 西安电子科技大学 | 基于自适应权值图像融合的sar图像变化检测方法 |
CN105719297A (zh) * | 2016-01-21 | 2016-06-29 | 中国科学院深圳先进技术研究院 | 基于视频的物体切割方法及装置 |
CN105957049A (zh) * | 2016-02-03 | 2016-09-21 | 北京化工大学 | 一种基于稀疏表示分类的遥感图像变化检测方法 |
CN106054189A (zh) * | 2016-07-17 | 2016-10-26 | 西安电子科技大学 | 基于dpKMMDP模型的雷达目标识别方法 |
CN106127756A (zh) * | 2016-06-21 | 2016-11-16 | 西安工程大学 | 一种基于多特征信息融合技术的绝缘子识别检测方法 |
CN106780471A (zh) * | 2016-12-23 | 2017-05-31 | 贵州电网有限责任公司电力科学研究院 | 基于马尔科夫随机场的变电站设备红外图像变化检测方法 |
CN106855947A (zh) * | 2016-12-28 | 2017-06-16 | 西安电子科技大学 | 基于核互模态因素分析核融合的多光谱图像变化检测方法 |
CN106934797A (zh) * | 2017-02-16 | 2017-07-07 | 中国测绘科学研究院 | 一种基于邻域相对熵的sar影像变化检测方法 |
CN107576949A (zh) * | 2017-08-23 | 2018-01-12 | 电子科技大学 | 基于密度权重和混合核函数的svdd雷达目标一维距离像识别方法 |
CN107818160A (zh) * | 2017-10-31 | 2018-03-20 | 上海掌门科技有限公司 | 表情标签更新和实现表情获取的方法、设备及*** |
CN109448030A (zh) * | 2018-10-19 | 2019-03-08 | 福建师范大学 | 一种变化区域提取方法 |
CN109613486A (zh) * | 2018-12-03 | 2019-04-12 | 中国人民解放军空军工程大学 | 一种基于核簇支持向量聚类的雷达信号分选方法 |
CN110111326A (zh) * | 2019-05-15 | 2019-08-09 | 西安科技大学 | 基于ert***的重建图像质量评价方法 |
CN110427997A (zh) * | 2019-07-25 | 2019-11-08 | 南京信息工程大学 | 面向复杂遥感影像背景的改进cva变化检测方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110222781A1 (en) * | 2010-03-15 | 2011-09-15 | U.S. Government As Represented By The Secretary Of The Army | Method and system for image registration and change detection |
CN103455825A (zh) * | 2013-09-08 | 2013-12-18 | 西安电子科技大学 | 基于邻域聚类核的sar图像变化检测方法 |
CN103473559A (zh) * | 2013-09-08 | 2013-12-25 | 西安电子科技大学 | 基于nsct域合成核的sar图像变化检测方法 |
-
2014
- 2014-01-23 CN CN201410033433.7A patent/CN103810704B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110222781A1 (en) * | 2010-03-15 | 2011-09-15 | U.S. Government As Represented By The Secretary Of The Army | Method and system for image registration and change detection |
CN103455825A (zh) * | 2013-09-08 | 2013-12-18 | 西安电子科技大学 | 基于邻域聚类核的sar图像变化检测方法 |
CN103473559A (zh) * | 2013-09-08 | 2013-12-25 | 西安电子科技大学 | 基于nsct域合成核的sar图像变化检测方法 |
Non-Patent Citations (3)
Title |
---|
CHIH-CHUNG CHANG 等: "LIBSVM:A library for support vector machines", 《ACM TRANSACTIONS ON INTELLIGENT SYSTEMS & TECHNOLOGY》, vol. 2, no. 3, 30 April 2011 (2011-04-30), pages 1 - 39 * |
CHI-HOON LEE等: "Segmenting Brain Tumors with Conditional Random Fields and Support Vector Machines", 《COMPUTER VISION FOR BIOMEDICAL IMAGE APPLICATIONS》, 21 October 2005 (2005-10-21), pages 469 - 478, XP019022131 * |
L.GAN 等: "Triplet Markov fields with edge location for fast unsupervised multi-class segmentation of synthetic aperture radar images", 《IET IMAGE PROCESSING》, vol. 6, no. 7, 25 October 2012 (2012-10-25), pages 831 - 838, XP006040055, DOI: doi:10.1049/iet-ipr.2011.0198 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104200471A (zh) * | 2014-08-30 | 2014-12-10 | 西安电子科技大学 | 基于自适应权值图像融合的sar图像变化检测方法 |
CN104200471B (zh) * | 2014-08-30 | 2017-03-01 | 西安电子科技大学 | 基于自适应权值图像融合的sar图像变化检测方法 |
CN105719297A (zh) * | 2016-01-21 | 2016-06-29 | 中国科学院深圳先进技术研究院 | 基于视频的物体切割方法及装置 |
CN105957049A (zh) * | 2016-02-03 | 2016-09-21 | 北京化工大学 | 一种基于稀疏表示分类的遥感图像变化检测方法 |
CN105957049B (zh) * | 2016-02-03 | 2018-10-23 | 北京化工大学 | 一种基于稀疏表示分类的遥感图像变化检测方法 |
CN106127756A (zh) * | 2016-06-21 | 2016-11-16 | 西安工程大学 | 一种基于多特征信息融合技术的绝缘子识别检测方法 |
CN106127756B (zh) * | 2016-06-21 | 2019-03-26 | 西安工程大学 | 一种基于多特征信息融合技术的绝缘子识别检测方法 |
CN106054189A (zh) * | 2016-07-17 | 2016-10-26 | 西安电子科技大学 | 基于dpKMMDP模型的雷达目标识别方法 |
CN106780471B (zh) * | 2016-12-23 | 2020-05-12 | 贵州电网有限责任公司电力科学研究院 | 基于马尔科夫随机场的变电站设备红外图像变化检测方法 |
CN106780471A (zh) * | 2016-12-23 | 2017-05-31 | 贵州电网有限责任公司电力科学研究院 | 基于马尔科夫随机场的变电站设备红外图像变化检测方法 |
CN106855947A (zh) * | 2016-12-28 | 2017-06-16 | 西安电子科技大学 | 基于核互模态因素分析核融合的多光谱图像变化检测方法 |
CN106855947B (zh) * | 2016-12-28 | 2020-02-21 | 西安电子科技大学 | 基于核互模态因素分析核融合的多光谱图像变化检测方法 |
CN106934797A (zh) * | 2017-02-16 | 2017-07-07 | 中国测绘科学研究院 | 一种基于邻域相对熵的sar影像变化检测方法 |
CN106934797B (zh) * | 2017-02-16 | 2019-09-06 | 中国测绘科学研究院 | 一种基于邻域相对熵的sar影像变化检测方法 |
CN107576949A (zh) * | 2017-08-23 | 2018-01-12 | 电子科技大学 | 基于密度权重和混合核函数的svdd雷达目标一维距离像识别方法 |
CN107576949B (zh) * | 2017-08-23 | 2020-03-27 | 电子科技大学 | 基于密度权重和混合核函数的svdd雷达目标一维距离像识别方法 |
CN107818160A (zh) * | 2017-10-31 | 2018-03-20 | 上海掌门科技有限公司 | 表情标签更新和实现表情获取的方法、设备及*** |
CN109448030A (zh) * | 2018-10-19 | 2019-03-08 | 福建师范大学 | 一种变化区域提取方法 |
CN109613486A (zh) * | 2018-12-03 | 2019-04-12 | 中国人民解放军空军工程大学 | 一种基于核簇支持向量聚类的雷达信号分选方法 |
CN110111326A (zh) * | 2019-05-15 | 2019-08-09 | 西安科技大学 | 基于ert***的重建图像质量评价方法 |
CN110427997A (zh) * | 2019-07-25 | 2019-11-08 | 南京信息工程大学 | 面向复杂遥感影像背景的改进cva变化检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103810704B (zh) | 2016-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103810704A (zh) | 基于支持向量机和判别随机场的sar图像变化检测方法 | |
CN107316013B (zh) | 基于nsct变换和dcnn的高光谱图像分类方法 | |
CN103295242B (zh) | 一种多特征联合稀疏表示的目标跟踪方法 | |
CN101551809B (zh) | 基于高斯混合模型分类的sar图像检索方法 | |
CN105608698B (zh) | 一种基于sae的遥感图像变化检测方法 | |
CN108764310B (zh) | 基于多尺度多特征深度森林的sar目标识别方法 | |
CN103353989B (zh) | 基于先验和融合灰度与纹理特征的sar图像变化检测方法 | |
CN104915676A (zh) | 基于深层特征学习和分水岭的sar图像分类 | |
CN110826458A (zh) | 一种基于深度学习的多光谱遥感图像变化检测方法及*** | |
CN105069796B (zh) | 基于小波散射网络的sar图像分割方法 | |
CN104732244A (zh) | 基于小波变换、多策略pso和svm集成的遥感图像分类方法 | |
Liu et al. | A classification method of glass defect based on multiresolution and information fusion | |
CN103473755B (zh) | 基于变化检测的sar图像稀疏去噪方法 | |
CN110827330B (zh) | 一种时序集成的多光谱遥感图像变化检测方法及*** | |
CN105913081A (zh) | 基于改进的PCAnet的SAR图像分类方法 | |
CN101493935A (zh) | 基于剪切波隐马尔可夫模型的合成孔径雷达图像分割方法 | |
CN103646256A (zh) | 一种基于图像特征稀疏重构的图像分类方法 | |
CN108171119B (zh) | 基于残差网络的sar图像变化检测方法 | |
Chaki et al. | Recognition of whole and deformed plant leaves using statistical shape features and neuro-fuzzy classifier | |
Meruliya et al. | Image processing for fruit shape and texture feature extraction-review | |
CN103984746A (zh) | 基于半监督分类与区域距离测度的sar图像识别方法 | |
CN104504391B (zh) | 一种基于稀疏特征和马尔科夫随机场的高光谱图像分类方法 | |
CN104331711B (zh) | 基于多尺度模糊测度与半监督学习的sar图像识别方法 | |
CN105160666A (zh) | 基于非平稳分析与条件随机场的sar图像变化检测方法 | |
Ju et al. | Modified diversity of class probability estimation co-training for hyperspectral image classification |
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: 20160824 Termination date: 20220123 |
|
CF01 | Termination of patent right due to non-payment of annual fee |