Local Sparsity Divergence for Hyperspectral Anomaly Detection

Anomaly detection (AD) has increasingly become important in hyperspectral imagery (HSI) owing to its high spatial and spectral resolutions. Many anomaly detectors have been proposed, and most of them are based on a Reed-Xiaoli (RX) detector, which assumes that the spectrum signature of HSI pixels can be modeled with Gaussian distributions. However, recent studies show that the Gaussian and other unimodal distributions are not a good fit to the data and often lead to many false alarms. This letter proposes a novel hyperspectral AD algorithm based on local sparsity divergence (LSD) without any distribution hypothesis. Our algorithm exploits the fact that targets and background lie in different low-dimensional subspaces and that targets cannot be effectively represented by their local surrounding background. A sliding dual-window strategy is first adopted to construct local spectral and spatial dictionaries, which enable the extraction of the sparse coefficients of each HSI pixel. Then, a consistent sparsity divergence index is proposed to compute the LSD map at each spectral band separately. Finally, joint segmentation of LSD maps over different bands is performed for AD. Experimental results on both simulated data and recorded data demonstrate the effectiveness of the proposed algorithm.

[1]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[2]  Trac D. Tran,et al.  Simultaneous Joint Sparsity Model for Target Detection in Hyperspectral Imagery , 2011, IEEE Geoscience and Remote Sensing Letters.

[3]  Quan Pan,et al.  Anomaly detection in hyperspectral imagery based on maximum entropy and nonparametric estimation , 2008, Pattern Recognit. Lett..

[4]  Heesung Kwon,et al.  Adaptive anomaly detection using subspace separation for hyperspectral imagery , 2003 .

[5]  Stephen J. Wright,et al.  Computational Methods for Sparse Solution of Linear Inverse Problems , 2010, Proceedings of the IEEE.

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

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

[8]  Nasser M. Nasrabadi,et al.  Regularization for spectral matched filter and RX anomaly detector , 2008, SPIE Defense + Commercial Sensing.

[9]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

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

[11]  Chein-I Chang,et al.  Multiple-Window Anomaly Detection for Hyperspectral Imagery , 2008, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[12]  Trac D. Tran,et al.  Sparse Representation for Target Detection in Hyperspectral Imagery , 2011, IEEE Journal of Selected Topics in Signal Processing.

[13]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[14]  Chein-I Chang,et al.  A nested spatial window-based approach to target detection for hyperspectral imagery , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[15]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[16]  Joel A. Tropp,et al.  ALGORITHMS FOR SIMULTANEOUS SPARSE APPROXIMATION , 2006 .

[17]  Lin He,et al.  DSmT Based RX Detector for Hyperspectral Imagery , 2012, 2012 Symposium on Photonics and Optoelectronics.