Fast Real-Time Kernel RX Algorithm Based on Cholesky Decomposition

• Published in: IEEE geoscience and remote sensing letters Vol. 15; no. 11; pp. 1760 - 1764
• Main Authors: Zhao, Chunhui, Xi-Feng, Yao
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.11.2018; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Anomaly detection (AD); Arrays; Cholesky decomposition; Computation; Computer applications; Covariance matrices; Covariance matrix; Damage detection; Decomposition; Detection; Detectors; hyperspectral image; Hyperspectral imaging; Inverse matrices; Kernel; Mathematical analysis; Matrix methods; Processing speed; Real time; Real-time systems; recursive strategy; Symmetric matrices
• ISSN: 1545-598X; 1558-0571
• DOI: 10.1109/LGRS.2018.2859426

Real-time processing has attracted wide attention in hyperspectral anomaly detection. The traditional local real-time kernel RX detector (LRT-KRXD) is still with some computational limitations, which lower the processing speed and even damage the detection due to the matrix singularity. In this letter, we present LRT-KRXD based on Cholesky decomposition (LRT-KRXD-CD). First, the derivation of kernel covariance matrices is computationally expensive in KRXD, while each two adjacent matrices contain almost identical content. To remove the repeated computation, a recursive strategy for these kernel covariance matrices is used. Second, the kernel covariance matrix is symmetric positive definite after adding a diagonal matrix with small scale. With this property, Cholesky decomposition and linear system solving can be utilized to address the problem of inverse matrix. In this case, the detection of LRT-KRXD-CD becomes robust and its processing speed is improved as well. Experimental results on two hyperspectral images substantiate the effectiveness of LRT-KRXD-CD.