ERX: A Fast Real-Time Anomaly Detection Algorithm for Hyperspectral Line Scanning

TL;DR

ERX is a fast, robust anomaly detection algorithm for hyperspectral line scans that outperforms existing methods in speed and accuracy on edge devices, enabling real-time environmental monitoring.

Contribution

This paper introduces ERX, a novel exponentially moving RX algorithm that improves speed, robustness, and adaptability for hyperspectral line-scan anomaly detection on low-power devices.

Findings

ERX is 9 times faster than the next-best algorithm on high-band datasets.

ERX achieves a 29.3% AUC improvement over existing methods.

ERX maintains high detection accuracy across diverse datasets, including drone-collected hyperspectral scans.

Abstract

Detecting unexpected objects (anomalies) in real time has great potential for monitoring, managing, and protecting the environment. Hyperspectral line-scan cameras are a low-cost solution that enhance confidence in anomaly detection over RGB and multispectral imagery. However, existing line-scan algorithms are too slow when using small computers (e.g. those onboard a drone or small satellite), do not adapt to changing scenery, or lack robustness against geometric distortions. This paper introduces the Exponentially moving RX algorithm (ERX) to address these issues, and compares it with four existing RX-based anomaly detection methods for hyperspectral line scanning. Three large and more complex datasets are also introduced to better assess the practical challenges when using line-scan cameras (two hyperspectral and one multispectral). ERX was evaluated using a Jetson Xavier NX edge computing module (6-core CPU, 8GB RAM, 20W power draw), achieving the best combination of speed and detection performance. ERX was 9 times faster than the next-best algorithm on the dataset with the highest number of bands (108 band), with an average speed of 561 lines per second on the Jetson. It achieved a 29.3% AUC improvement over the next-best algorithm on the most challenging dataset, while showing greater adaptability through consistently high AUC scores regardless of the camera's starting location. ERX performed robustly across all datasets, achieving an AUC of 0.941 on a drone-collected hyperspectral line scan dataset without geometric corrections (a 16.9% improvement over existing algorithms). This work enables future research on the detection of anomalous objects in real time, adaptive and automatic threshold selection, and real-time field tests. The datasets and the Python code are openly available at: https://github.com/WiseGamgee/HyperAD, promoting accessibility and future work.