Real-Time Anomaly Detection Based on a Fast Recursive Kernel RX Algorithm
Open Access
- 11 December 2016
- journal article
- research article
- Published by MDPI AG in Remote Sensing
- Vol. 8 (12) , 1011
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (61571145)
- China Postdoctoral Science Foundation (2014M551221)
- the Key Program of Heilongjiang Natural Science Foundation (ZD201216)
- the Program Excellent Academic Leaders of Harbin (RC2013XK009003)
- the Fundamental Research Funds for the Central Universities (HEUCF1608)
This publication has 27 references indexed in Scilit:
- Salient Band Selection for Hyperspectral Image Classification via Manifold RankingIEEE Transactions on Neural Networks and Learning Systems, 2016
- Hyperspectral Anomaly Detection by Graph Pixel SelectionIEEE Transactions on Cybernetics, 2015
- Practical Evaluation of Max-Type Detectors for Hyperspectral ImagesIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2012
- Anomaly Detection for Hyperspectral Images Based on Robust Locally Linear EmbeddingJournal of Infrared, Millimeter, and Terahertz Waves, 2010
- A projection pursuit algorithm for anomaly detection in hyperspectral imageryPattern Recognition, 2008
- A support vector method for anomaly detection in hyperspectral imageryIEEE Transactions on Geoscience and Remote Sensing, 2006
- A cluster-based approach for detecting man-made objects and changes in imageryIEEE Transactions on Geoscience and Remote Sensing, 2005
- Kernel RX-algorithm: a nonlinear anomaly detector for hyperspectral imageryIEEE Transactions on Geoscience and Remote Sensing, 2005
- Real-time hyperspectral detection and cuingOptical Engineering, 2000
- Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distributionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990