Rapid anomaly detection (RAND)

A rapid anomaly detection approach with corresponding method and system to detect anomalies in scene pixels making up a hyperspectral scene, efficiently, is presented. The approach includes tailoring an approximation of an anomaly score for each scene pixel, individually, based on an "intermediate anomaly score." The intermediate score is computed using a portion of the terms used to compute the anomaly score. Scene pixels with low intermediate anomaly scores are removed from further processing. The remaining scene pixels are further processed, including computing anomaly scores to detect anomalies in these pixels. Advantageously, examples of the RAND approach process a few terms of all scene pixels, eliminate most scene pixels, and calculate more terms on high anomaly scoring scene pixels as needed.