Backpacked mobile mapping system for indoor environment View project Lidar Point Cloud Feature Extraction View project

A local anomaly detection algorithm based on sliding windows in spectral space has been proposed in this research. The traditional local anomaly detection algorithms are implemented in spatial windows because local data of an image scene is more suitable for a single statistical model than global data. However, from the aspect of geometric structure of a dataset, this assumption is not entirely proper. As multivariate data, the hyperspectral image dataset can be considered as a low-dimensional manifold, embedded in the highdimensional spectral space. The nonlinear spectral mixture occurs more frequently, as well as a low dimensional manifold being nonlinear. The traditional spatial local anomaly detection algorithms based on linear projection would not be appropriate to deal with this kind of data. This paper studies the local linear ideas in manifold learning, and an anomaly detection algorithm has been implemented based on the linear projections in a local area of spectral space. The key concept is that a small neighborhood areas of nonlinear manifold can be considered as a local linear structure. The classic spatial local algorithms and proposed algorithm are compared by using real hyperspectral images from vehicle and aviation platforms. The results demonstrated the effectiveness of the proposed algorithm in improving detection of the weak anomalies that decreases the number of false alarms.

[1]  Dirk Borghys,et al.  Comparative evaluation of hyperspectral anomaly detectors in different types of background , 2012, Defense + Commercial Sensing.

[2]  Li Ma,et al.  Anomaly Detection for Hyperspectral Images Based on Robust Locally Linear Embedding , 2010 .

[3]  J. C. A. Barata,et al.  The Moore–Penrose Pseudoinverse: A Tutorial Review of the Theory , 2011, 1110.6882.

[4]  Bo Du,et al.  A Discriminative Metric Learning Based Anomaly Detection Method , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Li Na Hyperspectral image anomaly detection based on local orthogonal subspace projection , 2009 .

[6]  Mireille Guillaume,et al.  Asymptotically CFAR-Unsupervised Target Detection and Discrimination in Hyperspectral Images With Anomalous-Component Pursuit , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[7]  A. P. Schaum,et al.  Hyperspectral anomaly detection beyond RX , 2007, SPIE Defense + Commercial Sensing.

[8]  Chein-I Chang,et al.  Orthogonal subspace projection (OSP) revisited: a comprehensive study and analysis , 2005, IEEE Trans. Geosci. Remote. Sens..

[9]  Robert P. W. Duin,et al.  An Evaluation of Intrinsic Dimensionality Estimators , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Bo Du,et al.  Target detection based on a dynamic subspace , 2014, Pattern Recognit..

[11]  S Matteoli,et al.  A tutorial overview of anomaly detection in hyperspectral images , 2010, IEEE Aerospace and Electronic Systems Magazine.

[12]  Arindam Banerjee,et al.  Anomaly Detection in Transportation Corridors using Manifold Embedding , 2007 .

[13]  E. M. Winter,et al.  Anomaly detection from hyperspectral imagery , 2002, IEEE Signal Process. Mag..

[14]  Venkatesh Saligrama,et al.  Anomaly Detection with Score functions based on Nearest Neighbor Graphs , 2009, NIPS.

[15]  Sridhar Ramaswamy,et al.  Efficient algorithms for mining outliers from large data sets , 2000, SIGMOD '00.

[16]  Zhiyong Li,et al.  Applied low dimension linear manifold in hyperspectral imagery anomaly detection , 2014, Photoelectronic Technology Committee Conferences.

[17]  Nasser M. Nasrabadi,et al.  Hyperspectral Target Detection : An Overview of Current and Future Challenges , 2014, IEEE Signal Processing Magazine.

[18]  Li Ma,et al.  Anomaly detection for hyperspectral images using local tangent space alignment , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[19]  Chein-I Chang,et al.  Anomaly detection and classification for hyperspectral imagery , 2002, IEEE Trans. Geosci. Remote. Sens..

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

[21]  H. Sebastian Seung,et al.  The Manifold Ways of Perception , 2000, Science.