Anomaly detection using topology

被引：28

作者：

Basener, Bill ^{[1
]}

Ientilucci, Emmett J. ^{[1
]}

Messinger, David W. ^{[1
]}

机构：

[1] Rochester Inst Technol, Digital Imaging & Remote Sensing Lab, Rochester, NY 14623 USA

来源：

ALGORITHMS AND TECHNOLOGIES FOR MULTISPECTRAL, HYPERSPECTRAL, AND ULTRASPECTRAL IMAGERY XIII | 2007年 / 6565卷

关键词：

hyperspectral; anomaly detection; topology;

D O I：

10.1117/12.745429

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

In this paper we present a new topology-based algorithm for anomaly detection in dimensionally large datasets. The motivating application is hyperspectral. imaging where the dataset can be a collection of similar to 10(6) points in R-k, representing the reflected (or radiometric) spectra of electromagnetic radiation. The algorithm begins by building a graph whose edges connect close pairs of points. The background points are the points in the largest components of this graph and all other points are designated as anomalies. The anomalies are ranked according to their distance to the background. The algorithm is termed Topological Anomaly Detection (TAD). The algorithm is tested on hyperspectral imagery collected with the HYDICE sensor which contains targets of known reflectance and spatial location. Anomaly maps are created and compared to results from the common anomaly detection algorithm RX. We show that the TAD algorithm performs better than RX by achieving greater separation of the anomalies from the background for this dataset.

引用

页数：10