赵春晖,田明华,李佳伟
(哈尔滨工程大学 信息与通信工程学院,黑龙江 哈尔滨 150001)
光谱相似性度量方法研究进展
赵春晖,田明华,李佳伟
(哈尔滨工程大学 信息与通信工程学院,黑龙江 哈尔滨 150001)
为了进一步分析光谱相似性度量在高光谱图像处理中的应用,从距离、投影等角度充分归纳总结了现有二元光谱相似度量方法,并分析讨论了二元光谱相似度量存在的问题。重点介绍了一种多元光谱相似性测量方法,也称N维立体光谱角(N-dimensional solid spectral angle, NSSA)方法。NSSA方法从本质上突破了传统的二元光谱角(spectral angle mapping, SAM)仅能计算两个光谱之间夹角的局限性,具备联合计算多元光谱欧氏空间夹角的能力,为评价多元光谱联合相似性提供了一种定量化的度量手段。最后,对NSSA方法在高光谱波段选择及端元提取领域的潜在研究价值和应用现状进行了分析和展望。通过分析表明NSSA方法所具备的特性可更好地实现光谱相似性度量,在高光谱图像处理领域具有较高的研究价值。
高光谱图像; 光谱相似性度量; 二元光谱角; N维立体光谱角方法; 多元光谱相似性度量; 波段选择; 端元提取
随着成像光谱仪的发展,高光谱遥感成像技术得到了广泛的关注。该技术兼顾了成像技术与光谱技术的优点,主要特点为光谱分辨率“高”,其光谱分辨率达到纳米数量级[1]。典型的高光谱成像光谱仪如美国NASA研制的机载可见光/红外成像光谱仪(airborne visible/infrared imaging spectrometer, AVIRIS)[2]和Hyperion成像光谱仪[3],这两种成像光谱仪的光谱分辨率均可达到10 nm左右,波段数目分别为224个和242个。光谱分辨率的提升和波段数目的增多,使高光谱遥感成像技术能够获取连续型的、具有诊断性的地物光谱特征,并使得独立依赖光谱特征对地物进行解译成为了可能[4]。目前,高光谱遥感技术已被广泛应用到农林、环境、军事、医学和食品等诸多领域[5-8]。
光谱相似性度量在高光谱数据解译领域发挥着重要的作用。该技术的主要目的在于:依托某一特定的光谱相似性度量函数判定测试光谱(未知类别光谱)与参考光谱(已知类别光谱)之间的相似性并根据相似性大小对测试光谱的类别属性进行划分。从某种意义上讲,高光谱数据分析的几个主要研究领域,如异常目标检测、地物分类、混合像元分解等,均以光谱相似性度量为基础。因而,对现有的光谱相似性度量方法的研究进展进行概括和总结是具有重要参考价值的。
按照可操作光谱数目的不同,光谱相似性度量方法可以划分为:二元光谱相似性度量方法和多元光谱相似性度量方法。二元光谱相似性度量方法,操作对象为两个光谱,能够实现一个测试光谱sx与一个参考光谱sy之间“一对一”的相似性评价问题;对应地,多元光谱相似性度量方法的可操作对象为n个光谱,其中,n≥2,且n为整数。本质上,多元光谱相似性度量方法具备通过单次运算衡量多个光谱之间联合相似度的能力。从某种意义上讲,二元光谱相似性度量方法可视为多元光谱相似性度量方法在n=2时的特殊情况。
目前,光谱相似性度量方法多为二元光谱相似性度量方法。这类方法应用广泛,同时也显现出了局限性。相比较而言,多元光谱相似性度量方法逐渐获得了人们的关注。
本文首先对一些当前主流的、具有代表意义的光谱相似性度量方法进行了归纳,重点介绍了一种多元光谱相似性度量方法——广义光谱角方法,该方法又称N维立体光谱角(N-dimensionalsolidspectralangle,NSSA)方法。此外,阐述了若干NSSA方法的重要特性,这些特性将为继续深入挖掘NSSA方法在遥感数据分析领域的应用提供理论依据。最后,对NSSA方法的应用现状和潜在研究价值进行了分析与展望。
二元光谱相似性度量方法旨在通过某一特定的准则函数,定量地计算出一个测试光谱sx与一个参考光谱sx之间的相似程度。
一般来说,一个光谱相似性度量函数d(·)需满足以下几个基本条件[9],此处以二元光谱相似性度量函数为例。
1)自反性:d(sx,sx)=0或d(sy,sy)=0;
2)非负性:d(sy,sx)≥0;
3)对称性:d(sy,sx)≥d(sx,sy);
4)可识别性:d(sy,sx)=0⟺sy=sx;
5)不等式特性:d(sy,sx)≤d(sy,sz)+d(sx,sz)。其中,sz为与sx及sy维度相同的光谱向量。
在上述约束条件下,二元光谱相似性度量方法主要可以划分为:基于距离的光谱相似性度量方法、基于投影的光谱相似性度量方法、基于信息测度的光谱相似性度量方法、基于统计特性的光谱相似性度量方法等。
1.1 基于距离的光谱相似性度量方法
基于距离的光谱相似性度量方法以向量范数为理论基础。这类方法将光谱特征假定为欧式空间中的高维向量,维数等于光谱的波段数目。进而,光谱相似性大小的度量问题转化为高维向量之间距离大小的度量问题。两个高维向量之间的几何距离越大,则光谱之间相似性越低;反之,几何距离越小,光谱之间相似性越高。
一些典型的基于距离的光谱相似性测度主要包括:
1)曼哈顿距离[10](Manhattan distance,又称city block distance, CBD):
(1)
曼哈顿距离旨在测量两个向量在标准坐标系上绝对轴距离之间的累加和。该距离与坐标轴的变动有关,与两个向量之间采取何种路径无关。曼哈顿距离属于L1范数,基于该距离的衍生距离有多种,如:Canberra距离[11]、Gower距离[12]、Soergel距离[13]、Kulczynski距离[11]等。表1给出了上述距离对应的具体计算方法。
2)欧几里德距离[14](Euclideandistance,ED):
(2)
欧几里德距离是光谱相似性度量方法中较常用的一种距离。欧几里德距离的计算结果与光谱的幅值差异直接相关,对光谱形状差异并不敏感。这一特点成为ED方法在高光谱数据分析应用中的主要障碍[15]。
有时为了便于分析,也常常使用归一化的欧几里德距离(normalizedEuclideandistance,NED)[16]。
NED方法将光谱sx及光谱sy分别归一化为N(sx)=sx/norm(sx)及N(sy)=sy/norm(sy)。此后,计算N(sx)与N(sy)之间的欧几里德距离。NED的数值变化区间规范到[0,1]。研究显示,ED及NED方法的光谱相似性度量结果接近,NED具有更强的鲁棒性[17]。
表1 基于L1范数衍生的相似性测度
为了改进ED对光谱幅值过于敏感的缺点,L. Ming等提出了加权形式的ED[18]方法,给出了若干种加权矩阵的选取方式,包括:基于样本均值逆矩阵的加权矩阵、基于光谱方差逆矩阵的加权矩阵和基于Gardner矩阵的加权矩阵;A Rammal等利用Davies-Bouldin 指数[19]对感兴趣的波段特征进行加权[20]。Davies-Bouldin指数描述了两个类别之间的可分性指数,加权指数与可分性指数成
正比;B. Lu等指出可以利用图像的空间信息对ED距离进行加权[21],空间信息的计算依赖于像素之间的位置关系。研究显示,加权形式的ED光谱相似性度量方法的准确度优于传统ED的光谱相似度量方法[22]。
本质上,欧几里德距离属于L2范数。基于L2范数进一步衍生了均方根距离[23]、卡方距离[11]、German-McClure函数等,具体计算方法如表2所示。
表 2 基于L2范数的衍生的相似性测度
3)切比雪夫距离[24](Tchebyshev distance, TD):
(3)
(4)
闵可夫斯基距离属于欧式距离的推广形式。曼哈顿距离、欧几里德距离、切比雪夫距离实际上可视为闵可夫斯基距离中p=1、p=2及p=∞时的特殊形式。
5)马氏距离[26](Mahalanobisdistance,MaD):
(5)
MaD本质上可以看成协方差加权形式的ED距离。当协方差矩阵Σ为对角阵时,MaD距离转变为正规化的ED距离。ED距离在数据先验概率相等的情况下能够得到理想的结果。相比较而言,MaD引入的协方差矩阵客观上承认了数据的先验概率不均等时的差异性。
6)汉明距离[27](Hamming distance, HD)
汉明距离属于一种基于编码的距离方法。它描述了两个等长字符串之间差异字符的数目。汉明距离满足非负、唯一、对称性及三角不等式特性。两个光谱之间汉明距离越大,其相似度越低。
基于距离的光谱相似性度量方法与光谱幅值大小直接相关,对光谱形状差异变化不敏感。两个存在形状差异的光谱,其距离测度可能相近[28]。
理论上,欧几里德空间中不同坐标轴(维度)之间是相互正交的。然而,高光谱不同波段之间通常具有较高的相关性,无法达到正交关系。因而,高光谱数据波段之间的相关性是造成这类光谱相似性度量方法误差的主要原因。
1.2 基于投影的光谱相似性度量方法
在遥感数据分析中,相比于光谱幅值差异,研究者更加关心光谱的形状差异。基于投影的光谱相似性度量方法在一定程度上能够反映出光谱形状差异,这一特性对高光谱数据分析是十分重要的。
光谱角(spectral angle metric,SAM)相似性测度是一种最具代表性的基于投影的光谱相似性度量方法[29]。SAM应用广泛,该算法目前已经被集成到ENVI (environment for visualizing images)软件[30]及ArcGIS软件[31]中被研究者普遍使用。
SAM值对应测试光谱向量sx和参考光谱向量sy之间的余弦夹角,计算公式为
dSAM(sx,sy)=
arccos(
(6)
值得注意的是,SAM方法具有乘性因子不变性,即存在:
dSAM(sx,sy)=
arccos(<αsx,βsy>/‖αsx‖×‖βsy‖)=
dSAM(αsx,βsy)
(7)
式中:α及β为乘性因子,且0<α,β≤1。
由于光谱曲线的幅值及形状分别对应向量在欧几里德空间中的长度和方向,乘性因子仅引起向量长度的变化并不改变向量的方向。因而,SAM方法对光谱形状差异敏感,但对光谱幅值差异不敏感。该特点使得SAM能够克服遥感数据中来自光照强度差异、地形(斜坡)、阴影、物质形状及颗粒大小等因素引起的光谱幅值变异。
SAM方法被广泛应用于光谱角填图研究中。T.Arvelyna等将SAM方法与神经网络方法相结合,对纳米比亚南部地区的矿物分布进行了反演[32];M.A.Cho等使用多端元光谱角填图方法对萨瓦纳地区的热带树种进行了类别分析[33];此外,Z.B.Rabah等建立了基于SAM测度的高光谱混合像元分析模型,从而降低来自阴影、光照不均匀等因素在光谱解混研究中造成的误差[34]。
为了进一步利用SAM方法挖掘高光谱数据的非线性,G.Camps-Valls提出了核光谱角填图(kernelspectralanglemapper,KSAM)方法[35]。KSAM通过引入核函数,利用向量的高阶统计特性对光谱之间的相似程度进行衡量。KSAM方法一方面继承了光谱向量在原始特征空间中的特性,同时,挖掘了光谱之间的非线性特征。此外,KSAM方法可以设定多种核函数,具有较高的可适应性;X.Liu等分别运用SAM及KSAM方法对真实地物数据进行了分类。结果显示,KSAM方法的分类精度高于SAM方法的分类精度[36]。
以SAM方法为核心,E.Angelopoul等提出了光谱梯度角(spectralgradientangle,SGA)测量方法[37]。该方法首先需要计算测试光谱向量sx及目标光谱向量sy对应的梯度向量,具体表示为
(8)
衡量两个梯度向量之间的夹角大小:
(9)
SGA方法考虑了不同波段之间光谱反射率的倾斜程度,对光谱的几何畸变、入射光强度的变异具有较强的鲁棒性[37]。
C.I.Chang等提出了基于正交投影散度(orthogonalprojectiondivergence,OPD)的光谱相似性测度[38]。OPD算子通过衡量两个光谱之间投影的残余误差判定光谱之间的相似性,具体计算为
(10)
两个光谱之间的OPD值越大,其光谱相似性越低。
H.Su等将OPD算法应用于波段选择领域,对相似度较高的波段进行移除,从而降低波段之间的冗余[39];I.Haq等将OPD与波段的标准差(standarddeviation,STD)相结合,对遥感数据中的异常目标与测试像元光谱进行相似性评价,提升了目标检测精度[40]。
1.3 基于信息测度的光谱相似性度量方法
另一种典型的光谱相似性度量方法为基于信息测度的光谱相似性度量方法。其中,具有代表性的为光谱信息散度(spectral information divergence,SID)方法。
SID方法由C. I. Chang等提出[41-42]。该方法将光谱相似性评价问题转换为两个光谱向量概率之间的冗余度评价问题。每个光谱向量均可以视为具有概率统计特性的信息源。具体地,测试光谱sx与参考光谱sy的概率可以描述为
(11)
从光谱的概率描述角度出发,单个光谱的熵可以通过求取各个波段信息量的均值给出,描述为
(12)
进一步,可计算出概率统计量sx与概率统计量sy的相对熵(relativeentropy,RE),又称KL散度(Kullback-Leiblerdivergency,KLD),表示为
(13)
对应地,概率统计量sy与概率统计量sx的相对熵表示为
(14)
最后,根据光谱之间的互熵可得到光谱的信息散度(spectralinformationdivergency)。
(15)
可以看出,光谱之间的相对熵不满足对称性,即D(sx‖sy)≠D(sy‖sx)。然而,光谱之间的SID值满足对称性,即存在:dSID(sx,sy)=dSID(sy,sx)。从上述分析中可以看出,SID方法通过衡量光谱之间的互信息大小确定两条光谱之间的相似程度。SID值越高,则光谱之间的相似性越低;反之,则光谱之间的相似性高。研究显示,基于SID方法的光谱相似性度量效果优于SAM及ED方法的光谱相似性度量效果[49]。
近年来,一些学者提出了改进形式的SID方法,其中比较典型的有:Y.Du等提出了SID方法与SAM方法相结合的光谱相似性测度手段[43]。具体的结合方式为两个光谱向量SID值与SAM值的简单乘积形式。实验结果显示,这种将SID与SAM混合的光谱相似性测量效果优于独立使用SAM或SID方法;张修宝等提出了SID与SGA相混合的光谱相似性测量方法[44],该方法兼顾了SGA反映光谱局部差异特性的能力和SID反映光谱整体形状相似特性的优势;张修宝等进一步挖掘了基于梯度的信息散度的光谱识别方法[45]。该方法使用梯度向量之间的SID值替换光谱向量之间的SID值。研究显示,这种混合式的SID方法具有较高的光谱区分能力;类似地,吴浩等将光谱相关角与SID相结合,完成了遥感图像的蚀变信息进行提取[46],得到了较好的效果。
1.4 基于统计特性的光谱相似性度量方法
一类光谱相似性度量方法从统计变量的角度出发。其中,光谱相关系数测度(spectral correlation measure, SCM) 属于该类型中具有代表性的光谱相似性度量方法。
SCM方法以随机变量的统计特性为理论基础,借助光谱之间的相关性大小对光谱相似性进行评价[47-48],具体的计算公式表示为
(16)
式中:r(sx,sy)=σ(sx,sy)/σ(sx)σ(sy),σ(sx,sy)为光谱向量sx与sy的协方差,σ(sx)与σ(sy)分别对应sx和sy的标准差。
SCM值的大小反映了两个光谱之间的独立程度:dSC(·)值越低,测试光谱与参考光谱之间的差异性越强;反之,dSC(·)值越高,两个光谱之间的相似度越高。SCM方法在光谱相似性测量中并不常用,这是由于两个幅值差异较大、轮廓接近的光谱其SCM值可能较高,致使光谱识别效果不理想。有时,为了降低噪声的影响,归一化的光谱相关性系数也被用于光谱相似性度量中[42]。
此外,F.V.D.Meer等提出了交叉相关光谱匹配(crosscorrelogramspectralmatching,CCSM)方法[49]。不同于传统的光谱相似性度量方法,CCSM方法引入了光谱之间相对滑动的概念。
记参考光谱sy沿波长数值减小的方向移动一个波长为K=-1,沿波长数值增大的方向移动一个长记为K=+1。dCCSM(sx,sy,K)的取值为两个光谱在波长重叠区域内的交叉相关系数,计算公式为
(17)
式中:cov(sx,sy)为光谱向量sx与sy的协方差,σ(sx)与σ(sy)分别对应sx和sy的标准差。
CCSM方法计算出一系列K取不同光谱相对位移时的交叉相关系数,将这些dCCSM(sx,sy,K)值进行连线,可以得到测试光谱与参考光谱之间的交叉相关特性曲线。CCSM方法对光谱幅值变异不敏感,具有良好的抗噪声性能。重要的是,交叉相关曲线的峰值点常常指示了光谱吸收特征的位置[49]。这一特点是其他相关性相似度量方法不具备的。
1.5 二元光谱相似性度量方法的新思想
近年来,为了进一步提高光谱相似性度量的准确性,学者们挖掘了多种光谱相似性度量策略[50],典型的包括:D. Peijun等提出了基于集合操作(set operations)和光谱多边形(spectral polygon)操作的光谱相似性度量方法[51]。该方法将光谱相似性比较问题转化为两个光谱多边形之间的相似性比较问题。文献[51]指出,物质的光谱特征曲线与波长坐标轴围成不规则光谱多边形。其中,每两个相邻波段与波长坐标轴围成子多边形。将这些多边形的面积假定为集合,通过使用集合操作对光谱多边形的相似性进行识别。该方法运算复杂度低,在精度要求不高的情况下能够实现光谱相似性快速判定;S. Feng等使用小波理论对光谱特征进行识别[52]。研究指出,小波变换的低频分量显示了光谱的细节特征,高频分量则对应了光谱的轮廓特征。据此,可以根据小波变换后的系数矩阵对光谱相似性进行识别;此外,Gabor变换[53]、流形分析[54]等理论也被应用到光谱相似性研究中。
1.6 二元光谱相似性度量方法存在的主要问题
从上述分析可以看出,目前主流的光谱相似性测度均为二元光谱相似性测度(binary spectra similarity metric, BSSM)方法。这些二元光谱相似性测度能够定量地评价一个测试光谱与一个参考光谱之间的相似性,完成“一对一”的评价任务。
二元光谱相似性度量方法在处理多元光谱相似性评价问题时,均不能通过单次运算给出定量评价结果。这类方法不得不采用多次计算,采用穷尽式的方式对光谱进行两两比较。这种方式本质上属于一种间接性的评价方式,得到的评价结果与真实的多元光谱相似性存在差距,未从根本上解决多元光谱相似性评价问题。
在高光谱数据分析领域,用于度量光谱之间相似性的二元光谱相似性度量方法易于推广到描述两个类别之间可分性的研究及应用中。图1(a)展示了两个类别在不同波段空间中的类别可分性。二元光谱相似性测度通过计算类别之间的几何距离或张角,判定类别之间的相似性。相似性越低,可分性越好,也更加利于高光谱数据分析。图1中,第二行各子图的类别可分性(相似性)明显高于(低于)第一行各子图之间的类别可分性(相似性)。
然而,当类别数目为3或者更多时,多元光谱相似性测度的需求便显现出来,如图1(b)和(c)所示,即一个多元光谱相似性测度需要联合度量多个光谱之间的相似程度。对应地,这种多元光谱相似性度量方法可以推广到多个类别之间可分性的描述。图1显示了在不同波段空间中,类别之间的可分性存在差异。这也进一步揭示出,多元光谱相似性测度方法的潜在价值。
图1 类别可分性示意图Fig.1 Class separability schematic
一个性能优良的多元光谱相似性测度方法不仅需要满足上文中指出的自反性、非负性、对称性、可识别性等基础特性,还应该具备如下能力:
1)物理意义简明;
2)对光谱形状差异敏感;
3)能够通过单次运算定量衡量多元光谱之间的联合相似性。
其中,一个光谱相似性测度物理意义越简明,其可接受程度越高,从而便于推广使用;对光谱形状差异敏感则指示了该光谱相似性测度在高光谱数据解译领域的应用潜力。由于高光谱数据中不同类别物质的光谱主要表现为光谱形状上的差异。因而,识别出形状上存在差异的光谱比识别出幅值上存在差异的光谱在遥感数据处理领域显得更加重要。经典的SAM方法也正是凭借该特点,在高光谱数据分析领域得到了广泛应用;通过单次运算给出定量结果指示出多元光谱相似性测度的结果应该是直接求解,而非间接求解。这也揭示出多元光谱相似性测度的计算结果反映的是光谱之间的联合相似性。
近年来,M. Tian等提出了一种多元光谱相似性测度(multiple spectra similarity metric, MSSM) 方法,即将SAM推广成广义光谱角形式,又称N维立体光谱角(N-dimensional solid spectral angle, NSSA)[55]。与二元光谱相似性测度明显不同的是,NSSA反映了光谱之间的联合相似度,具有特殊的物理意义和参考价值。本节对NSSA方法进行了介绍,并归纳了NSSA方法的具有代表性的物理属性。这些重要特性将为NSSA在遥感数据分析领域的深入研究提供理论依据。
2.1 N维立体光谱角方法
设端元矩阵E=[e1e2…ei…ej…en],其中,ei与ej分别为第i个与第j个端元列向量,则该n个端元矩阵构成的N维立体光谱角(N-dimensionalsolidspectralangle,NSSA)表示为[55-56]
(18)
式中:n=2,3,4,…;NSSA(ϑn,E)表示由n个端元构成的矩阵E对应的立体光谱角;积分区域S为单位超球面Sn-1对应的正象限区域;V=[v1v2v3…vi…vn]T,vi>0为笛卡尔极坐标系中单位超球面上的n维球面参数向量,表示为
(19)
ds为n-1维单位超球面Sn-1上的面积微元,具体展开式为
(20)
综上,式(20)可以进一步推导得以下形式:
(21)
可以看出:1)数学上,NSSA(ϑn,E)对应于n-1维欧式空间单位超球面Sn-1上的多重积分,积分重数为n-1;2)几何上,NSSA(ϑn,E)描述了多元向量矩阵E=[e1e2…ei…ej…en]构成的凸面锥Cn与n-1维欧式空间单位超球面Sn-1的交集大小;3)光谱分析角度,NSSA(ϑn,E)描述了光谱矩阵E=[e1e2…ei…ej…en]中各个光谱向量之间形状上的差异。与二元光谱相似性度量方法显著不同的是,NSSA的计算结果描述了参与计算的n个光谱之间的联合相似度。
2.2 NSSA方法的主要特性
N维立体光谱角本质上属于多元光谱相似性度量准则(multiple spectral similarity metric, MSSM)。对应于二元光谱相似性度量准则,NSSA满足以下基本性质:
1)非负性:d(e1,e2,…,ei,…,ej,…,en)≥0,当且仅当ei=ej,i≠j时等号成立;
2)对称性:
其中i≠j;
3)不等式关系:
式中m为与ei维数相等的光谱列向量。
除了上述基本性质外,NSSA还具有以下重要性质[57]。
2.2.1 乘性因子不变性
一般地,二元光谱相似性测度SAM具有乘性因子不变性,即对参考光谱向量sx和测试光谱向量sy存在:
(22)
式中:α与β分别为光谱sx与sy对应的乘性因子,且α>0,β>0。
与SAM相似,NSSA具有乘性因子不变性,即满足:
(23)
2.2.2 非可加性
NSSA的非可加性描述了不同波段集合构成的n维立体光谱角之间的不可加关系,具体表示为
NSSA(ϑn,Ea+b)≠NSSA(ϑn,Ea)+NSSA(ϑn,Eb)
(24)
2.2.3 非单调性
数学上,如果一个相似性测度函数d(·)的值不随操作光谱向量维数的增加而增加,则称该相似性测度函数是非单调的。
NSSA为非单调的相似性测度函数,即存在:
NSSA(ϑn,Ea+1)≠NSSA(ϑn,Ea)+NSSA(ϑn,E1)
(25)
2.2.4 波段序列无关性
(26)
(27)
2.3 NSSA方法的物理意义及潜在的应用价值
从上述分析中可以看出,NSSA将传统的二元光谱向量相似性测度SAM方法推广到了高维欧氏空间,突破了SAM仅能度量二元光谱相似性的局限性。NSSA方法不受测试光谱向量数目n及波段数目L的限制,能够通过单次运算求解n元光谱向量在高维欧几里德空间的夹角,并将此夹角大小作为n元光谱向量的相似性评价指标。NSSA方法为联合评价多元光谱相似性评价提供了参考手段,其所具备的乘性因子不变性也指示出该方法对形状存在差异的光谱敏感,因而,其在高光谱遥感数据解译领域具备较高的可研究价值。
M. Tian等以NSSA方法为理论基础,提出了以光谱为面向对象的波段选择方法[57-58]。这种以光谱为面向对象的波段选择方法充分挖掘了NSSA的非可加性、非单调性和波段序列无关性,在兼顾了光谱吸收特征提取的同时,去除了冗余波段,提升了数据解译的精度。赵春晖等进一步提出了基于最大化广义光谱角的端元提取方法[59]。获益于NSSA方法的乘性因子不变性,该方法能够准确找到幅值存在变异的端元。
1)研究核函数形式多核函数形式的广义光谱角方法。核函数能够将低维空间线性不可分的数据集通过某种非线性映射到高维特征空间实现线性可分。高光谱数据本身存在维数灾难问题,核函数能够提升数据在高维空间的可区分性。另外,由于 NSSA的计算过程中涉及了向量之间的内积运算,该特点使其更容易推广到核空间形式。因而,研究核函数形式的广义光谱角具有一定的潜在价值。可以预见,核广义光谱角相比于现有的广义光谱角将具有更强的光谱区分性能。
2)挖掘人工智能搜索策略相结合的基于NSSA的波段选择策略。高光谱数据的波段选择问题本质上属于海量数据的寻优问题。人工智能方法涉及了信息论、计算机科学、数学、控制理论、不定性理论、推理、机器学习等多学科,其本质是对人的思维信息过程的模拟。因而,挖掘人工智能搜索与 NSSA方法相结合的波段选择方法,一方面能够解决搜索过程中的收敛问题、局部最优问题;另一方面,能够充分发挥NSSA方法同时处理多元光谱相似性的优点。
[1] 童庆禧, 张兵, 郑兰芬. 高光谱遥感—原理、技术与应用[M]. 北京:高等教育出版社, 2006. TONG Qingxi, ZHANG Bing, ZHENG Lanfen. Hyperspectral remotesensing-theory, technology and application [M]. Beijing: Higher Education Press, 2006.
[2] OPPELT N, MAUSER W. Airborne visible/infrared imaging spectrometer AVIS: design,characterization and calibration[J]. Sensors, 2007, 7(9): 1934-1953.
[3] DATT B, MCVICAR T R, Van NIEL T G, et al. Preprocessing eo-1 hyperion hyperspectral data to support the application of agricultural indexes[J]. IEEE transactions on geoscience & remote sensing, 2003, 41(6): 1246-1259.
[4] 赵春晖, 王立国, 齐滨. 高光谱遥感图像处理方法及应用[M].北京:电子工业出版社, 2016. ZHAO Chunhui, WANG Liguo, QI Bin. Hyperspectral remote sensing image processing method and application[M]. Beijing: Publishing House of Electronics Industry, 2016.
[5] GROVES P, TIAN L F, BAJWA S G, et al. Hyperspectral image data mining for band selection in agricultural applications[J]. Transactions of the asae, 2004, 47(3): 895-907.
[6] CHANG C I, LI Y, HOBBS M C, et al. Progressive band processing of anomaly detection in hyperspectral imagery[J]. IEEE journal of selected topics in applied earth observations & remote sensing, 2015, 8(7): 1-16.
[7] HARRIS J R, PONONMAREV P, SHANG J, et al. Noise reduction and best band selection techniques for improving classification results using hyperspectral data: application to lithological mapping in Canada′s Arctic[J]. Canadian journal of remote sensing, 2006, 32(5): 341-354.
[8] DU Z, JEONG M K, KONG S G. Band selection of hyperspectral images for automatic detection of poultry skin tumors[J]. IEEE transactions on automation science & engineering, 2007, 4(3): 332-339.
[9] KESHAVA N. Distance metrics and band selection in hyperspectral processing with applications to material identification and spectral libraries[J]. IEEE transactions on geoscience & remote sensing, 2004, 42(7): 1552-1565.
[10] WANG C, GONG M, ZHANG M, et al. Unsupervised hyperspectral image band selection via column subset selection[J]. IEEE geoscience & remote sensing letters, 2015, 12(7): 1411-1415.
[11] DEZA E, DEZA M M. Dictionary of distances[J]. Dictionary of distances, 2006: 371-377.
[12] GOWER J C. A general coefficient of similarity and some of its properties[J]. Biometrics, 1971, 27(4): 857-871.
[13] THEPADE S D, YADAV N B. Assessment of similarity measurement criteria in Thepade′s sorted ternary block truncation coding (TSTBTC) for content based video retrieval[C]//International Conference on Communication, Information & Computing Technology, Mumbai,2015: 1-6.
[14] SCHLAMM A, MESSINGER D. Improved detection and clustering of hyperspectral image data by preprocessing with a euclidean distance transformation[C]//WHISPERS, 2011, 1(2): 1-4.
[15] YIN J, WANG Y, ZHAO Z. Optimal band selection for hyperspectral image classification based on inter-class separability[C]//Symposium on Photonics & Optoelectronic, Chengdu, 2010: 1-4.
[16] ROBILA S A. Using spectral distances for speedup in hyperspectral image processing[J]. International journal of remote sensing, 2005, 26(24): 5629-5650.
[17] ROBILA S A, GERSHMAN A. Spectral matching accuracy in processing hyperspectral data[C]//International Symposium on Signals, Circuits and Systems, [S.l.],2005: 163-166.
[18] LEI M, LING Z H, DAI L R. Minimum generation error training with weighted Euclidean distance on LSP for HMM-based speech synthesis[C]//IEEE International Conference on Acoustics Speech & Signal Processing, [S.l.],2010: 4230-4233.
[19] DAVIES D L, BOULDIN D W. A cluster separation measure[J]. IEEE transactions on pattern analysis & machine intelligence, 1979, 1(2): 224-227.
[20] RAMMAL A, FENNIRI H, GOUPIL A, et al. Features′ selection based on weighted distance minimization, application to biodegradation process evaluation[C]//Signal Processing Conference, [S.l.],2015: 2651-2655.
[21] LU B, CHARLTON M, HARRIS P. Geographically Weighted Regression using a non-euclidean distance metric with simulation data[C]//International Conference on Agro-Geoinformatics, Istanbul,2012: 1-4.
[22] RAMYA R, SASIKALA T. Experimenting biocryptic system using similarity distance measure functions[C]// Sixth International Conference on Advanced Computing,[S.l.], 2014: 72-76.
[23] HONKAVAARA E, ESKELINEN M A, PÖLÖNEN I, et al. Remote sensing of 3-D geometry and surface moisture of a peat production area using hyperspectral frame cameras in visible to short-wave infrared spectral ranges onboard a small unmanned airborne vehicle (UAV)[J]. Geoscience and remote sensing, 2016, 9(54): 5440-5454.
[24] VE T, LIN T T, TSAI S C, et al. Permutation arrays under the Chebyshev distance[J]. Mathematics, 2010, 56(6): 2611-2617.
[25] GROENEN P J F, MATHAR R, HEISER W J. The majorization approach to multidimensional scaling for Minkowski distances[J]. Journal of classification, 1995, 12(1): 3-19.
[26] ZHONG Y, LIN X, ZHANG L. A support vector conditional random fields classifier with a Mahalanobis distance boundary constraint for high spatial resolution remote sensing imagery[J]. IEEE journal of selected topics in applied earth observations & remote sensing, 2014, 7(4): 1314-1330.
[27] 夏建涛.基于机器学习的高维多光谱数据分类[D].西安:西北工业大学, 2002. XIA Jiantao. Highdimensional multispectral data classification by machine learning[D].Xi′an:Northwestern Polytechnical University, 2002.
[28] SWEET J N. The spectral similarity scale and its application to the classification of hyperspectral remote sensing data[C]// 2003 IEEE Workshop on Advances in techniques for analysis of remotely sensed data, 2003: 92-99.
[29] KRUSE F A, LEFKOFF A B, BOARDMAN J W, et al. The spectral image processing systems (SIPS)-interactive visualization and analysis of imaging spectrometer data[J]. Remote sensing of environment 1993, 2(44): 145-163.
[30] XUE L. Application of IDL and ENVI redevelopment in hyperspectral image preprocessing[J]. IFIP advances in information and communication technology, 2010, 347: 403-409.
[31] KOZODEROV V V, KONDRANIN T V, DMITRIEV E V, et al. A system for processing hyperspectral imagery: application to detecting forest species[J]. International journal of remote sensing, 2014, 35(35): 5926-5945.
[32] ARVELYNA Y, SHUICHI M, ATSUSHI M, et al. Hyperspectral mapping for rock and alteration mineral with spectral angle mapping and neural network classification method: study case in warmbad district, south of Namibia[J]. Acta crystallographica, 2011, xiv(a1): 1752-1754.
[33] CHO M A, DEBBA P, MATHIEU R, et al. Improving discrimination of savanna tree species through a multiple-endmember spectral angle mapper approach: canopy-level analysis[J]. IEEE transactions on geoscience & remote sensing, 2010, 48(11): 4133-4142.
[34] RABAH Z, FARAH I R, MERCIER G, et al. A new method to vhange illumination rffect reduction based on spectral angle constraint for hyperspectral image unmixing[J]. IEEE geoscience & remote sensing letters, 2011, 8(8): 1110-1114.
[35] CAMPS-VALLS G. Kernel spectral angle mapper[J]. Electronics letters, 2016, 52(14): 1218-1220.
[36] LIU X, YANG C. A Kernel spectral angle mapper algorithm for remote sensing image classification[C]//International Congress on Image and Signal Processing, Hangzhou, 2013: 814-818.
[37] ANGELOPOULOU E, LEE S W, BAJCSY R. Spectral gradient: a material descriptor invariant to geometry and incident illumination[C]// The Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999: 861-867.
[38] CHANG C I. Hyperspectral imaging: techniques for spectral detection and classification[M]. [S.l.]:Plenum Publishing Co., 2003.
[39] SU H, DU P, DU P. Hierarchical band clustering for hyperspectral image analysis[C]//Pattern Recognition in U Sensing, 2012: 1-4.
[40] HAQ I U, XU X, SHAHZAD A. Band clustering and selection and decision fusion for target detection in hyperspectral imagery[C]//IEEE International Conference on Acoustics, Speech and Signal Processing, 2009: 1468-1471.
[41] CHANG C I. Spectral information divergence for hyperspectral image analysis[C]//IGARSS ′99 Proceedings, Geoscience and Remote Sensing Symposium, 1999: 509-511.
[42] VAKIL M I, MALAS J A, MEGHERBI D B. An information theoretic metric for identifying optimum solution for normalized cross correlation based similarity measures[C]//2015 National Aerospace and Electronics Conference (NAECON), 2015: 136-140.
[43] DU Y, CHANG C, REN H, et al. New hyperspectral discrimination measure for spectral characterization[J]. Optical engineering, 2004, 43(8): 1777-1786.
[44] 张修宝, 袁艳, 景娟娟,等. 信息散度与梯度角正切相结合的光谱区分方法[J]. 光谱学与光谱分析, 2011, 31(3): 853-857. ZHANG Xiubao, YUAN Yan, JING Juanjuan, et al. Spectraldiscrimination medthod information divergence combined with gradient angle[J]. Spectroscopy and spectral analysis, 2011, 31(3): 853-857.
[45] 张修宝, 袁艳, 王潜. 基于梯度的信息散度的光谱区分方法[J]. 光学学报, 2011, 31(5): 244-248. ZHANG Xiubao, YUAN Yan, WANG Qian. Spectraldiscrimination method based on information divergence of Gradient[J]. Acta optica sinica, 2011, 31(5): 244-248.
[46] 吴浩, 徐元进, 高冉. 基于光谱相关角和光谱信息散度的高光谱蚀变信息提取[J]. 地理与地理信息科学, 2016, 32(1): 44-48. WU Hao, XU Yuanjin, GAO Ran. Extraction of alteration information from hyperspectral imagery based on SCA and SID[J]. Geography and geo-information science, 2016, 32(1): 44-48.
[47] CERRA D, BIENIARZ J, AVBELJ J, et al. Compression-based unsupervised clustering of spectral signatures[C]//The Workshop on Hyperspectral Image & Signal Processing: Evolution in Remote Sensing, 2011: 1-4.
[48] GRANAHAN J C, SWEET J N. An evaluation of atmospheric correction techniques using the spectral similarity scale[C]// Geoscience and Remote Sensing Symposium, 2001: 2022-2024.
[49] VAN DER MEER F, BAKKER W. CCSM: Cross correlogram spectral matching[J]. International journal of remote sensing, 1997, 18(5): 1197-1201.
[50] FANG Y, LI H, MA Y, et al. Dimensionality reduction of hyperspectral images based on robust spatial information using locally linear embedding[J]. IEEE geoscience & remote sensing letters, 2014, 11(10): 1712-1716.
[51] DU P, CHEN Y. A novel spectral similarity measure approach based on set operations and spectral polygon[C]// 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005: 4319-4322.
[52] FENG S, ITOH Y, PARENTE M, et al. Wavelet-based semantic features for hyperspectral signature discrimination[J]. CoRRabs/1602.03903, 2016: 1-22.
[53] SHEN L, JIA S. Three-dimensional gabor wavelets for pixel-based hyperspectral imagery classification[J]. IEEE transactions on geoscience & remote sensing, 2011, 49(12): 5039-5046.
[54] BACHMANN C M, AINSWORTH T L, FUSINA R A. Exploiting manifold geometry in hyperspectral imagery[J]. IEEE transactions on geoscience & remote sensing, 2005, 43(3): 441-454.
[55] TIAN M, FENG J, RIVARD B, et al. A method to compute the n-dimensional solid spectral angle between vectors and its use for band selection in hyperspectral data[J]. International journal of applied earth observation and geoinformation, 2016, 50: 141-149.
[56] HAJJA M, WALKER P. The measure of solid angles in n -dimensional Euclidean space[J]. International journal of mathematical education, 2002, 33(5): 725-729.
[57] ZHAO C, TIAN M, LIU W, et al. Advanced similarity metric and its application to the band selection issue of multiple spectra identification[J]. Applied optics, 2016, 55(21): 5790-5805.
[58] ZHAO C, TIAN M, QI B. Hyperspectral band selection based on the incremental n-dimensional solid spectral angle[C]//2015 8th International Congress on Image and Signal Processing (CISP), Shenyang, China, 2015: 765-770.
[59] 赵春晖, 田明华, 齐滨. 基于最大化N维立体光谱角的高光谱端元提取[J]. 光子学报, 2016, 45(1): 1-9. ZHAO Chunhui, TIAN Minghua, QI Bin. Hyperspectralendmember extraction based on maximum N-dimensional solid spectral angle[J]. ACT photonica sinica, 2016, 45(1): 1-9.
本文引用格式:
赵春晖,田明华,李佳伟. 光谱相似性度量方法研究进展[J]. 哈尔滨工程大学学报, 2017, 38(8): 1179-1189.
ZHAO Chunhui, TIAN Minghua, LI Jiawei. Research progress on spectral similarity metrics[J]. Journal of Harbin Engineering University, 2017, 38(8): 1179-1189.
Research progress on spectral similarity metrics
ZHAO Chunhui, TIAN Minghua, LI Jiawei
(College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China)
Spectral similarity metrics are important in the field of hyperspectral data analysis. To further analyze their application in hyperspectral image processing, the current binary spectral similarity metrics method based on distance or projection was summarized. The problems in the binary spectral similarity metrics were analyzed and discussed. Then, this study chiefly introduced a multiple spectral similarity metric called N-dimensional solid spectral angle (NSSA). The NSSA method breaks through the limitation of the traditional binary spectral angle mapping in essence, which can not only calculate the angle between two spectra but also the angle constructed by multiple spectra jointly in Euclidean space. The method provides a quantitative measure to evaluate the joint similarity of multivariate spectra. The potential research value and applications of the NSSA method in hyperspectral band selection and endmembers extraction were analyzed and forecasted. The analysis indicates that the NSSA method can better realize the spectral similarity measure and has high research value in the field of hyperspectral imaging process.
hyperspectral imagery; spectral similarity metrics; binary spectral angle mapping; N dimensional solid spectral angle; multiple spectra similarity metric; band selection; endmember extraction
2016-12-19.
日期:2017-04-28.
国家自然科学基金项目(61405041,61571145);黑龙江省自然科学基金重点项目(ZD201216);哈尔滨市优秀学科带头人基金项目(RC2013XK009003).
赵春晖(1965-), 男, 教授, 博士生导师.
赵春晖,E-mail: zhaochunhui@hrbeu.edu.cn.
10.11990/jheu.201612063
TN911.73
A
1006-7043(2017)08-1179-11
网络出版地址:http://www.cnki.net/kcms/detail/23.1390.u.20170428.1622.064.html