Abstract
In this paper, anomaly detection in hyperspectral images is investigated using robust locally linear embedding (RLLE) for dimensionality reduction in conjunction with the RX anomaly detector. The new RX-RLLE method is implemented for large images by subdividing the original image and applying the RX-RLLE operations to each subset. Moreover, from the kernel view of LLE, it is demonstrated that the RX-RLLE is equivalent to introducing a locally linear embedding (LLE) kernel into the kernel RX (KRX) algorithm. Experimental results indicate that the RX-RLLE has good anomaly detection performance and that RLLE has superior performance to LLE and principal component analysis (PCA) for dimensionality reduction in the application of anomaly detection.
Similar content being viewed by others
References
D. W. J. Stein, S. G. Beaven, L. E. Hoff, E. M. Winter, A. P. Schaum, and A. D. Stocker, “Anomaly detection from hyperspectral imagery,” IEEE Signal Processing Magazine 19 (1), 58–69 (2002).
M. D. Farrell and R. M. Mersereau, “On the impact of PCA dimension reduction for hyperspectral detection of difficult targets,” IEEE Geoscience and Remote Sensing Letters 2 (2), 192–195 (2005).
B. Staab, Investigation of noise and dimensionality reduction transforms on hyperspectral data as applied to target detection, Available via http://www.cis.rit.edu/education/ugrad/SeniorResearch/Staab-2005-bs.pdf, Center for Imaging Science, Rochester Institute of Technology, Rochester, NY 14623–5604 (2005).
C. M. Bachmann and T. L. Ainsworth, “Exploiting manifold geometry in hyperspectral imagery,” IEEE transactions on Geoscience and Remote Sensing 43 (3), 441–454 (2005).
S. T. Roweis and L. K. Saul, “Nonlinear dimensionality reduction by locally linear embedding,” Science 290 (5500), 2323–2326 (2000).
L. K. Saul and S. T. Roweis, “Think globally, fit locally: unsupervised learning of low dimensional manifolds,” Journal of Machine Learning Research 4, 119–155 (2003).
T. Han and D. G. Goodenough, “Nonlinear feature extraction of hyperspectral data based on locally linear embedding,” IEEE International Geoscience and Remote Sensing Symposium, Seoul, Korea 2, 1237–1240 (2005).
A. Mohan, G. Sapiro, and E. Bosch, “Spatially coherent nonlinear dimensionality reduction and segmentation of hyperspectral images,” IEEE Transactions on Geoscience and Remote Sensing Letters 4 (2), 206–210 (2007).
G. Chen and S. E. Qian, “Dimensionality reduction of hyperspectral imagery using improved locally linear embedding,” Journal of Applied Remote Sensing 1 (013509), 1–10 (2007).
D. H. Kim and L. H. Finkel, Hyperspectral image processing using locally linear embedding, Proceedings of the 1st International IEEE EMBS Conference on Neural Engineering, Capri Island, Italy, 316–319 (2003).
H. Chang and D. Y. Yeung, “Robust locally linear embedding,” Pattern Recognition 39 (6), 1053–1065 (2006).
H. Chang and D. Y. Yeung, Robust locally linear embedding, Technical Report HKUST-CS05-12, Department of Computer Science, Hong Kong University of Science and Technology, Available via ftp://ftp.cs.ust.hk/pub/techreport/05/tr05-12.pdf, Jul. 2005.
I. S. Reed and X. L. Yu, “Adaptive multi-band CFAR detection of an optical pattern with unknown spectral distribution,” IEEE Transaction on Acoustics, Speech and Signal Processing 38 (10), 1760–1770 (1990).
J. Ham, D, D. Lee, S. Mika and B. Scholkopf, A kernel view of the dimensionality reduction of manifold, Proceedings of the Twenty-First International Conference on Machine Learning, Banff, Alberta, Canada, 369–376 (2004).
Y. Bengio, J. F. Paiement and P. Vincent, Out-of-sample extensions for LLE, Isomap, MDS, eigenmaps, and spectral clustering, Advances in Neural Information Processing Systems 16, Cambridge, MIT Press, 177–184 (2003).
H. Kwon and N. M. Nasrabadi, “Kernel RX-algorithm: a nonlinear anomaly detector for hyperspectral imagery,” IEEE Transactions on Geoscience and Remote Sensing 43 (2), 388–397 (2005).
C.-I. Chang and S. S. Chiang, “Anomaly detection and classification for hyperspectral imagery,” IEEE Transactions on Geoscience and Remote Sensing 40 (6), 1314–1325 (2002).
M. D. Ferrell and R. M. Merserseau, “On the impact of covariance contamination for adaptive detection in hyperspectral imaging,” IEEE Signal Processing Letters 12 (9), 649–652 (2005).
H. Hotelling, “The generalization of Student ratio,” Annals of Mathematical Statistics 2 (3), 360–378 (1931).
B. Wu, Y. Zhou, L. Yan, J. Yuan, R. Li and D. Wang, Object detection from HS/MS and multi-platform remote-sensing imagery by the integration of biologically and geometrically inspired approaches, American Society for Photogrammetry and Remote Sensing, Annual Conference, Baltimore, Maryland, (2009).
Acknowledgement
This work is supported by the China Scholarship Council, the National Science Foundation Grant 0705836, and the Laboratory for Applications of Remote Sensing at Purdue University.
Author information
Authors and Affiliations
Corresponding author
Additional information
Li Ma is a Ph.D. candidate at Huazhong University of Science and Technology, and currently a visiting scholar at Purdue University.
Rights and permissions
About this article
Cite this article
Ma, L., Crawford, M.M. & Tian, J. Anomaly Detection for Hyperspectral Images Based on Robust Locally Linear Embedding. J Infrared Milli Terahz Waves 31, 753–762 (2010). https://doi.org/10.1007/s10762-010-9630-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10762-010-9630-3