Skip to main content

Multiple Window Anomaly Detection

  • Chapter
  • First Online:
  • 1322 Accesses

Abstract

Because of advances in hyperspectral imaging sensors, many unknown and subtle targets that cannot be resolved by multispectral imagery can now be uncovered by hyperspectral imagery. These targets generally cannot be identified by visual inspection or prior knowledge, but yet provide important and useful information for data exploitation. One such type of targets is anomalies which have recently received considerable interest in hyperspectral image analysis. Many anomaly detectors have been developed and most of them are based on the most widely used Reed–Yu’s algorithm, called RX Detector (RXD) (Reed and Yu 1990), referred to as the sample covariance matrix K-based Anomaly Detector (K-AD) in Chap. 5. However, a key issue in making RX detector-like anomaly detectors effective is how to utilize effectively the spectral information provided by data samples, e.g., sample covariance matrix used by K-AD. Recently, a Dual Window-based Eigen Separation Transform (DWEST) was developed by Kwon and Narsabadi (2003) to address this issue. This chapter extends the concept of DWEST to develop a new approach, to be called multiple-window anomaly detection (MWAD) by making use of multiple windows to perform anomaly detection adaptively. As a result, MWAD is able to detect anomalies of various sizes using multiple windows so that local spectral variations can be characterized and extracted by different window sizes. By virtue of this newly developed MWAD, many existing K-AD-like anomaly detectors including DWEST can be derived as special cases of MWAD.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Ashton, E.A., and A. Schaum. 1998. Algorithms for the detection of sub-pixel targets in multispectral imagery. Photongrammetric Engineering and Remote Sensing, 723–731.

    Google Scholar 

  • Boker, L., S.R. Rotman, and D.G. Blumberg. 2008. Coping with mixtures of backgrounds in a sliding window anomaly detection algorithm. Proceedings of SPIE 7113: 711315-1–711315-12.

    Google Scholar 

  • Chang, C.-I 2003a. Hyperspectral Imaging: Techniques for Spectral detection and Classification, Kluwer Academic/Plenum Publishers, 2003.

    Google Scholar 

  • Chang, C.-I 2003b. How to effectively utilize information to design hyperspectral target detection and classification algorithms. Workshop in honor of Professor David Landgrebe on Advances in Techniques for Analysis of Remotely Sensed Data, NASA Goddard Visitor Center, Washington, DC (October 27–28, 2003).

    Google Scholar 

  • Chang, C.-I 2013. Hyperspectral data processing: Algorithm design and analysis. New Jersey: Wiley.

    Book  MATH  Google Scholar 

  • Chang, C.-I, and S.-S. Chiang. 2002. Anomaly detection and classification for hyperspectral imagery. IEEE Transactions on Geoscience and Remote Sensing 40(2): 1314–1325.

    Google Scholar 

  • Chang, C.-I, and M. Hsueh. 2006. Characterization of anomaly detection for hyperspectral imagery. Sensor Review 26(2): 137–146.

    Google Scholar 

  • Chang, C.-I, T.-L.E. Sun, and M.L.G. Althouse. 1998a. An unsupervised interference rejection approach to target detection and classification for hyperspectral imagery. Optical Engineering 37(3): 735–743.

    Article  Google Scholar 

  • Chang, C.-I, X. Zhao, M.L.G. Althouse, and J.-J. Pan. 1998b. Least squares subspace projection approach to mixed pixel classification in hyperspectral images. IEEE Transactions on Geoscience and Remote Sensing 36(3): 898–912.

    Article  Google Scholar 

  • Chiang, S.-S., C.-I Chang, and I.W. Ginsberg. 2001. Unsupervised subpixel target detection for hyperspectral images using projection pursuit. IEEE Transactions on Geoscience and Remote Sensing 39(7): 1380–1391.

    Google Scholar 

  • Du, B., and L. Zhang. 2011. Random selection based anomaly detector for hyperspectral imagery. IEEE Transactions on Geoscience Remote Sensing 49(5): 1578–1589.

    Google Scholar 

  • Golub, G.H., and G.F. Van Loan. 1989. Matrix computations (2nd ed.). Baltimore: John Hopkins University Press.

    Google Scholar 

  • Harsanyi, J.C., and C.-I Chang. 1994. Hyperspectral image classification and dimensionality reduction: an orthogonal subspace projection approach. IEEE Transactions on Geoscience and Remote Sensing 32(4): 779–785.

    Google Scholar 

  • Hsueh, M. 2004. Adaptive Causal Anomaly Detection, M.S. thesis, Department of computer Science and Electrical Engineering, University of Maryland, Baltimore county, Baltimore, MD (August 2004).

    Google Scholar 

  • Kanaev, A.V., E. Allman, and J. Murray-Krezan. 2009. Reduction of false alarms caused by background boundaries in real time subspace RX anomaly detection. Proceedings of SPIE 7334(733405): 2009.

    Google Scholar 

  • Khazai, S., S. Homayouni, A. Safari, and B. Mojaradi. 2011. Anomaly detection in hyperspectral images based on an adaptive support vector method. IEEE Transactions on Geoscience and Remote Sensing Letters 8(4): 646–650.

    Google Scholar 

  • Kwon, H., S.Z. Der, and N.M. Nasrabadi. 2003. Adaptive anomaly detection using subspace separation for hyperspectral imagery. Optical Engineering 42(11): 3342–3351.  

    Google Scholar 

  • Kwon, H., and N.M. Nasrabadi. 2005. Kernel RX-algorithm: A nonlinear anomaly detector for hyperspectral imagery. IEEE Transactions on Geoscience and Remote Sensing 43(2): 388–397.

    Google Scholar 

  • Liu, W., and C.-I Chang. 2004. A nested spatial window-based approach to target detection for hyperspectral imagery. In IEEE International Geoscience and Remote Sensing Symposium, Alaska (20–24 September, 2004).

    Google Scholar 

  • Liu, W., and C.-I Chang. 2013. Multiple window anomaly detection for hyperspectral imagery. IEEE Journal of Selected Topics in Applied Earth Observation and Remote Sensing 6(2): 664–658.

    Google Scholar 

  • Malinowski, E.R. 1977. Determination of the number of factors and experimental error in a data matrix. Analytical Chemistry 49: 612–617.

    Google Scholar 

  • Manolakis, D., and G. Shaw. 2002. Detection algorithms for hyperspectral imaging applications. IEEE Signal Processing Magazine 29–43 (January 2002).

    Google Scholar 

  • Metz, C.E. 1978. ROC methodology in radiological imaging. Investigative radiology 21: 720–723.

    Google Scholar 

  • Poor, H.V. 1994. An introduction to detection and estimation theory, 2nd ed. New York: Springer.

    Book  MATH  Google Scholar 

  • Reed, I.S., and X. Yu. 1990. Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distribution. IEEE Transactions on Acoustic, Speech and Signal Process 38(10): 1760–1770.

    Google Scholar 

  • Ren, H., and C.-I Chang. 2000a. A generalized orthogonal subspace projection approach to unsupervised multispectral image classification. IEEE Transactions on Geoscience and Remote Sensing 38(6): 2515–2528.

    Google Scholar 

  • Ren, H., and C.-I Chang. 2000b. Target-constrained interference-minimized approach to subpixel target detection for hyperspectral imagery. Optical Engineering 39(12): 3138–3145.

    Google Scholar 

  • Ren, H, Q. Du, J. Wang, C.-I Chang, and J. Jensen. 2006. Automatic target recognition hyperspectral imagery using high order statistics. IEEE Transactions on Aerospace and Electronic Systems 42(4): 1372–1385.

    Google Scholar 

  • Rosario, D. 2012. A semiparametric model for hyperspectral anomaly detection. Journal of Electrical and Computer Engineering.

    Google Scholar 

  • Stellman, C.M., G.G. Hazel, F. Bucholtz, J.V. Michalowicz, A. Stocker, and W. Scaaf. 2000. Real-time hyperspectral detection and cuing. Optical Engineering 39(7): 1928–1935.

    Article  Google Scholar 

  • Stein, D.W., S.G. Beaven, L.E. Hoff, E.M. Winter, A.P. Schaum, and A.D. Stocker. 2002. Anomaly detection from hyperspectral imagery. IEEE Signal Processing Magazine 19(1): 58–69.

    Google Scholar 

  • Swets, J.A., and R.M. Pickett. 1982. Evaluation of Diagnostic Systems: Methods from Signal Detection Theory. Cambridge: Academic Press.

    Google Scholar 

  • Wang, J., and C.-I Chang. 2006a. Independent component analysis-based dimensionality reduction with applications in hyperspectral image analysis. IEEE Transactions on Geoscience and Remote Sensing 44(6): 1586–1600.

    Article  Google Scholar 

  • Wang, J., and C.-I Chang. 2006b. Applications of independent component analysis in endmember extraction and abundance quantification for hyperspectral imagery. IEEE Transactions on Geoscience and Remote Sensing 44(9): 2601–2616.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chein-I Chang .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Chang, CI. (2016). Multiple Window Anomaly Detection. In: Real-Time Progressive Hyperspectral Image Processing. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-6187-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-6187-7_17

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4419-6186-0

  • Online ISBN: 978-1-4419-6187-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics