Kernel PCA for anomaly detection in hyperspectral images using spectral-spatial fusion

Kernel-based methods for anomaly detection have recently shown promising results - surpassing those of model-based statistical methods. This success is due in part to the distribution of the non-anomalous data failing to conform to the distribution model assumed by model-based statistical methods. Alternatively, the skeleton kernel principle component analysis anomaly detector (sKPCA-AD) assumes that a better background model can be learned by constructing a graph from a small, randomly sampled subset of the data (a skeleton). By definition, anomalies are rare and thus the sampling is assumed to be comprised chiefly of non-anomalous samples and correspondingly the learned graph models the background. Error magnitudes in the models' representation of data from the full data set are used as an anomaly measure. Additionally, the smaller skeleton sample makes kernel methods computationally feasible for hyperspectral images. The sKPCA-AD has proven successful using unordered spectral pixel data, however, anomalies are often larger objects composed of many neighboring pixels. In this paper we show that fusing spatial information derived from a panchromatic image with spectral information from a hyper/multispectral image can increase the accuracy of the sKPCA-AD. We accomplish this by creating several joint spectral-spatial kernels that are then used by the sKPCA-AD to learn the underlying background model. We take into account the variability introduced by the random subsampling by showing averaged results and variance over several skeletons. We test our methods on two representative datasets and our results show improved performance with one of the proposed joint kernel methods.

[1]  Heiko Hoffmann,et al.  Kernel PCA for novelty detection , 2007, Pattern Recognit..

[2]  R. Taylor,et al.  The Numerical Treatment of Integral Equations , 1978 .

[3]  Gustavo Camps-Valls,et al.  Composite kernels for hyperspectral image classification , 2006, IEEE Geoscience and Remote Sensing Letters.

[4]  David W. Messinger,et al.  Anomaly detection using topology , 2007, SPIE Defense + Commercial Sensing.

[5]  Timothy Doster,et al.  A parametric study of unsupervised anomaly detection performance in maritime imagery using manifold learning techniques , 2016, SPIE Defense + Security.

[6]  Danai Koutra,et al.  Graph based anomaly detection and description: a survey , 2014, Data Mining and Knowledge Discovery.

[7]  Johannes R. Sveinsson,et al.  Spectral and spatial classification of hyperspectral data using SVMs and morphological profiles , 2008, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[8]  William H. Press,et al.  Numerical recipes in C , 2002 .

[9]  Jeffrey H. Bowles,et al.  Hyperspectral image segmentation using spatial-spectral graphs , 2012, Defense + Commercial Sensing.

[10]  Jonathan M. Nichols,et al.  Improved outlier identification in hyperspectral imaging via nonlinear dimensionality reduction , 2010, Defense + Commercial Sensing.

[11]  Xiaoli Yu,et al.  Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distribution , 1990, IEEE Trans. Acoust. Speech Signal Process..

[12]  Heesung Kwon,et al.  Kernel RX-algorithm: a nonlinear anomaly detector for hyperspectral imagery , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Guillermo Sapiro,et al.  Spatially Coherent Nonlinear Dimensionality Reduction and Segmentation of Hyperspectral Images , 2007, IEEE Geoscience and Remote Sensing Letters.