The topological anomaly detection algorithm (TAD) differs from other anomaly detection algorithms in that it uses a topological/graph-theoretic model for the image background instead of modeling the image with a Gaussian normal distribution. In the construction of the model, TAD produces a hard threshold separating anomalous pixels from background in the image. We build on this feature of TAD by extending the algorithm so that it gives a measure of the number of anomalous objects, rather than the number of anomalous pixels, in a hyperspectral image. This is done by identifying, and integrating, clusters of anomalous pixels via a graph theoretical method combining spatial and spectral information. The method is applied to a cluttered HyMap image and combines small groups of pixels containing like materials, such as those corresponding to rooftops and cars, into individual clusters. This improves visualization and interpretation of objects.
[1]
Mehdi Behzad,et al.
Graphs and Digraphs
,
1981,
The Mathematical Gazette.
[2]
John R. Schott,et al.
Remote Sensing: The Image Chain Approach
,
1996
.
[3]
David W. Messinger,et al.
Anomaly detection using topology
,
2007,
SPIE Defense + Commercial Sensing.
[4]
John P. Kerekes,et al.
Development of a Web-Based Application to Evaluate Target Finding Algorithms
,
2008,
IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.
[5]
Gary A. Shaw,et al.
Hyperspectral Image Processing for Automatic Target Detection Applications
,
2003
.