doi:
10.3969/j.issn.1003-3106.2023.04.016
引用格式:韩红伟,陈聆,苗加庆.一种低秩和图正则化的协同稀疏高光谱解混方法[J].无线电工程,2023,53(4):868-876.
[HANHongwei,CHENLing,MIAOJiaqing.ALow rankandGraphRegularizationCollaborativeSparseHyperspectralUnmixing
Method[J].RadioEngineering,2023,53(4):868-876.]
一种低秩和图正则化的协同稀疏高光谱解混方法
韩红伟1
,陈 聆2
,苗加庆
(1.成都理工大学工程技术学院基础教学部,
四川乐山614000;2.成都理工大学数学地质四川省重点实验室,四川成都610059;
3.西南民族大学数学学院,四川成都610041)
摘 要:针对经典协同稀疏解混方法中稀疏性表征不足以及丰度矩阵过平滑等问题,提出一种低秩和图正则化的协同
稀疏高光谱解混方法。引入加权因子,进一步促进丰度矩阵的稀疏性;引入了图正则化项,获取图像的空间信息,以促进图像的平滑性;在模型中增加低秩项,进而挖掘高光谱数据的细节结构,进一步提高解混的精度。利用2个模拟和1个真实高光谱数据进行实验,结果表明,提出方法的解混精度与经典解混方法相比得到显著提升。关键词:
高光谱图像;稀疏;低秩;光谱解混;图正则化中图分类号:TP391.41文献标志码:A开放科学(资源服务)标识码(OSID):文章编号:1003-3106(2023)04-0868-09
ALow rankandGraphRegularizationCollaborative
SparseHyperspectralUnmixingMethod
HANHongwei1
,CHENLing2
,MIAOJiaqing
正则化是最小化策略的实现3
(1.
DepartmentofBasicEducation,
TheEngineering&TechnicalCollegeofChengduUnive
rsityofTechnology,
Leshan614000,China
2.GeomathematicsKeyLaboratoryofSichuanProvince,ChengduUniversityofTechnology,Chengdu610059,China;
3.SchoolofMathematics,SouthwestMinzuUniversity,Chengdu610041,China)
Abstract:Alow rankandgraphregularizationcollaborativesparsehyperspectralunmixingmethodisproposedtoaddressthelackofthesparsityofabundanceinclassicalcollaborativesparseunmixingmethodsandtheexcessivesmoothnessofabundancematrix.
Firstly,
aweightedfactorisutilizedtofurtherpromotethesparsityofabundancematrix.Secondly
,agraphregularizationtermis
employedtocapturethespatialinformationoftheimagetopromotethesmoothnessoftheimage.Finally,alow ranktermisaddedto
themodeltoexplorethedetailedstructureofhyperspectraldataandfurtherimprovetheaccuracyofunmixing.Twosimulatedhyperspectraldataandonerealhyperspectraldataareusedforexperiments,andtheexperimentalresultsshowthattheproposed
algorithmismoreaccuratethanotherclassicalmethods.
Keywords
hyperspectralimaging;sparse;low rank;spectralunmixing;graphregularization
收稿日期:2022-10-12基金项目:四川省科技厅-中央引导地方项目(2021ZYD0021);数学地质四川省重点实验室开放基金项目(scsxdz2021zd01,scsxdz2019yb01)
FoundationItem:ScienceandTechnologyDepartmentofSichuanProvince LocalProjectsGuidedbytheCentralGovernment(2021ZYD0021);Geomath
ematicsKeyLaboratoryofSichuanProvinceOpenFoundation(scsxdz2021zd01,scsxdz2019yb01)
0 
引言
高光谱图像在军事目标探测、智慧农业和环境监测等领域得到了广泛的应用,这是因为它具有“图谱合一”的特点[1
]。但是,由于传感器空间分辨率的限制和地物复杂多样性的影响[2
],高光谱图像
中存在许多像元包含一种以上的物质,这些像元被
称为混合像元[3
]。混合像元的存在限制了它的应用范围。光谱解混是将混合像元分解为一组纯净光谱(端元)并估计它们在混合像元中对应的占比(丰度),是高光谱数据分析领域不可或缺的一个步骤[4-5
]。光谱混合模型的理论是解决混合像元分解
测控遥感与导航定位
问题的关键,也是光谱解混算法设计的基础[6],根据混合像元形成的机理可以分为线性混合模型(LinearMixedModels,LMM)和非线性混合模型(Non linearMixedModels,NLMM)2类[7]。与
NLMM相比,LMM物理意义明确、易于实现、应用灵活[7-8]。因此,本文研究LMM。
基于线性光谱混合模型的早期方法主要包括几何的方法和统计学的方法[9]。这些方法简单有效,且只需要较少的先验知识,但是需要假设高光谱图像中包含纯净像元[10]。然而,这个假设在真实的高光谱场景中通常是不成立的[9]。近年来,稀疏解混得到了研究者的广泛关注,这是因为它不必假设高光谱场景中纯净像元的存在,也不需要估计端元的数目。Bioucas Dias等[11]提出了基于变量分裂增强拉格朗日的稀疏解混(SUnSAL)算法,该算法简单、速度快。为了进一步增强丰度矩阵的稀疏性,
Iordache等[12]提出了变量分裂增强拉格朗日协同稀疏回归(CLSUnSAL)。然而,不论是SUnSAL算法还
是CLSUnSAL算法,仅仅考虑了高光谱图像的光谱信息,而没有考虑图像丰富的空间信息。Iordache等[13]在SUnSAL方法的基础上,引入了总变差(TotalVariation,TV)的正则化项,提出了SUnSAL
TV算法,由于TV得到了图像的空间信息,因此该算法获得了比SUnSAL算法更准确的结果。然而,
该算法得到的丰度图的局部区域有过平滑的现象。此后的研究者主要从增强丰度矩阵的稀疏性和增加空间先验2方面设计解混算法。张绍泉等[14]在研究SUnSAL TV算法的基础上,提出了一种基
于光谱加权协同稀疏和全变差正则化的高光谱解混方法。
Wang等[15]提出了双加权稀疏回归和总变差的高光谱解混算法。这些方法同时考虑了稀疏和空间先验
信息,因此得到了比经典稀疏解混更好的结果。近年来,低秩表示(LowRankRepresentation,
LRR)[16-17]很好地利用了数据的细节结构,被广泛应用于稀疏解混。在高光谱图像的局部区域中,由
于像元光谱特征之间的相关性,对应的丰度矩阵具有局部低秩性质[9]。Qu等[18]提出了基于稀疏和低秩表示的双线性混合模型,然而这种方法需要提取纯净端元。Giampouras等[19]提出了交替方向稀疏低秩解混算法(ADSpLRU)。尽管基于低秩的方法获得了更加精确的结果,但是传统的基于低秩的方法仅仅考虑了光谱信息。
Ammanouil等[20]通过引入图拉普拉斯正则化项,提出了一种图拉普拉斯正则化的高光谱数据解混,提出的图框架促进了估计丰度图的平滑性。Wang等[21]提出了基于双重加权稀疏回归和图正则化的高光谱解混,实验表明,图正则化和加权稀疏都提高了解混性能。为了进一步改进解混算法,Zhang等[22]也在解混模型中加入了图正则化项,得到了更好的结果。
综上所述,受到协同稀疏和图正则化方法在高光谱图像解混中的优势启发,本文提出一种低秩和图正则化的协同稀疏高光谱解混方法。本文方法主要从下面3个方面进行设计:首先,引入加权因子,进一步促进丰度矩阵的稀疏性;其次,引入图正则化项,获取图像的空间信息,以促进图像的平滑性;最后,在模型中增加低秩项,进而获取高光谱数据的细节结构,进一步提高解混的精度。
本文提出的解混方法不同于以前研究者提出的方法,最大的创新在于利用加权Schattenp范数[23]来促使局部图像块保持低秩结构,同时使用图正则化项来提取空间信息,与其他稀疏解混算法的对比实验表明,本文算法能够更好地保留图像的细节信息,提高了解混的精度。
1 相关工作
主要介绍3方面的工作:协同稀疏、加权Schattenp范数最小化和图正则化矩阵。1.1 协同稀疏
LMM由于简单、物理意义明确,在光谱解混中得到广泛地应用。建立在LMM基础上的协同稀疏
回归,由于其良好的解混性能,近年来得到了广大科研工作者的深入研究。
如果用Y∈RL×n表示观测高光谱数据集,其中n为像元个数,L为波段数,丰度矩阵表示为X∈Rm×n。同时,用A∈RL×m表示包含m个光谱端元的过饱和光谱库。则这个模型可以描述为
min
‖AX-Y‖2
+λ‖X‖
2,1 s.t.X≥0
,(1)式中:‖X‖2,1=∑mk=1‖xk‖2(xk表示X的第k行)是
2,1
混合范数。由于‖X‖2,1范数同时施加了稀疏性在所有像元上[12],因此促进了丰度矩阵的稀疏性。
1.2 加权Schattenp范数最小化
加权Schattenp范数最小化(WeightedSchatten
p NormMinimization,WSNM)首次在文献[23]中被提出,它被证明是比核范数最小化更接近原始的低
秩假设。
矩阵X∈Rm×n的加权Schattenp范数定义为:
测控遥感与导航定位
‖X‖w,S
minn,
m{}i=1
ωiσ
pi
()
1p
,(2)
式中:w=ω1
,ω2
,…,ωminn,m{}
[]是一个非负向量;σi
是X的第i个奇异值。给定矩阵Y,WSNM问题描述如下:X^=argminX
‖X-Y‖2
+λ‖X‖pw,S
,(3)式中:λ是一个权衡参数,它能够等价地转换为独立非凸 p
范数子问题,而且全局最优值能够由文献[24]中的广义软阈值(GST)算法求出。1.3 图正则化矩阵
考虑到像元相似关系,即丰度向量数据集保持了光谱特征数据集的流形结构,并将该信息通过图拉普拉斯正则化算法引入到解混问题中。给定n个像元的高光谱数据Y∈RL×n
利用热核加权,可以得到包含高光谱数据中潜在结构的大小为n×n的权重矩阵W。接下来的目标是将Y的结构转移到丰度空间。由于期望任意2点yi和yj
对应的丰度保持相同的结构,采用如下图拉普拉斯正则化项:
minX
R2(X)=1
2∑ni=1∑n
j=1
‖xi-xj‖
Wij
=   ∑ni=1xTi
xiFii
-∑ni=1∑n
j=1
xTi
xjWij
tr(XFXT)-tr(XWXT
)=
tr(XLXT
),s.t.X≥0,(4)式中:tr(·)表示矩阵的迹,F是一个对角矩阵,并且它的元素是W列(或行,由于W是对称的)上元素的和,
Fii=∑jWij
。L=F-W是图拉普拉斯矩阵。通过最小化,期望得出,如果高光谱数据中的2个数据
点yi和yj的空间距离越近,那么丰度xi和xj的空间距离也应该更接近。
协同稀疏解混虽然有效刻画了丰度系数的行稀疏特性,但是该解混算法仍然存在不足,一是在边界上容易出现错误识别的现象,二是没有考虑高光谱图像丰富的空间信息,进而影响了解混精度。通过研究发
现,出现错误识别现象的根本原因是稀疏约束不足和细节信息的缺失。针对这个问题,本文采用了光谱加权,进一步促进丰度矩阵的稀疏性,同时采用加权Schattenp范数促使局部图像块保持低秩结构,获取高光谱图像的细节信息,提高解混的精度。另一方面,结合图像的空间信息,成为本文提出新的稀疏解混算法的关键。图拉普拉斯正则化能够克服TV正则化过平滑的缺点,因此,本文采用图拉普拉斯正则化矩阵促进估计丰度图的平滑性。结合以上分析,下面详细介绍本文提出的解混方法。2 
本文的模型及其算法
通过上述介绍,像元所对应的丰度具有稀疏性,为了进一步增强丰度矩阵的稀疏性,本文在协同稀疏模型的基础上,对丰度矩阵采用加权策略;同时引入图正则化项,挖掘高光谱图像像元之间丰富的空间信息;为了获取高光谱图像的细节信息,在模型中增加低秩项。值得注意的是,本文为了更好地利用低秩性,同时对一个滑动窗(包含T=t×t个像元)中
像元的丰度矩阵施加稀疏性和低秩性,并嵌入图正则化项,具体模型如下:minX
12
‖AX-Y‖2
+λ‖X‖b,2,1
+β2tr(XLXT
)+
γ‖X‖pw,S
,s.t.X≥0,(5)式中:
Y∈RL×T是包含像元的高光谱数据,A∈R
L×m
是一个过饱和的光谱库,X∈Rm×T
是丰度矩
阵,
‖X‖b,2,1
=∑mi=1
ωi‖xi‖2
(xi
是X的第i行,b=(b1,b2,…,bm
)是一个非负的加权向量)为加权的 2,1
范数。模型(5)是非凸的,求解困难。交替方向乘子
法(ADMM)[11-13
]能够把一个复杂的问题转化为一系列简单问题进行求解,可以有效求解模型(5),下
面介绍求解算法。为了简化模型求解,将非负性嵌入模型(5)后,得到下面的等价模型:
minX
12‖AX-Y‖2F
+λ‖X‖b,2,1
+β
2tr(XLXT
)+
γ‖X‖pw,S
+lR+
(X),(6)式中:lR+
(X)为指标函数,如果X是非负的,
则lR+(X)为零,否则为+∞。引入5个变量(V1
V2,
V3,V4和V5
)则有:minXQ
∈RQ×K 12‖AX-Y‖2F
+λ‖X‖b,2,1
+β2
tr(XLXT
)+γ‖X‖pw,S
+lR+
(X),s.t. V1=AX,V2=X,V3=X,V4=X,V5
=X。(7)如果设:g(V)=12‖V1
-Y‖2F
+λ‖V2‖b,2,1+β
tr(V3LV3
)+γ‖V4
‖pw,S
+lR+(V5
),(8)式中:V=[V1,V2,V3,V4,V5
]T
,且令:G=AIIII              , B=-I00000-I00000-I00000-I00000-I
,(9)测控遥感与导航定位
则得到下面的紧凑形式:
minX,
g(V) s.t. GX+BV=0
。(10)
引入增广拉格朗日乘数D=[DT1
DT2
,DT3
,DT4
,DT5
]T
,将优化问题(6)转化为求解以下拉格朗日函数最小化问题: (X,V,D
)=g(V)+
μ2
‖GX+BV-D‖2
F,(11)式中:μ>0为惩罚参数。则ADMM的计算为:X(k+1)=argminX (X,V(k),D(k))
V(
k+1)=argminV (
X(k+1
),V,D(k
))D(
k+1)=D(k)-GX(k+1)-BV(k+1){
。(12)
具体的算法流程如算法1所示。
算法1
1.输入:Y和原始光谱库A2.初始化:k=0,0<p≤1,λ≥0,β≥0,γ≥0,μ≥0,X(0
),V(0
)1,V(0
)2,V(0
3,V(0
)4,V(0
)5,D01
,D02
,D03
,D04
,D05
.3.重复:
4.X(k+1
)=(AT
A+4I)-1
(AT
(V(k
)1+D(k
)1)
+V(k
)2+D(k
)2+V(k
)3+D(k
)3+V(k
)4+D(k
)4+V(k
5+D(k
)5)5.V(k+1
)1=1
1+μ
Y+μ(AX(k+1
)-D(k
)1)[]
6.V(k+1)2,
r=vect softζ2,r,λμbr
()
,r=1,2,…,m7.V(k+1)3=(
μX(k+1)-D(k)3
)(βL+μI)
-1
8.V(k+1
)4=WSNM(X(k+1
)-D(k
)4,2γ/μ,p)9.Vk+15
=max(X(k+1
)-D(k
)5
,0)10.更新拉格朗日乘子:
D(k+1)1=D(k)1-AX(k+1)+V(k+1)1
D(k+1)i=D(k)i-X(k+1)+V(k+1)i
,i=2,3,4,
511.
更新迭代:k=k+1
12.直到:
满足停止准则13.输出:
丰度矩阵X第6步中的vect soft(·,τ)是一个向量软阈值操作算子[12
],
这里的ζ2
=X(k
-D(k
)2
。在迭代的过程中设置权值br
为b(k+1
)r
=1/(‖ζ2,r
‖2
+ε),ε=10-16
是一个小的正数,是为了避免奇异性。很显然,权值对不同的丰度系数有不同的惩罚。
3 
实验及结果分析
为了测试本文提出算法的效果,下面利用2个模拟和1个真实的高光谱数据进行实验。选择经典
的SUnSAL[11
]、
协同稀疏解混算法CLSUnSAL[12
]、加入空间先验信息的稀疏解混SUnSAL TV[13
]和交替方向稀疏低秩解混算法ADSpLRU[19
]与本文提出算法
进行对比实验。
构建3个光谱库A1
A2
和A3
进行对比实验,其中A1
,A2
用于生成高光谱模拟数据,A3
用于真实高光谱数据的解混。A1
是美国地质勘探局光谱库(splib06a)[13
]的第一部分,包含带有224个光谱波段的498个光谱信号。A2
是从美国宇航局约翰逊航天中心航天器材料光谱数据库[21
]中随机选取的120种材料获得的。A3
是从A1
中随机抽取的,有342个光谱信号,且任意2个不同信号之间的光谱角都大于3°。
首先使用均方根误差(RootMeanSquareError,RMSE)[8
]评估度量,其正式定义如下:
RMSE=
mn∑n
i=1
‖x^i-xi‖槡22,(13)
式中:n
为像元的数量,m
为端元的数量;x
^i和
xi
分别为第i个像元的估计丰度向量和原始丰度向量。信号
重构误差(SignalReconstructionError,SRE)也被用来评估解混性能,定义为:
SRE=10lg1n∑n
i=1‖xi‖22
1n∑ni=1‖xi-x^i‖2
,(14)
很显然,SRE值越高,解混质量越好。
对于SUnSAL、CLSUnSAL、SUnSAL TV、ADSpLRU和本文提出算法,正则化参数根据取值时对应的RMSE值被调整到各自的最佳性能。本文的所有实验是在一台华硕笔记本电脑上使用MatlabR2014a软件进行,该
笔记本电脑配置为英特尔(TM)Corei5 5200U,
频率为2.20GHz,内存为12.00GB。3.1 模拟数据实验在这部分,利用2个模拟高光谱数据进行对比实验,以验证本文提出算法的有效性。
实验1 这个例子的目的是为了说明提出的算法对于不同的低秩和稀疏水平的有效性。设计了4个不同的实验,丰度矩阵同时考虑稀疏和低秩,秩设为2或3,稀疏水平为10%(即10%的元素是非零的)或20%。对于每一个实验,首先从A1
中随机选择m=50个端元构造用于解混的字典A,然后由LMM生成T=25个像元,并被信噪比(SignaltoNoiseRatio,SNR)为30dB的高斯噪声污染。每个实验独立进行20次,并计算评估指标的平均值。
实验1中通过应用SUnSAL、CLSUnSAL、SUnSAL TV、ADSpLRU和本文提出算法获得的RMSE和SRE如表1所示。
测控遥感与导航定位
表1 实验1中使用不同解混算法获得的RMSE和SRETab.1 RMSEandSREobtainedbydifferentunmixingalgorithmsforexample1
方法秩稀疏度/%RMSESRE/dB
SUnSAL
3100.025112.9127200.06496.4322100.033211.0457200.07646.0854
CLSUnSAL
3100.023313.2431200.06566.9754100.033510.6319200.07316.4698
SUnSAL TV
3100.021613.9849200.06717.2152100.024611.1849200.07056.9418
ADSpLRU
3100.020514.8420200.05167.8030100.024313.578200.04957.4553
本文算法2
3100.016517.3750
200.04299.8469
100.013515.9904
200.04588.9695
  由表1可以看出,CLSUnSAL由于采用了协同
稀疏的技术,与SUnSAL相比,获得了更好的结果。
由于SUnSAL TV考虑了像元的空间先验信息,因此
SUnSAL TV比SUnSAL和CLSUnSAL得到了更小的
RMSE和更大的SRE值。ADSpLRU的性能优于前
3种算法,因为同时考虑了稀疏和低秩。本文提出
算法同时考虑了稀疏和低秩,而且加入了图正则化
项,因此获得了比其他方法更好的结果。
图1显示了实验1中真实丰度图和利用不同的
解混算法得到的估计丰度图,顶部为秩2和稀疏水
平20%的丰度图,底部为秩3和稀疏水平10%的丰
度图。由图1可以看出,同时利用了空间上下文信
息和光谱信息的SUnSAL TV优于经典的稀疏解混
算法SUnSAL和CLSUnSAL,获得的丰度矩阵更接近
真实丰度矩阵,但是,有部分出现了过平滑的现象。
同时考虑了低秩和稀疏的ADSpLRU比前3种算法
获得了更好的结果。显然,与其他4种算法相比,本
文提出算法的结果更接近真实丰度,进一步证实了
表1中的结果。
图1 实验1中用不同的解混算法得到的估计丰度
Fig.1 Estimatedabundancemapsobtainedbydifferentunmixingalgorithmsforexample1测控遥感与导航定位

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。