|
|
|
|
|
|
A Density-Based Cluster Kernel RX Algorithm for Hyperspectral Anomaly Detection |
LIU Chun-tong, MA Shi-xin*, WANG Hao, WANG Yang, LI Hong-cai |
Key Laboratory of Missile Launching and Orientation Aiming Technology of PLA, Rocket Force University of Engineering, Xi’an 710025, China |
|
|
Abstract Hyperspectral remote sensing image contains abundant spectral information, which has strong ability to distinguish ground objects, thus promoting the development of hyperspectral anomaly detection technology without any prior information. Kernel-RX algorithm uses the kernel function to ably RX algorithm mapped to high-dimensional feature space, which has a strong ability to solve the spectrum inseparable problem in the low dimensional space. However, it also reveals the disadvantages such as large inverse error in ill-conditioned matrix and low efficiency. In order to realize the strong detection performance of KRX algorithm in theory, this paper proposes an improved KRX detection technology based on new clustering algorithm. (1) Due to the strong spectral similarity of spatial neighborhood pixels, the Gram matrix is ill-conditioned, which seriously affects the detection performance of anomalies, so the phenomenon of background error detection is serious. In order to solve the problem of the inverse error of ill-conditioned Gram matrix, the algorithm improves the KRX operator. By decomposing the singular value of Gram matrix and selecting the principal component with larger eigenvalue, the algorithm ensures the inverse accuracy of Gram matrix. In the end, the detection result of the pixel to be measured is expressed by l-2 norm. The experiment shows that the detection effect is improved obviously. (2) Based on the improved KRX, a spatial clustering KRX algorithm is proposed. There is strong a correlation between spatial pixels, which not only leads to the ill-condition of Gram matrix, but also affects the detection efficiency. The experimental results show that combining pixels in the clustercenters can reduce the spatial dimension and improve the computational efficiency. At the same time, the clustering center is given different weight factors according to the size of the cluster, which ensures the detection accuracy. (3) On the other hand, it is difficult to select an appropriate clustering algorithm. Clustering KRX algorithm requires high accuracy and real-time performance. It is found that a new clustering algorithm based on the peak density fast search algorithm has better clustering performance. The Euclidean distance is used to calculate the similarity of any two pixels, and the Local Density and Neighborhood Distance are used to calculate the clustering center. The clustering center is obtained by sorting the results of the Joint Judgement Criterion. The clustering results show that this clustering algorithm is fast and can cluster arbitrary shape distribution, which is very suitable for hyperspectral images with high dimension and complex components, and can be used for repeated clustering with high frequency of anomaly detection. In conclusion, DC-KRX algorithm provides a new idea of hyperspectral anomaly detection based on spatial clustering preprocessing. Finally, the algorithm is compared with the advanced method. The results show our method has a strong detection performance. And, it is found that the detection efficiency of clustering algorithm is improved by more than 30%, which greatly improves the real-time performance of KRX algorithm.
|
Received: 2018-05-03
Accepted: 2018-10-16
|
|
Corresponding Authors:
MA Shi-xin
E-mail: aheadb@sina.com
|
|
[1] Bioucas-Dias J M, Plaza A, Camps-Valls G, et al. IEEE Geoscience & Remote Sensing Magazine, 2013, 1(2): 6.
[2] Nasrabadi N M. IEEE Signal Processing Magazine, 2014,31(1): 34.
[3] ZHANG Bing(张 兵). Jurnal of Remote Sensing(遥感学报), 2016, 20(5): 1062.
[4] Kang X, Zhang X, Li S, et al. IEEE Transactions on Geoscience & Remote Sensing, 2017, 55(10): 5600.
[5] Reed I S, Yu X. IEEE Transactions on Acoustics Speech & Signal Processing, 1990, 38(10): 1760.
[6] Molero J M, Garzón E M, García I, et al. IEEE Journal of Selected Topics in Applied Earth Observations & Remote Sensing, 2013, 6(2): 801.
[7] Kwon H, Nasrabadi N M. IEEE Transactions on Geoscience & Remote Sensing, 2005, 43(2): 388.
[8] Banerjee A, Burlina P, Diehl C. IEEE Transactions on Geoscience & Remote Sensing, 2006, 44(8): 2282.
[9] Li W, Du Q. IEEE Transactions on Geoscience & Remote Sensing, 2015, 53(3): 1463.
[10] ZHAO Chun-hui, LI Xiao-hui, WANG Yu-lei(赵春晖,李晓慧,王玉磊). Journal of Electronic Measurement and Instrumentation(电子测量与仪器学报), 2014, 28(8): 803.
[11] ZHU Guang-hui, HUANG Sheng-bin, YUAN Chun-feng, et al(朱光辉,黄圣彬,袁春风,等). Chinese Journal of Computer(计算机学报), 2017,40(77): 1.
[12] ZHENG Jian-wei, ZHU Wen-bo, WANG Wan-liang, et al(郑建炜,朱文博,王万良,等). Journal of Computer-Aided Design&Computer Graphics(计算机辅助设计与图形学学报), 2018, 30(1): 116.
[13] YANG Shu-ying(杨淑莹). Implementation of Pattern Recognition and Intelligent Computing(模式识别与智能计算). Beijing: Publishing House of Electronics Industry(北京:电子工业出版社), 2015. 4.
[14] Rodriguez A, Laio A. Science, 2014, 344(6191): 1492. |
[1] |
WANG Cai-ling1,ZHANG Jing1,WANG Hong-wei2*, SONG Xiao-nan1, JI Tong3. A Hyperspectral Image Classification Model Based on Band Clustering and Multi-Scale Structure Feature Fusion[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2024, 44(01): 258-265. |
[2] |
GAO Hong-sheng1, GUO Zhi-qiang1*, ZENG Yun-liu2, DING Gang2, WANG Xiao-yao2, LI Li3. Early Classification and Detection of Kiwifruit Soft Rot Based on
Hyperspectral Image Band Fusion[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2024, 44(01): 241-249. |
[3] |
ZHANG Fu1, 2, WANG Xin-yue1, CUI Xia-hua1, YU Huang1, CAO Wei-hua1, ZHANG Ya-kun1, XIONG Ying3, FU San-ling4*. Identification of Maize Varieties by Hyperspectral Combined With Extreme Learning Machine[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(09): 2928-2934. |
[4] |
TANG Ting, PAN Xin*, LUO Xiao-ling, GAO Xiao-jing. Fusion of ConvLSTM and Multi-Attention Mechanism Network for
Hyperspectral Image Classification[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(08): 2608-2616. |
[5] |
LIANG Wan-jie1, FENG Hui2, JIANG Dong3, ZHANG Wen-yu1, 4, CAO Jing1, CAO Hong-xin1*. Early Recognition of Sclerotinia Stem Rot on Oilseed Rape by Hyperspectral Imaging Combined With Deep Learning[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(07): 2220-2225. |
[6] |
WANG Guang-lai, WANG En-feng, WANG Cong-cong, LIU Da-yang*. Early Bruise Detection of Crystal Pear Based on Hyperspectral Imaging Technology and Transfer Learning[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2022, 42(11): 3626-3630. |
[7] |
ZHU Wei1, 2, YANG Rui-fang1*, ZHAO Nan-jing1*, YIN Gao-fang1, XIAO Xue1, LIU Jian-guo1, LIU Wen-qing1. Study on Small Sample Analysis Method for Identification of Polycyclic Aromatic Hydrocarbons in Water[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2022, 42(11): 3494-3500. |
[8] |
XIANG Song-yang1, 3, XU Zhang-hua1, 2, 4, 5, 6*, ZHANG Yi-wei1, 2, ZHANG Qi1, 3, ZHOU Xin1, 2, YU Hui1, 3, LI Bin1, 2, LI Yi-fan1, 2. Construction and Application of ReliefF-RFE Feature Selection Algorithm for Hyperspectral Image Classification[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2022, 42(10): 3283-3290. |
[9] |
DAI Ruo-chen1, TANG Huan2*, TANG Bin1*, ZHAO Ming-fu1, DAI Li-yong1, ZHAO Ya3, LONG Zou-rong1, ZHONG Nian-bing1. Study on Detection Method of Foxing on Paper Artifacts Based on
Hyperspectral Imaging Technology[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2022, 42(05): 1567-1571. |
[10] |
WANG Sheng-ming1, WANG Tao1*, TANG Sheng-jin2, SU Yan-zhao1. Hyperspectral Anomaly Detection Based on 3D Convolutional
Autoencoder Network[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2022, 42(04): 1270-1277. |
[11] |
DENG Shi-yu1, 2, LIU Cheng-zhi1, 4*, TAN Yong3*, LIU De-long1, ZHANG Nan1, KANG Zhe1, LI Zhen-wei1, FAN Cun-bo1, 4, JIANG Chun-xu3, LÜ Zhong3. A Combination of Multiple Deep Learning Methods Applied to Small-Sample Space Objects Classification[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2022, 42(02): 609-615. |
[12] |
ZHU Hong-qiu1, CHENG Fei1, HU Hao-nan1, ZHOU Can1, 2*, LI Yong-gang1. Denoising Algorithm of Spectral Signal Based on FFT SVD[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2022, 42(01): 277-281. |
[13] |
ZHOU Bing, LI Bing-xuan*, HE Xuan, LIU He-xiong,WANG Fa-zhen. Classification of Camouflages Using Hyperspectral Images Combined With Fusing Adaptive Sparse Representation and Correlation Coefficient[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2021, 41(12): 3851-3856. |
[14] |
ZHANG Liu1, YE Nan1, MA Ling-ling2, WANG Qi2, LÜ Xue-ying1, ZHANG Jia-bao1*. Hyperspectral Band Selection Based on Improved Particle Swarm Optimization Algorithm[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2021, 41(10): 3194-3199. |
[15] |
HAN Qian-qian, YANG Ke-ming*, LI Yan-ru, GAO Wei, ZHANG Jian-hong. SVD-ANFIS Model for Predicting the Content of Heavy Metal Lead in Corn Leaves Using Hyperspectral Data[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2021, 41(06): 1930-1935. |
|
|
|
|