Anomaly detection using topology

Bill Basener; Emmett J. Ientilucci; David W. Messinger

doi:10.1117/12.745429

7 May 2007 Anomaly detection using topology

Bill Basener, Emmett J. Ientilucci, David W. Messinger

Proceedings Volume 6565, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIII; 65650J (2007) https://doi.org/10.1117/12.745429
Event: Defense and Security Symposium, 2007, Orlando, Florida, United States

Abstract

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 ~ 10⁶ 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.

Citation Download Citation

Bill Basener, Emmett J. Ientilucci, and David W. Messinger "Anomaly detection using topology", Proc. SPIE 6565, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIII, 65650J (7 May 2007); https://doi.org/10.1117/12.745429

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available