第51卷 第4期 激光与红外Vol.51,No.4 2021年4月 LASER & INFRARED
April,2021
文章编号:
1001 5078(2021)04 0515 08·图像与信号处理·
变形L1正则化的高光谱图像稀疏解混
李 1,2
,吴朝明1,张绍泉1,胡 蕾2,邓承志1
(1 南昌工程学院江西省水信息协同感知与智能处理重点实验室,江西南昌330099;
2 江西师范大学计算机信息工程学院,江西南昌330022)
摘 要:如何准确地刻画易于求解的稀疏正则化函数是高光谱图像稀疏解混的难点。变形L1
正则化函数是一类由绝对值函数组成的双线性变换的单参数族,类似于Lp
p∈0,(]()1范数,通过调整参数a∈0,() 可以准确表征L0和L1之间的任意范数,并具有无偏、稀疏和Lipschi tz连续性。论文首先研究变形L1正则化函数,然后提出变形L1正则化的高光谱稀疏解混变分模型,最后提出变形L1正则化高光谱稀疏解混模型的凸函数差分求解算法。通过模拟和真实的高光谱数据实验,与经典的SUnSAL算法相比,表明提出的算法能够更准确地刻画丰度系数的稀疏性,并获得更高的解混精度。
关键词:高光谱图像;稀疏解混;变形L1正则化;
凸函数差分算法中图分类号:TP753 文献标识码:A DOI:10.3969/j.issn.1001 5078.2021.04.018
TransformedL1r
egularizationforhyperspectralsparseunmixingLIFan1,2,WUZhao ming1,ZHANGShao quan1,HULei2,DENGCheng zhi
1
(1 JiangxiProvinceKeyLaboratoryofWaterInformat
ionCooperativeSensingandIntelligentProcessing,NanchangInstituteofTechnology,Nanchang330099,China;2 ComputerInformationEngineeringCollege,JiangxiNormalUniversity,Nanchang330022,China)
Abstract:Howtoaccuratelycharacterizethesparseregularizationfunctionwhichiseasytobesolvedisdifficultfor
sparsehyperspectralunmixing TransformedL1TL()1regularizationfunctionisaoneparameterfamilyofbilineartransformationscomposedwiththeabsolutevaluefunction,similartoLpn
ormwithp∈0,](1,itrepresentsanynormsfromL0toL1exactlythroughanonnegativeparametera∈0,() ,andsatisfiesunbiasedness,sparsityandLipschitzconti
nuityproperties Inthispaper,westudyTL1regularizationfunctionandproposesparsehyperspectralunmixingmodelwithTL1regularization Meanwhile,adifferenceofconvexalgorithmforTL1incomputingTL1regularizedsparseunmixingproblemsispresented ExperimentalresultsonbothsimulatedandrealhyperspectraldatademonstratethattheTL1regularizationfunctiondescribesthesparsityofendmembersmoreaccuratelyandtheproposedalgorithmismuchmoreaccuratethanSUnSALalgorithm
Keywords:hyperspectralimage;sparseunmixing;transformedL1regularizationfunction;differenceofconvexalgorithm基金项目:江西省教育厅科技项目(No GJJ190956;No GJJ180962;No GJJ170992);国家自然科学基金资助项目(No 61865012;No 61662033);江西省自然科学基金项目(No 20192BAB217003);江西省重点研发计划项目(No 20202BBGL73081;No 20181ACG70022)资助。
作者简介:李 (1983-),女,讲师,主要从事遥感影像智能处理等方面的研究。E mail:lifan@nit.edu.cn通讯作者:邓承志(1980-),男,教授,博士,主要从事遥感影像处理,机器视觉等方面的研究。E mail:dengcz@nit.edu.cn收稿日期:2020 06 24
1 引 言
高光谱遥感具有光谱分辨率高、图谱合一和光谱波段数目多等特点,已成为地质制图、植被调查、海洋遥感、环境监测等领域的重要技术[1]。然而,受成像光谱仪空间分辨率的限制和自然界地物复杂多样的影响,混合像元普遍存在于高光谱遥感图像中,其极大地限制了高光谱图像的应用范围[2]。混合像元分解是解决混合像元问题有效的方法,是保证高光谱遥感技术向定量化发展的前提[3]。
随着端元光谱库的普及以及稀疏表示理论[4]的迅速发展,Iordache等用已知端元光谱库替代从图像中选取端元集合,将稀疏约束引入到混合像元分解中,提出了稀疏解混的理论与方法[5]。稀疏解混不需要假设图像中有纯端元存在,同时不需要估计图像中包含的端元数目,是当前解混的研究热点[6]。稀疏解混的基本模型是一个非凸的组合优化问题,通常采用非平滑项“L
0
范数”表示。近年
来,针对“L
0
范数最小化问题”提出了近似求解方
法,最常见的是用L
1范数代替L
0
范数[5]。对于L
1
稀疏正则化问题,变量分裂与增广拉格朗日方法
(Sparseunmixingbyvariablesplittingandaugmentedlagrangian,SUnSAL)[7]被证实是有效的求解方法,可以得到较满意的结果。然而,由于光谱库中的端元数量与通常参与混合像元的组分数量之间的不平衡,导致L
1
正则化解混的稀疏性和稳健性并不好。为了更好地表征稀疏度,目前已涌现出一些方法,如
吴泽彬等[8]采用迭代加权L
1
正则化方法、Sun等[9]
采用L
1/2稀疏正则化方法、Deng等[10]采用平滑L
0
稀疏正则化方法、Chen等[11]采用L
p
稀疏正则化等。
这些方法虽然改善了稀疏性,但当p<1时,L
p
范数函数不是Lipschitz连续的,因此对于较小的p值存在数值求解问题。针对该问题,有学者提出利用指数函数、对数函数或sigmoid函数等Lipschitz连续函
数逼近L
0
范数[12-13]。
TransformedL
1(TL
1
)正则化函数[14]是一个由
绝对值函数组成的双线性变换的单参数族,与
Lpp∈0,]
(
()
1范数类似,通过控制参数a∈(0, )
可任意表征L
0和L
1
之间的范数,并满足无偏、稀疏
和Lipschitz连续的性质。鉴于TL
1
正则化函数具有
的这些优势,本文利用TL
1
正则化函数建立稀疏解混模型,并提出凸函数差分(DifferenceofConvex,DC)算法求解,即DCATL1算法。DCATL1算法收
敛于满足一阶最优条件的驻点,对端元光谱库矩阵是否满足有限等距条件(RestrictedIsometryProper ty,RIP)不敏感。
2 稀疏解混模型
线性混合模型假设在任何给定的光谱波段中,每个像元光谱是该像元中所有端元光谱的线性组合[2]。假设具有l个光谱波段,线性混合模型可描述成如下形式:
y=Mx+n(1)其中,y∈Rl×1表示某个像元的测量光谱;M∈Rl×q表示端元矩阵,q为端元数;x=x
1
,x
2
,…,x
[]
q
T表示丰度向量;n∈Rl×1表示系统噪声。
解混的目的是从测量到的光谱向量数据y中估算出端元矩阵M和像元的丰度向量x。根据丰度的物理意义,丰度应满足“非负性”约束(Abundance
NonnegativityConstraint,ANC)(x
i
≥0, i=1,2,…,q)和“和为一”约束(AbundanceSumConstraint,ASC)(∑q
i=1
x
i
=1),即x≥0和1Tx=1[3]。
Iordache等[5]提出用已建立的地物光谱库取代端元矩阵,以避免图像中纯净像元不存在时无法提取完备的端元光谱。用已知的端元光谱库A代替端元集合M,线性混合模型转化为:
y=Ax+n(2)其中,A∈Rl×m是包含m条光谱曲线的端元光谱库;x∈Rm×1为对应A中各端元的丰度向量。
光谱库A中的端元光谱数m远远大于式(1)中的实际端元个数q,经稀疏分解获取的丰度向量x也是稀疏的,即x中非零值的个数q m,由此得到
L
0
优化问题:
min
x
1
2
‖Ax-y‖22+λ‖x‖0 s t x≥0,1Tx=1(3)其中,第一项为重构误差项,第二项为稀疏性约束项;λ是平衡保真项和正则项之间权重的参数;‖x‖0表
示x的L
0
范数,用L
0
范数来统计x中非零元素的个数;x≥0和1Tx=1分别表示ANC和ASC。由于该问题是典型的非凸优化NP难问题,求解困难。2006年,Tao和Candès[14]合作证明了在满足有限
等距条件
时,L
0
范数问题等价于L
1
范数凸优化问题:
min
x
1
2
‖Ax-y‖22+λ‖x‖1 s t x≥0,1Tx=1(4)
6
1
5激光与红外 第51卷
其中,‖x‖1=∑m
i=1
|xi|
。式(4)虽易于求解,其解的稀疏性和稳健性并不
好。用Lpp∈0,(]()1范数代替L0范数,比L1更接
近L0,更具数值优势,但Lp范数非Lipschitz连续,仅在p=
12,2
3
时有解析解。此外,随着端元光谱库的不断丰富,光谱库中相邻波段相关性增强,光谱特征列向量之间的相关性接近于1,这种高相关性限制了
稀疏解混的性能[
5]
,影响了丰度估计的精度。因此,本文提出了一种比L1范数更稀疏且易于求解、对端元光谱库是否满足有限等距条件不敏感的函数作为丰度稀疏约束项。3 TL1正则化稀疏解混模型
TL1正则化函数ρa()x
[15]
的定义:ρa()x=
a+()1
x
a+x
,a∈0,()
(5)
ρa()x是一个由绝对值函数组成的双线性变换
的单参数族,具有无偏性、稀疏性和连续性[16-17]
。
随着参数a的变化,ρa()x可以准确表征L0和L1之
间的任意范数,近似Lp
p∈0,(]()1范数。lima→0
+ρa()x=Ix≠{}0,lima→
+
ρa()x=x从图1中可看出,a的值越大,曲线越接近x,
a的值越小,曲线越趋于坐标轴。从图2中可看出,当a→ ,p=1时,ρa()x和xp
近似,逼近L1
范数;当a→0,p→0时,ρa()x和xp
均趋于指示函
数,逼近L0范数;在0≤x≤1范围内,ρa()x,a∈0,()
和xp
,p∈0,](1
可以相互近似。图1 参数a=0 01,a=0 1,a=1,a=100时,ρa
正则化粒子滤波()x的曲线Fig 1Curvesofρa
()xwithdifferentparameters:a=0 01,
a=0 1,a=1,a=100
图2 参数a和p取不同值时,ρa()x与xp
曲线对比Fig 2Comparisonofρa
()xwithxp
fordifferentvaluesofaandp将TL1的定义扩展到向量空间,
向量x=x1
,x2
,…x()N
T∈
RN,定义:Pa()x=∑N
i=1
ρax()i
(6)
通过调整参数a,用TL1代替L0范数来解决高光谱稀疏解混问题,得到TL1正则项最小化模型:
minx12
‖Ax-y‖2
2+λPa()x(7)
4 TL1正则化解混数值求解
本文采用凸函数差分(DC)算法求解TL1正则化稀疏解混变分问题,即DCATL1算法。DCATL1求解算法包括外层和内层循环迭代,外层循环采用DC算法,将非凸的TL1正则化函数表示为两个凸函数之差,每步迭代求解一个强凸的L1正则化子问题,内层循环采用交替方向乘子法(AlternatingDi
rectionMethodofMultipliers,ADMM)[7]
求解L1最小
化问题。
将TL1正则化函数ρa()·表示为两个凸函数
之差:
ρa()x=
a+()1
x
a
-
a+()1
x2
a
a+()x(8)
令f
()x=12
‖Ax-y‖2
2+λPa()x,对f()x根据式(
8)做DC分解[18]
:f()x=g()x-h()xg
()x=12
‖Ax-y‖22+c‖x‖2
2+λa+1a‖x‖{
1
(9)h()x=λ a()x+c
‖x‖2
2(10)
7
15激光与红外 No.4 2021 李 等 变形L1正则化的高光谱图像稀疏解混
其中, a()x=∑
N
i=
1a+()1
xi2
aa+x()i
,c‖x‖2
2c>()0
是为了增强两个函数凸性的附加项。
在迭代点xn
,
用函数h()x近似表示其仿射函数hn()x
[19]
:hn()x=hx()n+〈x-xn,vn〉,vn∈ hx()n
hx()n=λ ax
()n+2cx
n
次微分 h()x在x∈d
om()h是闭凸集,可做如下等价变换
[19]
:
infg()x-hn()x:
x∈R{}N infg()x-〈x,vn〉:x∈R{}N
定义上式的最优解为xn+1
,则每步迭代解决以
下强凸的L1正则化子问题:
x
n+1
=argminx12‖Ax-y‖22+c‖x‖22+λa+1a
‖x‖1-〈x,vn{}
〉=argminx12xTATA+2()cIx-〈x,vn〉+ATy+λa+1a
‖x‖{}
1(11)
使用ADMM方法求解式(11),引入变量z,并定义增广拉格朗日函数:
Lx,z,()u
=12
xTATA+2()cI
x-〈x,vn〉+AT
y+λa+1a‖z‖1+δ2
‖x-z‖22+uT
()x-z
(12)
其中,uT
是拉格朗日乘子;δ>0是罚参数。
对目标函数Lx,z,()u
求偏导,分别得到x,z,u的最优解表达式:
xk+1=B-1
W
(13)
zk+1
=shrinkxk+1
+uk
δ,a+1a(
)
δ(14)u
k+1
=uk
+δxk+1-z
k+()1(15)
其中,B=ATA+2cI+δI,W=ATy+vn+δzk-uk
。
shrink()·,·是软阈值算子,定义如下:shrinkx,()ri
=sgnx()imax
xi
-r,{}0sgn
()t=sign()t,t≠0-1,[
]1
,{
其他考虑A
NC和ASC条件,最优化问题转换为:min
x∈R
N12
‖Ax-y‖2
2+λPa()x+ιRn+
()x+ι{}11T()x
其中,ιS()x=
0,x∈S
,x {
S
。令F
()x=12
‖Ax-y‖2
2+λPa()x+ιRn+
()x+ι{}11T()x,对F()x做DC分解F()x=G()x-h
()x,G()x定义如下:G
()x=12
‖Ax-y‖22+c‖x‖2
2+λa+1a
‖x‖1+ιRn+
()x+ι{}11T()x(16)
相应地,求最优解x
n+1
的子问题转换为:xn+1=argminx{12xT(ATA+2cI)x-〈x,vn
〉+
ATy+λa+1a
‖x‖1+ιRn+
(x)+ι{1}(1T
x)}(17)使用A
DMM方法求解式(17),可得:xk+1=B-1W-C1TB-1W-()1xk+1=maxxk+1,()0其中,C=B-111TB-1()1
-1。综上所述,TL1正则化稀疏解混模型在ANC和ASC约束下的DC求解算法DCATL1如下:
DCATL1算法:1 定义:òouter>0
2 初始化:x0,z0,u0
,n,k=03 whilexn+1-xn>òouterdo4 vn=λ ax()n+
2cxn
5 求解
xn+1=argminx12‖Ax-y‖22+c‖x‖2
2+λa+1a
‖x‖{
1
+ιRn+()x
+ι{}11T()x-〈x,vn
}〉Whilenotconvergeddo
5 1 W=ATy+vn+δzk-uk
5 2 B=ATA+2cI+δI
5 3 xk+1=B-1W-C1TB-1W-()1 5 4 zk+1=shrinkxk+1
+uk
δ,
a+1a()
δ
5 5 uk+1=uk+δxk+1-z
k+()1 5 6 k+1→kendwhile
6 xn+1=maxxn+1,()0
7 n+1→n8 endwhile
5 实验与分析5 1 模拟数据实验
模拟实验端元光谱库A由USGS光谱库splib06(包括498条光谱,每条光谱224个波段)中
8
15激光与红外 第51卷
任意选择240条光谱曲线构成,即A∈R224×240,光谱范围0 4~2 5μm。每个模拟高光谱图像由100个混合像元构成。丰度系数矩阵随机生成,且满足Dirichlet分布。生成3组高光谱模拟数据SD1、SD2、SD3,端元数k分别为2、4、6。在高斯白噪声污染的情况下进行实验,信噪比分别为30dB、40dB、50dB。
采用信号重建误差比(Signal to ReconstructionError,SRE),进行定量分析,其定义如下:
SRE()
dB=10log10
E‖X‖
[]2
2
E‖X-X^‖
[]2
2
(18)
其中,X为真实丰度系数;X^为解混算法重建的丰度系数;E()
·为数学期望函数。SRE(dB)值越大,表明算法的解混精度越高。同时,采用稀疏度(sparsi ty)[20]评价各解混算法丰度系数的稀疏性。稀疏度越小,表明得到的解越稀疏,解混效果越好。
表1给出不同信噪比和端元数情况下,SUnSAL和DCATL1算法获得的SRE(dB)和sparsity值(均为100次平均值),以及相应的正则化参数取值。可以看出DCATL1算法在所有情况下都获得了比SUnSAL算法高的SRE(dB)值,表明DCATL1算法的解混精度优于SUnSAL。在端元数量较少时(k=2),DCATL1的性能优势更加明显。同时,与SUn SAL算法相比,DCATL1算法获得更稀疏的结果,表明TL
1
正则化模型能够增强解的稀疏性。
表1 各解混算法得到的SRE(dB)(a=100)和sparsity值
Tab.1SRE()
dBvaluesobtainedbydifferentunmixingmethods(a=100)
DataCubeSNR/dB
DCATL1SUnSAL
SRE/dBsparsitySRE/dBsparsity
k=23018 7914(λ=2×100)0 019713 3976(λ=2×10-3)0 05284037 4475(λ=5×10-1)0 015322 7978(λ=3×10-3)0 03795041 8569(λ=2×10-1)0 011923 1796(λ=1×10-3)0 0416
k=43011 9028(λ=7×10-1)0 04959 8687(λ=3×10-2)0 05724020 1373(λ=4×10-1)0 044015 7846(λ=4×10-3)0 06435024 8508(λ=1×10-1)0 038322 5548(λ=1×10-3)0 0616
k=6307 6832(λ=3×10-1)0 07346 8999(λ=1×10-2)0 08474010 9035(λ=8×10-2)0 08399 4938(λ=4×10-3)0 09205019 8607(λ=3×10-2)0 066815 7230(λ=8×10-4)0 0853
为进一步说明DCATL1的性能,图3给出在信噪比为30dB的模拟数据集SD1上,两种解混算法的估计丰度图及真实丰度图。从图中可以看出,DCATL1估计出的丰度图比SUnSAL更接近于真实的丰度。SUnSAL估计出的丰度图中存在较多干扰丰度或者噪声,而DCATL1消除了大部分干扰,体现
了TL
1正则化模型比L
1
模型具有更好的稀疏性和
更高的解混精度。
在稀疏解混算法中正则化参数λ可以平衡解的精确性和稀疏性。为分析参数λ对DCATL1算法的影响,
图4绘制了信噪比分别为30dB、40dB和50dB的情况下,端元数分别为2、4和6时,SRE(dB)值随参数λ的变化曲线。从图4中可以看出,随着信噪比的增大,λ最优取值越小,随着端元数减少,λ最优取值越大。在这几种不同的情况下,λ最优取值趋势基本类似,且参数的可选范围较大。
5 2 真实数据实验
为了验证DCATL1算法在真实高光谱图像场景下的有效性,采用美国内达华州的AVIRISCuprite(赤铜矿)遥感图像数据进行实验。选取250×191的像元子集,包括224个光谱波段,波长范围0 4~2 5μm。去除1~2、105~115、150~170和223~224等低信噪比和水蒸气的吸收波段,剩下188个光谱波段数。图5显示了1995年通过USGS拍摄得到的矿物图,利用Tricorder3 3软件[21]产品反映Cuprite矿区数据中各矿物的分布情况。在实验中,图5显示的矿物图作为各算法定性分析的参考,用它来判断各算法是否将该数据中的矿物分解出来了。
9
1
5
激光与红外 No.4 2021 李 等 变形L
1
正则化的高光谱图像稀疏解混
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论