Hyperspectral imagery: Clutter adaptation in anomaly detection

Hyperspectral sensors are passive sensors that simultaneously record images for hundreds of contiguous and narrowly spaced regions of the electromagnetic spectrum. Each image corresponds to the same ground scene, thus creating a cube of images that contain both spatial and spectral information about the objects and backgrounds in the scene. In this paper, we present an adaptive anomaly detector designed assuming that the background clutter in the hyperspectral imagery is a three-dimensional Gauss-Markov random field. This model leads to an efficient and effective algorithm for discriminating man-made objects (the anomalies) in real hyperspectral imagery. The major focus of the paper is on the adaptive stage of the detector, i.e., the estimation of the Gauss-Markov random field parameters. We develop three methods: maximum-likelihood; least squares; and approximate maximum-likelihood. We study these approaches along three directions: estimation error performance, computational cost, and detection performance. In terms of estimation error, we derive the Cramer-Rao bounds and carry out Monte Carlo simulation studies that show that the three estimation procedures have similar performance when the fields are highly correlated, as is often the case with real hyperspectral imagery. The approximate maximum-likelihood method has a clear advantage from the computational point of view. Finally, we test extensively with real hyperspectral imagery the adaptive anomaly detector incorporating either the least squares or the approximate maximum-likelihood estimators. Its performance compares very favorably with that of the RX algorithm.

[1]  Charles F. Ferrara Adaptive spatial/spectral detection of subpixel targets with unknown spectral characteristics , 1994, Defense, Security, and Sensing.

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

[3]  T. M. Lillesand,et al.  Remote Sensing and Image Interpretation , 1980 .

[4]  J. Campbell Introduction to remote sensing , 1987 .

[5]  Sing-Tze Bow,et al.  Pattern recognition and image preprocessing , 1992 .

[6]  José M. F. Moura,et al.  Efficient detection in hyperspectral imagery , 2001, IEEE Trans. Image Process..

[7]  S. Bose,et al.  A maximal invariant framework for adaptive detection with structured and unstructured covariance matrices , 1995, IEEE Trans. Signal Process..

[8]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[9]  Stephen P. Boyd,et al.  Determinant Maximization with Linear Matrix Inequality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[10]  P. Moran A Gaussian Markovian process on a square lattice , 1973, Journal of Applied Probability.

[11]  Nikhil Balram,et al.  Recursive structure of noncausal Gauss-Markov random fields , 1992, IEEE Trans. Inf. Theory.

[12]  D. Luenberger,et al.  Estimation of structured covariance matrices , 1982, Proceedings of the IEEE.

[13]  José M. F. Moura,et al.  DCT/DST and Gauss-Markov fields: conditions for equivalence , 1998, IEEE Trans. Signal Process..

[14]  Robert A. Schowengerdt,et al.  Remote sensing, models, and methods for image processing , 1997 .

[15]  C. Fischer,et al.  Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems , 1969 .

[16]  Susan M. Thornton,et al.  ML detection in hyperspectral imagery: a GMRF modeling approach , 1999, Defense, Security, and Sensing.

[17]  John W. Woods,et al.  Two-dimensional discrete Markovian fields , 1972, IEEE Trans. Inf. Theory.

[18]  I. Reed,et al.  Adaptive Optical Target Detection Using Correlated Images , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Larry B. Stotts,et al.  Target detection in desert backgrounds: infrared hyperspectral measurements and analysis , 1995, Optics & Photonics.

[20]  José M. F. Moura,et al.  Nonlinear stochastic problems , 1983 .

[21]  Xiaoli Yu,et al.  Adaptive detection of subpixel targets using multiband frame sequences , 1991, Defense, Security, and Sensing.

[22]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[23]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Jian Li,et al.  Computationally efficient maximum-likelihood estimation of structured covariance matrices , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[25]  Anil K. Jain,et al.  A Sinusoidal Family of Unitary Transforms , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  I. Reed,et al.  A Detection Algorithm for Optical Targets in Clutter , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[28]  Craig R. Schwartz,et al.  Analysis of infrared multispectral target/background field measurements , 1994, Defense, Security, and Sensing.

[29]  N. Balram,et al.  Noncausal Gauss Markov random fields: Parameter structure and estimation , 1993, IEEE Trans. Inf. Theory.

[30]  Xiaoli Yu,et al.  Automatic target detection and recognition in multiband imagery: a unified ML detection and estimation approach , 1997, IEEE Trans. Image Process..

[31]  José M. F. Moura,et al.  15 Statistical algorithms for noncausal Gauss-Markov fields , 1993, Signal Processing and its Applications.

[32]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[33]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[34]  Thomas L. Marzetta,et al.  Detection, Estimation, and Modulation Theory , 1976 .