Two-dimensional GARCH model with application to anomaly detection

In this paper, we introduce a two-dimensional Generalized Autoregressive Conditional Heteroscedasticity (GARCH) model for clutter modeling and anomaly detection. The one-dimensional GARCH model is widely used for modeling financial time series. Extending the one-dimensional GARCH model into two dimensions yields a novel clutter model which is capable of taking into account important characteristics of natural clutter, namely heavy tailed distribution and innovations clustering. We show that the two-dimensional GARCH model generalizes the casual Gauss Markov random field (GMRF) model, and develop a matched subspace detector (MSD) for detecting anomalies in GARCH clutter. Experimental results demonstrate that a reduced false alarm rate can be achieved without compromising the detection rate by using an MSD under GARCH clutter modeling, rather than GMRF clutter modeling.

[1]  Dimitris G. Manolakis,et al.  Detection algorithms for hyperspectral imaging applications , 2002, IEEE Signal Process. Mag..

[2]  José M. F. Moura,et al.  Hyperspectral imagery: Clutter adaptation in anomaly detection , 2000, IEEE Trans. Inf. Theory.

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

[4]  Louis L. Scharf,et al.  Matched subspace detectors , 1994, IEEE Trans. Signal Process..

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

[6]  Israel Cohen,et al.  Anomaly subspace detection based on a multi-scale Markov random field model , 2004, 2004 23rd IEEE Convention of Electrical and Electronics Engineers in Israel.

[7]  T. Bollerslev,et al.  Generalized autoregressive conditional heteroskedasticity , 1986 .

[8]  I. Cohen,et al.  Anomaly detection in three dimensional data based on Gauss Markov random field modeling , 2004, 2004 23rd IEEE Convention of Electrical and Electronics Engineers in Israel.

[9]  Bronwyn H Hall,et al.  Estimation and Inference in Nonlinear Structural Models , 1974 .

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

[11]  Edward A. Ashton,et al.  Detection of subpixel anomalies in multispectral infrared imagery using an adaptive Bayesian classifier , 1998, IEEE Trans. Geosci. Remote. Sens..

[12]  Robin N. Strickland,et al.  Wavelet transform methods for object detection and recovery , 1997, IEEE Trans. Image Process..