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.
Key words：Hyperspectral imagery; Anomaly detection; Density cluster; Singular value decomposition; Kernel RX
刘春桐，马世欣，王 浩，汪 洋，李洪才. 基于空间密度聚类的改进KRX高光谱异常检测[J]. 光谱学与光谱分析, 2019, 39(06): 1878-1884.
LIU Chun-tong, MA Shi-xin, WANG Hao, WANG Yang, LI Hong-cai. A Density-Based Cluster Kernel RX Algorithm for Hyperspectral Anomaly Detection. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2019, 39(06): 1878-1884.
[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.
