Abstract:Anomaly detection is an important task for hyperspectral data exploitation. A standard approach for anomaly detection in the literature is the method developed by Reed and Xiaoli, also called RX algorithm. A variation of this algorithm consists of applying the same concept to a local sliding window centered around each image pixel. The computational cost is very high for RX algorithm and it strongly increases for its local versions. However, current advances in high performance computing help to reduce the run-time of these algorithms. So, for the standard RX, it is possible to achieve a processing time similar to the data acquisition time and to increase the practical interest for its local versions. In this paper, we discuss several optimizations which exploit different forms of acceleration for these algorithms. First, we explain how the calculation of the correlation matrix and its inverse can be accelerated through optimization techniques based on the properties of these particular matrices and the efficient use of linear algebra libraries. Second, we describe parallel implementations of the RX algorithm, optimized for multicore platforms. These are well-known, inexpensive and widely available high performance computing platforms. The ability to detect anomalies of the global and local versions of RX is explored using a wide set of experiments, using both synthetic and real data, which are used for comparing the optimized versions of the global and local RX algorithms in terms of anomaly detection accuracy and computational efficiency. The synthetic images have been generated under different noise conditions and anomalous features. The two real scenes used in the experiments are a hyperspectral data set collected by NASA's Airborne Visible Infra-Red Imaging Spectrometer (AVIRIS) system over the World Trade Center (WTC) in New York, five days after the terrorist attacks, and another data set collected by the HYperspectral Digital Image Collection Experiment (HYDICE). Experimental results indicate that the proposed optimizations can significantly improve the performance of the considered algorithms without reducing their anomaly detection accuracy.

CE-RX: A Collaborative Cloud-Edge Anomaly Detection Approach for Hyperspectral Images

Cloud-Edge Selective Background Energy Constrained Filter for Real-Time Hyperspectral Target Detection

Deep-RX for Hyperspectral Anomaly Detection.

Non-casual Real-time RXD Detection for Hyperspectral Imagery Based on Sliding Array

Hyperspectral Anomaly Detection with CNN-Based VAE and RX Algorithm

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

Using heterogeneous computing and edge computing to accelerate anomaly detection in remotely sensed multispectral images

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

Kernel Subspace-Based Real-Time Anomaly Detection For Hyperspectral Imagery

Global and Local Real-Time Anomaly Detectors for Hyperspectral Remote Sensing Imagery

Hyperspectral Anomaly Detection Based On Improved Rx With Cnn Framework

Parallel and Distributed Computing for Anomaly Detection from Hyperspectral Remote Sensing Imagery

Anomaly Detection in Hyperspectral Imagery Based on Spectral Dimensions Transformation and Spatial Filter

Efficient Implementation of Hyperspectral Anomaly Detection Techniques on Gpus and Multicore Processors

An Accurate and Energy-Efficient Anomaly Detection in Edge-Cloud Networks

Fast Anomaly Detection in Hyperspectral Images with RX Method on Heterogeneous Clusters

Progressive Line Processing of Global and Local Real-Time Anomaly Detection in Hyperspectral Images

Analysis and Optimizations of Global and Local Versions of the Rx Algorithm for Anomaly Detection in Hyperspectral Data

Hyperspectral and Multispectral Image Fusion Target Detection based on Cloud-Edge Collaboration