Real-Time Anomaly Detection Based on a Fast Recursive Kernel RX Algorithm

• Published in: Remote sensing (Basel, Switzerland) Vol. 8; no. 12; p. 1011
• Main Authors: Zhao, Chunhui, Yao, Xifeng, Huang, Bormin
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.12.2016
• Subjects: Algorithms; Anomalies; Covariance matrix; Denial of service attacks; Detectors; Image detection; Image processing; Inverse; kernel anomaly detection; Kernels; Keywords: hyperspectral remote sensing; local causal sliding array window; matrix inversion lemma; Moving targets; Pixels; Real time; Remote sensing; Target detection; Woodbury matrix identity
• ISSN: 2072-4292; 2072-4292
• DOI: 10.3390/rs8121011

Real-time anomaly detection has received wide attention in remote sensing image processing because many moving targets must be detected on a timely basis. A widely-used anomaly detection algorithm is the Reed-Xiaoli (RX) algorithm that was proposed by Reed and Yu. The kernel RX algorithm proposed by Kwon and Nasrabadi is a nonlinear version of the RX algorithm and outperforms the RX algorithm in terms of detection accuracy. However, the kernel RX algorithm is computationally more expensive. This paper presents a novel real-time anomaly detection framework based on the kernel RX algorithm. In the kernel RX detector, the inverse covariance matrix and the estimated mean of the background data in the kernel space are non-causal and computationally inefficient. In this work, a local causal sliding array window is used to ensure the causality of the detection system. Using the matrix inversion lemma and the Woodbury matrix identity, both the inverse covariance matrix and estimated mean can be recursively derived without extensive repetitive calculations, and, therefore, the real-time kernel RX detector can be implemented and processed pixel-by-pixel in real time. To substantiate its effectiveness and utility in real-time anomaly detection, real hyperspectral data sets are utilized for experiments.