Share Email Print
cover

Proceedings Paper

Anomaly detection using topology
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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 ~ 106 points in Rk, 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.

Paper Details

Date Published: 7 May 2007
PDF: 10 pages
Proc. SPIE 6565, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIII, 65650J (7 May 2007); doi: 10.1117/12.745429
Show Author Affiliations
Bill Basener, Rochester Institute of Technology (United States)
Emmett J. Ientilucci, Rochester Institute of Technology (United States)
David W. Messinger, Rochester Institute of Technology (United States)


Published in SPIE Proceedings Vol. 6565:
Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIII
Sylvia S. Shen; Paul E. Lewis, Editor(s)

© SPIE. Terms of Use
Back to Top