CN112819769A - 基于核函数和联合字典的非线性高光谱图像异常探测算法 - Google Patents
基于核函数和联合字典的非线性高光谱图像异常探测算法 Download PDFInfo
- Publication number
- CN112819769A CN112819769A CN202110104461.3A CN202110104461A CN112819769A CN 112819769 A CN112819769 A CN 112819769A CN 202110104461 A CN202110104461 A CN 202110104461A CN 112819769 A CN112819769 A CN 112819769A
- Authority
- CN
- China
- Prior art keywords
- dictionary
- abnormal
- nonlinear
- pixel
- hyperspectral 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
- 238000001514 detection method Methods 0.000 title claims abstract description 117
- 230000002159 abnormal effect Effects 0.000 claims abstract description 78
- 238000000034 method Methods 0.000 claims abstract description 39
- 238000013507 mapping Methods 0.000 claims abstract description 8
- 230000009977 dual effect Effects 0.000 claims description 12
- 230000005856 abnormality Effects 0.000 claims description 7
- 238000002156 mixing Methods 0.000 claims description 7
- 230000003595 spectral effect Effects 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 5
- 238000005457 optimization Methods 0.000 claims description 5
- 238000012886 linear function Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims 1
- 230000000694 effects Effects 0.000 abstract description 15
- 238000012545 processing Methods 0.000 abstract description 2
- 230000007547 defect Effects 0.000 abstract 1
- 230000006870 function Effects 0.000 description 25
- 238000002474 experimental method Methods 0.000 description 16
- 238000004088 simulation Methods 0.000 description 9
- 238000001228 spectrum Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 6
- 239000000126 substance Substances 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 2
- 238000004445 quantitative analysis Methods 0.000 description 2
- 230000002547 anomalous effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000000701 chemical imaging Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000009022 nonlinear effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013179 statistical model Methods 0.000 description 1
- 230000002195 synergetic effect Effects 0.000 description 1
- 238000010998 test method Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01N—INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
- G01N21/00—Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
- G01N21/17—Systems in which incident light is modified in accordance with the properties of the material investigated
- G01N21/25—Colour; Spectral properties, i.e. comparison of effect of material on the light at two or more different wavelengths or wavelength bands
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10032—Satellite or aerial image; Remote sensing
- G06T2207/10036—Multispectral image; Hyperspectral image
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A40/00—Adaptation technologies in agriculture, forestry, livestock or agroalimentary production
- Y02A40/10—Adaptation technologies in agriculture, forestry, livestock or agroalimentary production in agriculture
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Analytical Chemistry (AREA)
- Biochemistry (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Immunology (AREA)
- Pathology (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Quality & Reliability (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
本发明属于遥感图像处理技术领域,具体为一种基于核函数和联合字典的非线性高光谱图像异常探测算法。本发明通过在异常探测问题中引入联合字典表示的方法,并通过核函数实现字典元素的非线性组合对待测像元进行表示,然后将异常字典的表示系数用于获得最终的异常探测结果。更进一步,本发明从高光谱图像的非线性混合模型出发,结合实际高光谱图像非线性特征的物理意义,有效地克服了线性异常探测和简单核函数映射方法的不足。联合字典的引入,考虑了高光谱图像的空间关系和异常像元的全局特征,从而获得更优的探测效果,同时具有良好的抗噪声能力。在实际的高精度非线性异常探测方面有着重要的应用价值。
Description
技术领域
本发明属于遥感图像处理技术领域,具体涉及一种高光谱异常探测算法。
背景技术
遥感技术是上世纪六十年代发展起来的新兴综合技术,与空间、电子光学、计算机、地理学等科学技术紧密相关,是研究地球资源环境的最有力的技术手段之一。高光谱遥感是将成像技术与光谱技术相结合的多维信息获取技术,其所成图像具有光谱分辨率高、图谱合一等特点,为地物信息的提取和探测提供了丰富的信息,在环境监测、军事侦察等领域有着重要的应用。在目标探测任务中,由于实际情况下研究者往往很难获取目标类别的光谱特性,因此无需先验知识的高光谱图像异常探测在近年来得到了快速的发展[1]。
高光谱图像的异常探测通常基于以下先验特征:异常目标的光谱与周围背景光谱有显著差别且异常像元在图像中占比很低;背景像元在空间分布上具有明显的相关性。基于这些特征,传统的RX算法[2]通过计算每个像元与背景像元均值的马氏距离来进行异常探测。根据通过全局图像还是待测像元的邻域部分估计背景像元均值,RX算法分为全局RX(Global RX,GRX)和邻域RX(Local RX,LRX)两类。然而RX算法基于统计学模型,具有如下缺陷:1)实际的高光谱图像不完全服从模型所要求的高斯分布;2)对背景像元均值估计的过程中存在异常像元的污染。为避免上述缺陷,基于表示的方法被应用到高光谱图像目标探测问题上来[3]-[5]。基于协同表示的异常探测算法(collaborative-representation-based detector,CRD)[3]认为,背景像元可以被其周围的像元表示,而异常像元不可以。基于背景联合稀疏表示算法(background joint sparse representation detection,BJSRD)[4]认为,背景像元可以稀疏地被背景字典中的元素进行表示。除此之外,还有通过构建背景字典和和异常字典来同时表示图像中的每一个像元,利用重构背景分量与目标分量之差来判断待测像元是否为异常目标[5]。然而传统RX算法和上述基于表示的方法都是基于线性模型进行探测的,没有考虑到实际的高光谱图像中存在的非线性特征。
为了进行非线性方法的异常探测,一些学者通过核函数的方法将传统的线性方法进行变换,简单地将高光谱图像中的像元通过核函数映射到高维空间,从而在高维空间中使用线性方法来获得最终的结果,如核RX算法(Kernel RX,KRX)[6]和核CRD算法(KernelCRD, KCRD)[3]。这类方法通过对每个像元波段间的非线性组合来增加特征,从而提升了像元的可分性,却忽视了高光谱图像本身的非线性特征的形成原因,有可能造成背景像元被误检为异常。经过我们研究发现,高光谱图像的非线性特征是由于低空间分辨率导致一个像元往往包含多个地面物质,而地面物质的紧密混合或者光线的多次散射使得多个地面物质非线性地混合在一个像元中[7]。只要能够从高光谱图像的非线性混合模型出发,充分考虑实际的非线性物理模型,就能够有效地应对高光谱图像的非线性特征,获得更加精确的异常探测结果。
下面介绍与本发明相关的一些概念:
基于表示的异常探测算法
其中,第一项为表示误差,第二项为正则项。为降低双窗内存在异常像元污染的问题,研究学者在正则项中加入了权重:
同时,考虑到实际场景中的和为一约束,问题(1)可以进一步写作如下优化问题:
高光谱图像非线性混合模型
由于受到空间分辨率、多次散射效应以及地物分布异质性的限制,高光谱图像中的每个像元通常是由多种地物光谱非线性混合而成的。从具体的非线性混合模型出发对非线性的高光谱图像异常探测进行研究,对提高探测结果精度有着重要的现实意义。常见的有双线性混合模型(Bilinear Mixing Model,BMM)[8]和多线性混合模型(multi-linearmixing, MLM)[9]。
x=f(M,α)+n。 (4)
多项式后验非线性模型(polynomial post-nonlinear model,PPNM)[10]是BMM中一个典型的模型,其数学表达为:
其中,⊙表示Hadamard积且mi⊙mj=[mi,1mj,1,mi,2mj,2,...,mi,Lmj,L]T,ξ为非线性参数。
PPNM模型考虑了两个端元间的非线性组合,将其扩展到所有端元的非线性组合,就成为了MLM模型,其数学表达为:
其中,P为用于描述光线在物质间高阶交互概率的参数。
发明内容
本发明的目的在于提出一种效果优异的基于核函数和联合字典的非线性高光谱图像异常探测算法。
本发明提出的基于核函数和联合字典的非线性高光谱图像异常探测算法,从非线性混合模型出发研究高光谱图像内在的非线性特征,通过基于表示的异常探测框架来获得最终的异常探测结果,具体步骤为:
(一)首先,通过双窗模型与预检测方法分别构建背景字典和异常字典,并将两者结合构成联合字典;
(二)然后,利用核函数理论和基于表示的方法,对待测像元用联合字典中的元素进行非线性表示,并获得表示系数;
(三)最后,利用异常字典的表示系数获得异常探测结果。
(一)本发明在构建联合字典过程中,利用背景像元具有强空间相关性,使用双窗模型构建待测像元的背景字典。对于异常字典,由于图像中最异常的目标具有显著的光谱差异,因此可以通过简单的预检测方法提取出来,从而用于构建异常字典。
步骤(一)中所述通过双窗模型与预检测方法构建背景字典和异常字典,并将两者结合构成联合字典,具体流程为:
设高光谱图像数据中的每一个待测像元为对于背景字典,以每个待测像元为中心构造尺寸为(Win,Wout)的双窗,将双窗之间的区域作为背景区域。进一步,对背景区域内的每个像元,计算其与背景区域内像元均值间的马氏距离:
d(x)=(x-μ)TC-1(x-μ), (7)
(二)在以往的工作中,研究者往往通过将高光谱图像中的原始像元非线性映射到高维空间,并将线性的异常探测方法应用在高维空间中,通过核技巧来获得线性方法的核函数形式。这样的方法虽然能够提高像元的可区分性,但是没有从高光谱图像非线性特征的本质出发,难以很好地解释高光谱图像的非线性特征。同时如何选取核函数没有物理模型依据,不恰当的核函数会导致虚警率的提高。
为了解决上述问题,本发明从高光谱图像的非线性特征本质出发,通过研究PPNM和 MLM等非线性混合模型,发现高光谱图像的非线性特征主要由不同端元间的非线性交互作用导致,其可以通过像元的Hadamard积来表示。因此,步骤(二)所述利用核函数理论和基于表示的方法,对待测像元用联合字典中的元素进行非线性表示,并获得表示系数,具体流程为:
x=Dα+ψ(D)+n, (8)
其中,n表示噪声和可能的模型误差,ψ为表示字典元素非线性组合的非线性函数。同时α满足以下约束条件:
α≥0,1Tα=1, (9)
对于q阶齐次多项式核:
其核函数的数学本质为计算特征空间中的内积:
其中,Φnlin为具体的特征映射。另一方面,式(11)可以写作如下形式:
将其进行展开为多项式形式,每一项是一个带权重的q阶单项式:
对于二阶多项式核函数:
其二阶组合包含了联合字典中两个元素的非线性组合di⊙dj,可以对应PPNM模型。
对于高斯核函数:
其可以通过Taylor展开为如下形式:
其多阶组合可以对应MLM模型。
根据以上分析,对于式(8),可以通过求解式(19)所示的约束凸优化问题获得联合字典中各个元素的表示系数
其中第一项是表示误差项,第二项是正则项,λ是权衡因子。根据强对偶性,采用拉格朗日对偶算法,得到问题(19)的拉格朗日对偶问题L:
其中,βl,μd和ν是拉格朗日乘子。
根据函数求导,得到问题L相对于原始变量的最优性条件
将(21)式代入(20),得到如下对偶问题:
(三)利用异常字典的表示系数获得异常探测结果,将待测像元求解得到的异常字典表示系数αa,用式(23)得到最终的异常探测结果:
根据上述内容,图2描绘了本发明算法的流程图,具体流程如下:
步骤1:构建全局异常字典
(1.1):使用预检测方法获得初始异常探测结果;
步骤2:构建局部背景字典
(2.1):以待测像元为中心构建尺寸为(Win,Wout)的双窗,将双窗之间的区域作为背景区域;
(2.2):根据式(7)计算对背景区域内的每个像元与背景区域内像元均值间的马氏距离;
步骤4:求解对偶问题(22),得到β*,μ*和ν*。
输出:根据式(24)输出异常探测结果。
本发明的有益效果在于:其从高光谱图像的非线性混合模型出发,通过考虑局部空间相似性和全局异常特性构建联合字典,利用核函数技巧引入字典元素的非线性组合,并基于表示的方法,利用字典元素来表示待测像元,更为有效地解决高光谱图像中的非线性问题并将异常信息分离出来。本发明可以作为一种解决高光谱图像异常探测的有效手段,在地面异常目标的探测和识别方面有着重要的应用价值。
模拟和真实高光谱数据实验表明,通过核函数引入字典元素的非线性组合有效地提升了异常目标的探测率,同时对初始参数具有很强的鲁棒性。另外,与传统的和近期提出的同类优秀方法相比,本发明具有更好的异常探测结果,该方法的实际应用对于高光谱图像异常探测问题的解决有着重要的意义。
附图说明
图1双窗模型示意图。
图2算法流程图。
图3模拟数据集图像块。其中,(a)波段50的灰度图;(b)地物真实。
图4不同预检测方法选取的异常字典元素。其中,(a)GRX算法;(b)KRX算法。
图5不同预检测方法构建异常字典得到的探测结果。其中,(a)GRX算法;(b)KRX 算法。
图6模拟数据集不同双窗尺寸(Win,Wout)下的探测结果。
图7模拟数据集不同参数下的探测结果。其中,(a)η;(b)R。
图8不同算法对模拟数据集的异常探测结果。
图9不同算法对模拟数据集探测结果的ROC曲线。
图10真实数据集图像块。其中,(a)波段50的灰度图;(b)地物真实。
图11不同算法对真实数据集的异常探测结果。
图12不同算法对真实数据集探测结果的ROC曲线。
具体实施方式
下面,分别用模拟数据和真实高光谱图像数据为例说明本发明的具体的实施方式。
本发明中的基于核函数和联合字典的非线性高光谱图像异常探测方法用KNUD表示,其采用二阶多项式核函数和高斯核函数两种模式分别用KNUN(P)和KNUD(G)表示。
1、模拟数据集实验
本发明采用在高光谱图像中埋入异常点的方式构造模拟实验数据,首先研究了预检测方法以及参数对本发明的影响,然后将本发明的两种模式KNUN(P)和KNUD(G)与传统的GRX算法[2]、LRX算法、文献[3]提出的基于协同表达的CRD和KCRD算法以及文献[6] 中的KRX算法进行比较,来测试所提出算法的有效性。进一步的,通过添加噪声后的图像来验证本发明的抗噪声能力。直观的二维检测结果图、授业者操作特性曲线(Receiver operatingcharacteristic,ROC)[12]与AUC(Area under ROC curve,AUC)用作实验中检测性能的评价标准。我们还测算各个算法的运行时间以定量衡量它们的复杂度。所有实验的软硬件环境为Intel Core i7-6700K CPU 4.00GHz,32GB内存和Windows 10及Matlab R2015b。
模拟数据集采用了由AVIRIS机载高光谱探测仪在美国圣地亚哥机场上空拍摄得到的高光谱图像数据[13]。该数据图像大小为400×400,从中截取了100×100的小块作为背景,一条对应于飞机的异常光谱被用到了模拟实验中。由于实际情况中二次散射造成的非线性混合较为常见,为了更好地模拟实际情况,我们参考文献[14]和[15],在高光谱图像中选取 4行4列以每行分别为0.05,0.1,0.2和0.4的丰度根据PPNM模型埋入异常点:
z=f·t+(1-f)·b+ξf(1-f)·(t⊙b), (25)
其中f为异常目标的丰度,ξ为随机数表示非线性权重,t为异常光谱,b为当前像元的光谱。图3显示了所用到的子块和对应的地物真实。
实验例1、预检测方法实验,
在这个实验中,比较用GRX和KRX两种预检测方法构建异常字典来验证本发明对初始的预检测方法不敏感。本发明使用预检测的方法选取结果中最异常的R个像元构建异常字典,在本实验中设置R=10,图4为两种方法选出的异常像元。从图中可以看出,两种方法都能够提取出明显的异常像元,同时也包含了部分背景像元。图5为使用两种不同方法构建的异常字典得到的异常探测结果,可以看出两者都能较好地将全部异常像元从背景中提取出来。进一步使用AUC进行比较,两者分别为0.9990和0.9993,差别不大,但在预检测阶段,使用GRX运算开销为0.8020s,使用KRX的运算开销为315.8336s。因此综合探测效果和效率,本发明采用GRX方法作为预检测并进一步使用检测结果用于构建异常字典。
实验例2、参数分析实验,
在这个实验中,通过参数实验来确定本发明所提出的方法中对于初始参数的选取。本发明提出的KNUD主要有如下参数需要预先设置:双窗的尺寸(Win,Wout)、从双窗背景区域中选取用于构建背景字典的像元比例η%、异常字典中元素数量R以及目标函数(19)中的权衡因子λ。在参数实验中,使用本发明提出的KNUN(P)对模拟数据集进行异常探测。每次固定其他参数针对一个参数变量进行实验,并使用AUC对异常探测效果进行评价。
图6是KNUD(P)在不同的双窗尺寸下探测结果的AUC,可以看出,不同的参数下获得的AUC呈现一个平坦的曲面,这说明所提出的算法具有较好的鲁棒性。图7(a)是从双窗背景区域中选取不同比例η%的像元构建背景字典的参数实验。可以看出,探测效果开始随η的增大AUC不断提高。但当η=100时,选取双窗中所有像元构建背景字典,探测效果有所降低,这是因为此时双窗中存在部分异常像元的污染从而导致背景字典不纯。图 7(b)是异常字典中元素的数量对探测效果的影响。可以看出当异常字典中元素数量R取值在20以下时,探测结果的AUC水平且变化不大,而随着异常字典中元素数量的增加,异常字典中会引入部分背景元素从而影响进一步的探测效果。
为了说明目标函数中正则项对提高探测性能的影响,表1是在不同权衡因子下KNUD (P)得到的探测结果的AUC。从表中可以看出,在λ=0没有正则项时,探测结果的AUC仅有0.8022,当λ=0.001时,即使正则项占比很小,AUC也提升到了0.9以上。进一步地,当λ=2时,使用本发明提出的KNUD(P)对模拟数据集进行异常探测,结果使用AUC进行评价可以达到0.9991,说明正则项对于防止过拟合起着很好的作用。
表1.不同权衡因子下KNUD(P)对模拟数据集的异常探测效果对比
λ | 0 | 0.001 | 0.01 | 0.1 | 1 | 2 | 3 | 5 |
AUC | 0.8022 | 0.9261 | 0.9794 | 0.9976 | 0.9990 | 0.9991 | 0.9989 | 0.9987 |
根据以上分析,可以将本发明提出的算法KNUD中从背景区域中选取的像元比例设定为η=95,异常字典中元素数量设定为15,目标函数中的权衡因子设定为2。双窗的尺寸选取具有较好的鲁棒性,根据经验,一般内窗尺寸的设定比潜在的目标尺寸稍大。
实验例3、探测效果实验,
在这个实验中,将所提出的KNUD算法的两种模式与传统的GRX算法和LRX算法、基于协同表示的CRD算法和KCRD算法以及基于核函数映射的KRX算法进行比较,来测试所提出算法的有效性。在实验中不同算法的初始参数,我们均尝试了多种选择并选取最佳的情况来进行比较。
图8是各个算法在模拟数据集的二维探测结果,从图中可以直观地看出,GRX、LRX和CRD三种线性异常探测算法不能很好地将所以异常目标探测出来。尤其是第一行的四个微弱的异常目标,这三种线性方法难以很好地从结果中提取出来。KCRD和KRX两种非线性算法能够很好地将所有的异常目标探测出来,但是对于底部的背景区域探测值也很高,其虚警率较高。这是因为简单地对像元进行非线性映射没有考虑高光谱图像内在的非线性特征,单纯的提高像元的区分性导致背景部分的虚警。本发明的算法从高光谱图形的非线性混合本质出发,其探测结果不仅能够很好地提取出异常目标,还能降低对背景像元的误检。图9是对应的ROC曲线,可以明显的看出KNUD(P)和KNUD(G)具有更高的探测率。
为进一步地定量分析,表2是使用AUC进行评价不同算法对模拟数据集的异常探测效果及运算时间。从表中可以看出KNUD(P)和KNUD(G)比其他方法的AUC更高。KNUD (P)的AUC最高,这是因为模拟数据集使用PPNM模型埋入异常点,使用二阶多项式核函数能够更好地模拟PPNM的非线性关系。对于不同算法各自的运算时间,非线性算法由于需要计算核映射,其运算时间相比线性算法更长。在非线性算法中,KNUD的运算量比 KCRD略大,但少于KRX的运算量。
表2.不同算法对模拟数据集的异常探测效果及运算时间对比
GRX | LRX | CRD | KCRD | KRX | KNUD(P) | KNUD(G) | |
AUC | 0.9860 | 0.9879 | 0.9877 | 0.9918 | 0.9930 | 0.9991 | 0.9966 |
运算时间(s) | 0.5550 | 8.3723 | 10.7962 | 150.4799 | 336.5383 | 205.7864 | 206.2471 |
2、真实数据集实验
在本节中,我们使用真实高光谱数据集对本发明所提出的算法性能进行测试,选取的是AVIRIS机载高光谱成像光谱仪在机场上空拍摄得到大小为100×100的高光谱遥感图像,其异常目标主要是图中的3个飞机[13],图10是该数据集的灰度图和地物真实图。
我们将所提出的KNUD算法的两种模式与GRX、LRX、CRD、KCRD和KRX进行了比较。图11是各个算法对该数据集进行异常探测的结果,从中可以看出本发明提出的 KNUD算法可以将3个飞机明显地提取出来,同时对机场的其他背景位置在结果图中进行了抑制。图12是对应的ROC曲线,KNUD(P)和KNUD(G)几乎在所有的虚警率情况下都能够达到最高的探测率,很好地说明了该方法的有效性和优越性。进一步的定量分析,表3是使用AUC进行评价不同算法对该真实数据集的异常探测效果及运算时间。所提出的 KNUD具有最高的AUC,计算时间虽比线性算法长,但少于非线性方法KCRD和KRX。
表3.不同算法对真实数据集的异常探测效果及运算时间对比
GRX | LRX | CRD | KCRD | KRX | KNUD(P) | KNUD(G) | |
AUC | 0.9724 | 0.9345 | 0.9831 | 0.9907 | 0.9853 | 0.9985 | 0.9962 |
运算时间(s) | 0.7073 | 16.4515 | 108.2790 | 201.1719 | 304.8486 | 177.8787 | 178.7842 |
综上可知,对于模拟和真实高光谱数据集来说,本发明提出的算法相对于其他线性和非线性异常探测算法而言,都具有更好的探测精度和鲁棒性,可以有效地解决高光谱图像异常探测问题。
参考文献:
[1]C.I.Chang,and S.Chiang,“Anomaly detection and classification forhyperspectral imagery,”IEEE Trans.Geosci.Remote Sens.,vol.40,no.6,pp.1314-1325,Jun.2002.
[2]I.S.Reed,and Xiaoli Yu,“Adaptive multiple-band CFAR detection ofan optical pattern with unknown spectral distribution”,IEEE Trans.onAcoustics,Speech and Signal Process.,vol.38,no.10,pp.1760-1770,Oct.1990.
[3]W.Li and Q.Du,“Collaborative representation forhyperspectralanomaly detection,”IEEE Trans.Geosci.Remote Sens.,vol.53,no.3,pp.1463–1474,Mar.2015.
[4]J.Li,H.Zhang,L.Zhang,and L.Ma,“Hyperspectral anomaly detection bythe use of background joint sparse representation,”IEEE J.Sel.TopicsAppl.Earth Observ.Remote Sens.,vol.8,no.6,pp.2523–2533,Jun.2015.
[5]Y.Chen,N.M.Nasrabadi,and T.D.Tran,“Sparse representation fortarget detection in hyperspectral imagery,”IEEE J.Sel.Topics Signal Process.,vol.5,no.3,pp.629–640,Jun. 2011.
[6]H.Kwon and N.M.Nasrabadi,“Kernel RX-algorithm:A nonlinearanomalydetector for hyperspectral imagery,”IEEE Trans.Geosci.Remote Sens.,vol.43,no.2,pp.388–397, Feb.2005.
[7]R.Heylen,M.Parente,and P.Gader,“A review of nonlinearhyperspectralunmixing methods,”IEEE J.Sel.Topics Appl.Earth Observat.RemoteSens.,vol.7,no.6,pp. 1844–1868,Jun.2014.
[8]A.Halimi,Y.Altman,N.Dobigeon,and J.-Y.Tourneret,“Nonlinearunmixingof hyperspectral images using a generalized bilinear model,”IEEETrans.Geosci.Remote Sens., vol.49,no.11,pp.4153–4162,2011.
[9]R.Heylen and P.Scheunders,“A multilinear mixing model fornonlinearspectral unmixing,”IEEE Trans.Geosci.Remote Sens.,vol.54,no.1,pp.240–251,Jan.2016.
[10]Y.Altmann,A.Halimi,N.Dobigeon,and J.-Y.Tourneret,“Supervisednonlinear spectral unmixing using a postnonlinear mixing modelforhyperspectral imagery,”IEEE Trans. Image Process.,vol.21,no.6,pp.3017–3025,Jun.2012.
[11]D.G.Luenberger and Y.Ye,Linear and Nonlinear Programming.NewYork: Springer-Verlag,2008.
[12]J.Kerekes,“Receiver operating characteristic curve confidenceintervals and regions,” IEEE Geosci.Remote Sens.Lett.,vol.5,no.2,pp.251–255,Apr.2008.
[13]S.Chang,B.Du,and L.Zhang,“BASO:A background-anomaly componentprojection and separation optimized filter for anomaly detection inhyperspectral images,”IEEE Trans.Geosci.Remote Sens.,vol.56,no.7,pp.3747–3761,Jul.2018.
[14]R.Ammanouil,A.Ferrari,C.Richard,and S.Mathieu,“Nonlinear unmixingof hyperspectral data with vector-valued kernel functions,”IEEE Trans.ImageProcess.,vol. 26,no.1,pp.340–354,Jan.2017.
[15]S.M.Schweizer and J.M.F.Moura,“Efficient detection inhyperspectral imagery,”IEEE Trans.Image Process.,vol.10,no.4,pp.584–597,Apr.2001。
Claims (7)
1.一种基于核函数和联合字典的非线性高光谱图像异常探测算法,其特征在于,具体步骤如下:
(一)、首先,通过双窗模型与预检测方法分别构建背景字典和异常字典,并将两者结合构成联合字典;
(二)、然后,利用核函数理论和基于表示的方法,对待测像元用联合字典中的元素进行非线性表示,并获得表示系数;
(三)最后,利用异常字典的表示系数获得异常探测结果;
其中:
步骤(一)中所述通过双窗模型与预检测方法分别构建背景字典和异常字典,并将两者结合构成联合字典,具体流程为:
对于背景字典,以每个待测像元为中心构造尺寸为(Win,Wout)的双窗,将双窗之间的区域作为背景区域;进一步,对背景区域内的每个像元,计算其与背景区域内像元均值间的马氏距离:
d(x)=(x-μ)TC-1(x-μ), (1)
步骤(二)中所述利用核函数理论和基于表示的方法对待测像元用联合字典中的元素表示,具体流程为:
x=Dα+ψ(D)+n, (2)
其中n表示噪声和可能的模型误差,ψ表示字典元素非线性组合的非线性函数;同时α满足以下约束条件:
α≥0,1Tα=1, (3)
对于式(2)的表示模型,通过求解式(5)所示约束的凸优化问题来进行求解:
其中第一项是表示误差项,第二项是正则项,λ是权衡因子;根据强对偶性,该凸优化问题采用拉格朗日对偶算法,得到拉格朗日对偶问题:
其中,βl,μd和ν是拉格朗日乘子;根据对原始变量分别求导,得到问题L相对于原始变量的最优性条件:
将式(7)代入(6),得到如下对偶问题:
(三)利用异常字典的表示系数获得异常探测结果的流程为:
将待测像元求解得到的异常字典表示系数αa,通过式(10)得到最终的异常探测结果:
2.根据权利要求1所述的基于核函数和联合字典的非线性高光谱图像异常探测算法,其特征在于,具体操作流程为:
步骤1:构建全局异常字典
(1.1)、使用预检测方法获得初始异常探测结果;
步骤2:构建局部背景字典
(2.1):以待测像元为中心构建尺寸为(Win,Wout)的双窗,将双窗之间的区域作为背景区域;
(2.2):根据式(1)计算对背景区域内的每个像元与背景区域内像元均值间的马氏距离;
步骤4:求解对偶问题(8)得到β*,μ*和ν*;
输出:根据式(10)输出异常探测结果。
3.根据权利要求2所述的基于核函数和联合字典的非线性高光谱图像异常探测算法,其特征在于,步骤(1.1)中采用global RX(GRX)算法来获得初始异常探测结果。
4.根据权利要求2所述的基于核函数和联合字典的非线性高光谱图像异常探测算法,其特征在于,步骤(1.2)中R设置为15。
5.根据权利要求2所述的基于核函数和联合字典的非线性高光谱图像异常探测算法,其特征在于,步骤(2.3)中η设置为95。
6.根据权利要求2所述的基于核函数和联合字典的非线性高光谱图像异常探测算法,其特征在于,步骤3中采用拉格朗日对偶算法求解问题(5)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110104461.3A CN112819769B (zh) | 2021-01-26 | 2021-01-26 | 基于核函数和联合字典的非线性高光谱图像异常探测算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110104461.3A CN112819769B (zh) | 2021-01-26 | 2021-01-26 | 基于核函数和联合字典的非线性高光谱图像异常探测算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112819769A true CN112819769A (zh) | 2021-05-18 |
CN112819769B CN112819769B (zh) | 2022-05-20 |
Family
ID=75859391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110104461.3A Active CN112819769B (zh) | 2021-01-26 | 2021-01-26 | 基于核函数和联合字典的非线性高光谱图像异常探测算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112819769B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113807273A (zh) * | 2021-09-18 | 2021-12-17 | 哈尔滨工程大学 | 基于增强全变分约束表示模型与端元背景字典的高光谱异常检测方法 |
CN114596483A (zh) * | 2022-02-10 | 2022-06-07 | 复旦大学 | 一种高光谱图像非线性异常探测方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105427300A (zh) * | 2015-12-21 | 2016-03-23 | 复旦大学 | 一种基于低秩表示和学习字典的高光谱图像异常探测算法 |
CN106919952A (zh) * | 2017-02-23 | 2017-07-04 | 西北工业大学 | 基于结构稀疏表示和内部聚类滤波的高光谱异常目标检测方法 |
CN107833208A (zh) * | 2017-10-27 | 2018-03-23 | 哈尔滨工业大学 | 一种基于动态权重深度自编码的高光谱异常检测方法 |
CN108389188A (zh) * | 2018-01-30 | 2018-08-10 | 大庆师范学院 | 一种稀疏高光谱异常目标检测方法 |
CN108399622A (zh) * | 2018-03-01 | 2018-08-14 | 哈尔滨工业大学 | 基于非负稀疏特性的高光谱图像异常检测方法 |
CN108648176A (zh) * | 2018-04-13 | 2018-10-12 | 中国电子科技集团公司第五十四研究所 | 一种基于神经网络的非线性高光谱图像异常目标检测方法 |
CN109035154A (zh) * | 2018-06-07 | 2018-12-18 | 复旦大学 | 一种考虑光谱变异性的高光谱图像非线性解混方法 |
CN112016529A (zh) * | 2020-10-21 | 2020-12-01 | 南京理工大学 | 基于鲁棒光谱协方差距离的高光谱异常目标智能检测方法 |
-
2021
- 2021-01-26 CN CN202110104461.3A patent/CN112819769B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105427300A (zh) * | 2015-12-21 | 2016-03-23 | 复旦大学 | 一种基于低秩表示和学习字典的高光谱图像异常探测算法 |
CN106919952A (zh) * | 2017-02-23 | 2017-07-04 | 西北工业大学 | 基于结构稀疏表示和内部聚类滤波的高光谱异常目标检测方法 |
CN107833208A (zh) * | 2017-10-27 | 2018-03-23 | 哈尔滨工业大学 | 一种基于动态权重深度自编码的高光谱异常检测方法 |
CN108389188A (zh) * | 2018-01-30 | 2018-08-10 | 大庆师范学院 | 一种稀疏高光谱异常目标检测方法 |
CN108399622A (zh) * | 2018-03-01 | 2018-08-14 | 哈尔滨工业大学 | 基于非负稀疏特性的高光谱图像异常检测方法 |
CN108648176A (zh) * | 2018-04-13 | 2018-10-12 | 中国电子科技集团公司第五十四研究所 | 一种基于神经网络的非线性高光谱图像异常目标检测方法 |
CN109035154A (zh) * | 2018-06-07 | 2018-12-18 | 复旦大学 | 一种考虑光谱变异性的高光谱图像非线性解混方法 |
CN112016529A (zh) * | 2020-10-21 | 2020-12-01 | 南京理工大学 | 基于鲁棒光谱协方差距离的高光谱异常目标智能检测方法 |
Non-Patent Citations (6)
Title |
---|
HEESUNG KWON ET AL: "Kernel RX-Algorithm: A Nonlinear Anomaly Detector for Hyperspectral Imagery", 《IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING》 * |
SHIZHEN CHANG ET AL: "BASO: A Background-Anomaly Component Projection and Separation Optimized Filter for Anomaly Detection in Hyperspectral Images", 《IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING》 * |
任晓东和雷武虎: "基于光谱区分法的高光谱核异常检测算法", 《光子学报》 * |
杨斌和王斌: "高光谱遥感图像非线性解混研究综述", 《红外与毫米波学报》 * |
王强辉等: "基于稀疏表示的高光谱目标检测算法研究进展", 《激光杂志》 * |
王杰超等: "拉普拉斯约束低秩表示的高光谱图像异常检测", 《光谱学与光谱分析》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113807273A (zh) * | 2021-09-18 | 2021-12-17 | 哈尔滨工程大学 | 基于增强全变分约束表示模型与端元背景字典的高光谱异常检测方法 |
CN113807273B (zh) * | 2021-09-18 | 2023-12-19 | 哈尔滨工程大学 | 基于增强全变分约束表示模型与端元背景字典的高光谱异常检测方法 |
CN114596483A (zh) * | 2022-02-10 | 2022-06-07 | 复旦大学 | 一种高光谱图像非线性异常探测方法 |
CN114596483B (zh) * | 2022-02-10 | 2023-05-02 | 复旦大学 | 一种高光谱图像非线性异常探测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112819769B (zh) | 2022-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110084159B (zh) | 基于联合多级空谱信息cnn的高光谱图像分类方法 | |
Iordache et al. | Sparse unmixing of hyperspectral data | |
Plaza et al. | Spatial/spectral endmember extraction by multidimensional morphological operations | |
US9317929B2 (en) | Decomposition apparatus and method for refining composition of mixed pixels in remote sensing images | |
CN105427300A (zh) | 一种基于低秩表示和学习字典的高光谱图像异常探测算法 | |
CN104182978B (zh) | 一种基于空谱核稀疏表示的高光谱图像目标检测方法 | |
CN104751191A (zh) | 一种稀疏自适应半监督多流形学习的高光谱影像分类方法 | |
CN107992891A (zh) | 基于光谱矢量分析多光谱遥感图像变化检测方法 | |
CN112819769B (zh) | 基于核函数和联合字典的非线性高光谱图像异常探测算法 | |
CN101866424A (zh) | 基于独立分量分析的高光谱遥感图像混合像元分解方法 | |
CN110751087B (zh) | 一种基于eof的无人机信号识别系统和方法 | |
CN103761742A (zh) | 一种基于同质指数的高光谱遥感图像稀疏解混方法 | |
CN109190511A (zh) | 基于局部与结构约束低秩表示的高光谱分类方法 | |
CN113139515A (zh) | 基于条件随机场和深度特征学习的高光谱图像分类方法 | |
CN110717485A (zh) | 一种基于局部保留投影的高光谱图像稀疏表示分类方法 | |
CN115620128A (zh) | 一种高光谱异常检测方法 | |
Zhao et al. | Enhanced total variation regularized representation model with endmember background dictionary for hyperspectral anomaly detection | |
Wang et al. | Semi-NMF-based reconstruction for hyperspectral compressed sensing | |
Borsoi et al. | Fast unmixing and change detection in multitemporal hyperspectral data | |
Zhang et al. | Sparse unmixing based on adaptive loss minimization | |
CN110674848A (zh) | 联合稀疏表示与二部图分割的高维数据联合聚类方法 | |
CN114596483B (zh) | 一种高光谱图像非线性异常探测方法 | |
Kong et al. | Regularized multiple sparse Bayesian learning for hyperspectral target detection | |
Nouri et al. | Processing of Hyperion data set for detection of indicative minerals using a hybrid method in Dost-Bayli, Iran | |
CN113887656B (zh) | 一种联合深度学习与稀疏表示的高光谱图像分类方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |