Please wait a minute...
浙江大学学报(工学版)  2022, Vol. 56 Issue (7): 1276-1284    DOI: 10.3785/j.issn.1008-973X.2022.07.002
计算机技术、信息技术     
基于FrFT变换和全变分正则化的异常检测算法
孙菲1(),厉小润1,*(),赵辽英2,余绍奇1
1. 浙江大学 电气工程学院,浙江 杭州 310027
2. 杭州电子科技大学 计算机学院,浙江 杭州 310018
Anomaly detection algorithm based on FrFT transform and total variation regularization
Fei SUN1(),Xiao-run LI1,*(),Liao-ying ZHAO2,Shao-qi YU1
1. College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China
2. College of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China
 全文: PDF(2552 KB)   HTML
摘要:

针对低秩稀疏表示的高光谱异常检测算法中背景字典易被污染、空间信息利用不足的问题,提出基于分数阶傅里叶变换(FrFT)和全变分正则化约束的高光谱图像异常检测算法. 通过聚类算法,将图像高维数据映射至多个子空间;构造FrFT-RX算子,增大背景和异常的可分性,得到较纯净的背景字典. 为了表示FrFT变换后中间域内背景与异常的空间特征,在低秩稀疏表示模型中引入全变分正则化项约束. 采用交替方向乘子法对模型进行优化求解,得到异常检测的结果. 在3个真实高光谱数据上开展目标检测实验,实验结果表明,与其他5种异常检测算法相比,本文算法具有更高的检测率和较低的虚警率.

关键词: 高光谱影像异常检测低秩稀疏表示分数阶傅里叶变换(FrFT)全变分正则化    
Abstract:

A hyperspectral anomaly detection algorithm based on fractional Fourier transform (FrFT) and total variation regularization constraint was proposed aiming at the challenge of insufficient utilization of spatial information and contamination of background dictionary in low-rank and sparse representation based hyperspectral anomaly detection algorithms. The high-dimensional image data was mapped to multiple subspaces through the clustering algorithm. A pure background dictionary was obtained by constructing the FrFT-RX operator in order to enhance the discrimination between anomalies and background. A total variation regularization constraint was introduced into the low-rank and sparse representation model in order to describe the spatial features of background and anomalies in the intermediate domain after FrFT transformation. The optimal solution of the model was obtained by using the alternating direction method of multipliers. The anomaly detection results were obtained. The experimental results on three real hyperspectral datasets demonstrate that the proposed algorithm has a higher detection rate and a lower false alarm rate compared with the other five anomaly detection algorithms.

Key words: hyperspectral image    anomaly detection    low-rank and sparse representation    fractional Fourier transform (FrFT)    total variation regularization
收稿日期: 2021-07-20 出版日期: 2022-07-26
CLC:  TP 391  
基金资助: 国家自然科学基金资助项目(61671408);教育部联合基金资助项目(6141A02022362)
通讯作者: 厉小润     E-mail: 21910147@zju.edu.cn;lxr@zju.edu.cn
作者简介: 孙菲(1997—),女,硕士生,从事图像处理的研究. orcid.org/0000-0002-1334-3454. E-mail: 21910147@zju.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  
孙菲
厉小润
赵辽英
余绍奇

引用本文:

孙菲,厉小润,赵辽英,余绍奇. 基于FrFT变换和全变分正则化的异常检测算法[J]. 浙江大学学报(工学版), 2022, 56(7): 1276-1284.

Fei SUN,Xiao-run LI,Liao-ying ZHAO,Shao-qi YU. Anomaly detection algorithm based on FrFT transform and total variation regularization. Journal of ZheJiang University (Engineering Science), 2022, 56(7): 1276-1284.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2022.07.002        https://www.zjujournals.com/eng/CN/Y2022/V56/I7/1276

图 1  基于FrFT变换和全变分正则化的异常检测算法的流程
图 2  FrFT变换效果的对比图
图 3  Urban高光谱数据集
图 4  Pavia高光谱数据集
图 5  Hyperion高光谱数据集
图 6  不同 $ \mathit{p} $值对AUC的影响
图 7  不同参数对AUC的影响
图 8  Urban数据集不同算法的异常检测图
图 9  Pavia数据集不同算法的异常检测图
图 10  Hyperion数据集不同算法的异常检测图
数据集 AUC
GRX RPCA FRFE LSMAD LRASR 提出方法
Urban 0.9757 0.9798 0.9977 0.9955 0.9968 0.9992
Pavia 0.9907 0.9933 0.9775 0.9935 0.9966 0.9990
Hyperion 0.9741 0.9768 0.9828 0.9921 0.9880 0.9977
表 1  不同算法在3个数据集上的AUC
图 11  3个数据集的ROC曲线
数据集 Pf, η
GRX RPCA FRFE LSMAD LRASR 本文方法
Urban 0.0490 0.0219 0.0306 0.024 2 0.060 2 0.015 1
Pavia 0.0232 0.0061 0.0625 0.005 0 0.064 7 0.010 2
Hyperion 0.0402 0.0189 0.0141 0.010 7 0.066 1 0.012 3
表 2  不同算法在3个数据集上的 ${(\boldsymbol{P}}_{\mathbf{f}},\boldsymbol{\eta })$
数据集 Pd, η
GRX RPCA FRFE LSMAD LRASR 本文方法
Urban 0.2949 0.2609 0.4432 0.3672 0.5072 0.5423
Pavia 0.1632 0.1081 0.1302 0.1292 0.2634 0.2937
Hyperion 0.1817 0.1408 0.1090 0.1828 0.3139 0.3305
表 3  不同算法在3个数据集上的 ${({{\boldsymbol{P}}}}_{\bf{d}},\boldsymbol{\eta })$
s
数据集 tr
GRX RPCA FRFE LSMAD LRASR 本文方法
Urban 0.0627 3.6739 18.3643 9.3211 37.0203 148.9941
Pavia 0.0699 4.5899 17.6630 15.9884 150.7036 298.8545
Hyperion 0.0623 2.7474 16.4124 9.5605 37.5466 153.2101
表 4  不同算法在3个数据集上的运行时间
1 SUN Le, JEON B, ZHENG Yu-hui, et al Hyperspectral image restoration using low-rank representation on spectral difference image[J]. IEEE Geoscience and Remote Sensing Letters, 2017, 14 (7): 1151- 1155
doi: 10.1109/LGRS.2017.2701805
2 MOLERO J M, GARZN E M, GARCA I, et al Analysis and optimizations of global and local versions of the rx algorithm for anomaly detection in hyperspectral data[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2013, 6 (2): 801- 814
doi: 10.1109/JSTARS.2013.2238609
3 ZHU Ling-xiao, WEN Gong-jian Hyperspectral anomaly detection via background estimation and adaptive weighted sparse representation[J]. Remote Sensing, 2018, 10 (2): 272- 291
doi: 10.3390/rs10020272
4 LI Wei, DU Qian Collaborative representation for hyperspectral anomaly detection[J]. IEEE Transactions on Geoscience and Remote Sensing, 2015, 53 (3): 1463- 1474
doi: 10.1109/TGRS.2014.2343955
5 XU Yang, WU Ze-bin, CHANUSSOT J, et al Joint reconstruction and anomaly detection from compressive hyperspectral images using mahalanobis distance-regularized tensor RPCA[J]. IEEE Transactions on Geoscience and Remote Sensing, 2018, 56 (5): 2919- 2930
doi: 10.1109/TGRS.2017.2786718
6 CANDES E J, LI Xiao-dong, MA Yi, et al Robust principal component analysis[J]. Journal of the ACM, 2011, 58 (3): 1- 37
7 LIU Guang-can, LIN Zhou-chen, YAN Shui-cheng, et al Robust recovery of subspace structures by low-rank representation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013, 35 (11): 171- 184
8 XU Yang, WU Ze-bin, LI Jun, et al Anomaly detection in hyperspectral images based on low-rank and sparse representation[J]. IEEE Transactions on Geoscience and Remote Sensing, 2016, 54 (4): 1- 11
doi: 10.1109/TGRS.2016.2537152
9 BOYD S, PARIKH N, CHU E, et al Distributed optimization and statistical learning via the alternating direction method of multipliers[J]. Foundations and Trends in Machine Learning, 2010, 3 (1): 1- 122
doi: 10.1561/2200000016
10 LIN Zhou-chen, LIU Ri-sheng, SU Zhi-xun Linearized alternating direction method with adaptive penalty for low-rank representation[J]. Advances in Neural Information Processing Systems, 2011, 2 (6): 612- 620
11 TAO Ran, DENG Bing, WANG Yue. Fractional Fourier transform and its applications [M]. Beijing: Tsinghua University Press, 2009: 36-55.
12 CHEN Xiao-long, LIU Ning-bo, WANG Guo-qing, et al Gaussian short-time fractional Fourier transform based detection algorithm of target with micro-motion at sea[J]. Acta Electronica Sinica, 2014, 42 (5): 971- 977
13 OSHER S, BURGER M, GOLDFARB D, et al An iterative regularization method for total variation-based image restoration[J]. Siam Journal on Multiscale Modeling and Simulation, 2005, 4 (2): 460- 489
doi: 10.1137/040605412
14 NIU Yu-bin, WANG Bin Hyperspectral anomaly detection based on low rank representation and learned dictionary[J]. Remote Sensing, 2016, 8 (4): 289
doi: 10.3390/rs8040289
15 IORDACHE M D, BIOUCAS-DIAS J M, PLAZA A Total variation spatial regularization for sparse hyperspectral unmixing[J]. IEEE Transactions on Geoscience and Remote Sensing, 2012, 50 (11): 4484- 4502
doi: 10.1109/TGRS.2012.2191590
16 徐超, 詹天明 基于低秩全变差正则化的高光谱异常检测方法[J]. 计算机科学与探索, 2020, 14 (12): 2140- 2149
XU Chao, ZHAN Tian-ming Hyperspectral anomaly detection method based on low rank total variation regularization[J]. Journal of Frontiers of Computer Science and Technology, 2020, 14 (12): 2140- 2149
doi: 10.3778/j.issn.1673-9418.2002003
17 CAI J F, CANDES E J, SHEN Z A singular value thresholding algorithm for matrix completion[J]. SIAM Journal on Optimization, 2010, 20 (4): 1956- 1982
doi: 10.1137/080738970
18 LIN Zhou-chen, CHEN Min-ming, MA Yi. The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices[EB/OL]. [2021-07-01]. http://arxiv.org/abs/1009.5005.
19 TAO Ran, ZHAO Xu-dong, LI Wei, et al Hyperspectral anomaly detection by fractional Fourier entropy[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2019, 12 (12): 4920- 4929
doi: 10.1109/JSTARS.2019.2940278
[1] 刘宇,罗森林,曲乐炜,潘丽敏,张笈. 全特征信息均衡建模的内部威胁人物检测[J]. 浙江大学学报(工学版), 2019, 53(4): 777-784.
[2] 孙伟伟, 马俊, 杨刚, 李巍岳. 改进核空间对称稀疏表达用于高光谱波段选择[J]. 浙江大学学报(工学版), 2018, 52(4): 687-693.
[3] 魏媛,冯天恒,黄平捷,侯迪波,张光新. 管网水质多指标动态关联异常检测方法[J]. 浙江大学学报(工学版), 2016, 50(7): 1402-1409.
[4] 何慧梅, 侯迪波, 赵海峰, 黄平捷, 张光新. 基于多因子融合的水质异常检测算法[J]. J4, 2013, 47(4): 735-740.
[5] 黄金钟 朱淼良 郭晔. 基于文法的异常检测[J]. J4, 2006, 40(2): 243-248.