Hyperspectral imagery (HSI) contains hundreds of contiguous spectral bands which enable the discrimination of different materials and make a variety of potential civilian and military applications possible.1,2 Target detection is the ability to detect a low-probability target with a known signature from an unknown background.34.–5 When the target spectral signature is unknown, unsupervised anomaly detection has to be applied, which is a method used to find anomalous pixels whose spectral signatures are different from their surroundings.6,7 As a classic anomaly detector, the Reed-Xiaoli (RX) algorithm89.–10 was developed under a hypothesis testing where the conditional probability density functions under the two hypotheses (without and with anomaly) are assumed to be Gaussian. The solution turns out to be an adaptive Mahalanobis distance between the pixel under test and the local background. It is preferred to use local background to capture nonstationary statistics, and its advantage of using a global background covariance matrix has been demonstrated in the literature.1112.–13
The RX detector has become the benchmark of anomaly detection algorithms in HSI. Obviously, the key to success is an appropriate estimate of a local background covariance matrix for effective background suppression. An adaptive RX detector employs a dual-window strategy: the inner window is slightly larger than the pixel size, the outer window is even larger than the inner one, and only the samples in the outer region (i.e., between the frames of inner and outer windows) are used to estimate the background covariance matrix to avoid the use of the potential anomalous pixels. Intuitively, the number of pixels in the outer region (related to the sizes of inner and outer windows) should be more than the number of bands so that the resulting covariance matrix can be full-rank for inverse matrix operation. However, even when the covariance matrix is ill-rank, its inversion can still be computed by several strategies, such as eigen-decomposition and reconstruction of nonzero eigenvalues and eigenvectors, data dimensionality reduction, or simply matrix regularization. Thus, in this work, we do not limit our discussion to the case of a full-rank local covariance matrix.
In addition to the classical RX detector, a number of extensions and other anomaly detection algorithms have also been proposed for hyperspectral data. A time-efficient method has been introduced for anomaly detection in Ref. 14, the kurtosis maximization-based anomaly detection was improved in Ref. 15, the subpixel anomaly detection was discussed in Ref. 16, a random-selection-based anomaly detector was introduced in Ref. 17, weighted and linear filter-based RX was analyzed in Ref. 18, subspace-projection-based detectors were proposed in Ref. 19, and discriminative metric learning was applied to anomaly detection in Ref. 20. In particular, kernel-based detectors, such as kernel RX (KRX),21 kernel eigenspace separation transform,22 and kernel regression analysis23 for anomaly detection were introduced. In addition, different background modeling approaches were proposed, such as support vector data description,24 automated modeling methods in Ref. 25, and the collaborative-representation-based method.26 However, the dual-window-based RX algorithm remains the benchmark due to its relative robustness and easy implementation.
A multiple-window-based RX (MW-RX) detector was recently discussed in Ref. 27, whose final output is independent of the window sizes. In MW-RX, RX was implemented several times with different dual windows, but for each pixel, only the maximum RX output was used to generate the final detection map. In this paper, we propose a decision-fusion approach for hyperspectral anomaly detection using multiple windows, where a decision map is produced for each dual-window detector and the final decision map is generated with a voting strategy. Experimental results will demonstrate that the proposed strategy can reduce the false alarm rates when maintaining the same true positive rates.
Proposed Anomaly Detection Method
Dual-Window RX Detector
Consider a three-dimensional hyperspectral cube with resized samples in ( is the number of spectral bands) and is the total number of samples. For each pixel (of size ), surrounding data are collected inside the outer window (of size ) while outside the inner window (of size ), centered at the pixel . The selected data are resized into a two-dimensional matrix ( is the number of chosen samples, ). Hence, the matrix (of size ) is obtained for every pixel on its own local window.
In Ref. 21, KRX has been investigated via projecting data into a high-dimensional feature space in which the data become more separable. In the kernel-induced feature space, the mapping function maps the pixel ( is the dimension of the kernel feature space) and , . The corresponding output of KRX is represented asRef. 21.
Proposed Decision-Fusion Detector
Adaptive anomaly detection is used to detect anomalies whose spectral signatures are different from the local background; depending upon the definition of local, the resulting anomaly detection performance will be different. In the setting of dual-window implementation, the pixels between the inner and outer windows are considered as local background; of course, the change of dual-window sizes will end up with different anomaly detection performances. Note that the purpose of the inner window is to prevent the background from being contaminated by the central pixel when it is a target; thus, the size of the inner window should be slightly larger than the target size; under a complete unknown environment, this information is unknown as well. Inspired by multiclassifier fusion,29 such difficulty in appropriate window setting may be mitigated by detector fusion.
In the proposed decision-fusion approach, detection outputs for a pixel using detectors with different windows are expressed as , where represents the ’th output using the ’th pair via Eq. (1) or Eq. (2). The outputs of an entire image are normalized to have a range of [0, 1] and compared with a prescribed threshold . A pixel will be claimed to an anomaly if the output is larger than . The number of times that the pixel is assigned to be an anomaly will be counted:
The final class-label decision follows a voting process expressed as
In MW-RX, for a pixel , after obtaining RX outputs with multiple dual windows, the maximum value will be taken27
The first experimental data we employed are the hyperspectral digital imagery collection experiment (HYDICE) image30 This scene consists of for an urban area. The spatial resolution is approximately 1 m. 175 bands of spectral coverage 0.4 to remain after removal of water vapor absorption bands. There are approximately 21 anomalous pixels, representing cars and roof. The scene and the ground-truth map of anomalies are shown in Fig. 1.
The second dataset was acquired by the HyMap airborne hyperspectral imaging sensor,31 which provides 126 spectral bands spanning the wavelength interval 0.4 to . The image dataset, covering one area of Cooke City, Montana, was collected on July 4, 2006, with the spatial size . Each pixel has approximately 3 m of ground resolution. Seven types of targets, including four fabric panel targets, and three vehicle targets, were deployed in the region of interest. In our experiment, we crop a subimage of size , including all these targets (anomalies) as depicted in Fig. 2. Figure 3 further illustrates the spectral signatures of the seven targets, which are significantly different from the mean of background.
We investigate the effectiveness of the proposed RX-Fusion and KRX-Fusion. For KRX, a commonly used Gaussian radial basis function kernel is adopted.21 In this work, the kernel parameter is set to 50 for these two data according to our experimental study. As for windows , since the size of anomalies is usually small, we set the general choices as listed in Table 1, which includes 12 pairs in total. Figure 4 first illustrates the performance with varying sizes of windows using the HYDICE urban data. The receiver-operating-characteristic (ROC) curve is employed to quantitatively evaluate the detection ability. The results clearly show that the performance of the detector changes significantly with different and indicate that it deteriorates if an inappropriate window is chosen, which motivates us to design a window-independent detector. The proposed RX-Fusion and KRX-Fusion, based on the decision-fusion strategy, simultaneously adopt multiple windows and produce the final decision map via a voting process.
General choices for sizes of windows (win,wout).
Figures 5 to 6 illustrate the area under ROC (AUC) performance of RX, KRX, RX-Fusion, and KRX-Fusion. In Fig. 5(a), the best for both RX and KRX is (7, 9); moreover, we observe that the AUC performance of RX and KRX is sensitive to the choice of sizes of windows, which is consistent with the performance in Fig. 4. In Fig. 5(b), the optimal values (out of 12) for RX-Fusion and KRX-Fusion are 5 and 4, respectively. Note that when , the performance of RX-Fusion and KRX-Fusion is very similar to the best ones, which are also close to the case with the best window settings as shown in Fig. 5(b). In Fig. 6, for the HyMap data, the best for both RX and KRX is (7, 11), and the best values for RX-Fusion and KRX-Fusion are 9 and 8, respectively. In Fig. 6(b), if , the performance of both RX-Fusion and KRX-Fusion is slightly worse, but much better than the cases with inappropriate window sizes as shown in Fig. 6(a).
Under the best parameters, Figs. 7 to 8 illustrate the ROC performance of the proposed RX-Fusion and KRX-Fusion compared with RX, KRX, MW-RX, and MW-KRX. For better visualization, we separate the cases of RX-Fusion and KRX-Fusion. From the results, it is obvious that the proposed RX-Fusion is always superior to RX and MW-RX, and the proposed KRX-Fusion outperforms KRX and MW-KRX. For the HYDICE urban data, MW-KRX exhibits a better performance than KRX; however, this is not true for the HyMap data. To further investigate the detection performance in the HYDICE urban data, Fig. 9 illustrates the detection maps when is fixed to a small value (e.g., 0.005) and is the maximum. The proposed RX-Fusion and KRX-Fusion still perform the best with the largest , which is consistent with the results in Fig. 7.
Table 2 further summarizes the AUC performance. From the AUC values shown in Figs. 5 to 6, we can see that although the performances of suboptimal RX-Fusion and KRX-Fusion (i.e., when ) are slightly worse than the best RX and KRX (which are practically unknown), respectively, they are much better than their worst and average performances. This means, in reality, we can empirically choose to equal 50% of the total number of detectors; in other words, if half of detectors claim a pixel to be an anomaly, then it will be an anomaly in the final decision.
Area under ROC (AUC) for several anomaly detectors using the two experimental data.
The bold values represent the maximum values.
In this work, we proposed an effective decision-fusion strategy for dual-window-based anomaly detection in HSI. For each testing sample, the detection outputs of a detector with multiple windows were first obtained. The final detection was achieved through a voting process. Experimental results of two hyperspectral data demonstrated that the proposed RX-Fusion/KRX-Fusion outperformed the existing RX, KRX, MW-RX, and MW-KRX. Although the final decision is dependent on a voting parameter, we find out that 50% voting can generate a suboptimal (and close to optimal) performance, which is significantly better than a single detector with unfortunately poor window settings. The base detector utilizes the fashion of spatial convolution with a sliding dual window, which is suitable for parallel computing,32,33 because the output of one pixel is irrelevant to the output of another. In the proposed decision-fusion framework, the multiple dual windows can also be simultaneously implemented, which will be investigated as the future work.
This work was supported in part by the National Natural Science Foundation of China under (Grant No. NSFC-61302164), and in part by the Fundamental Research Funds for the Central Universities under (Grant No. YS-1404).
W. Li, K. Liu and H. Su, “Wavelet-based nearest-regularized subspace for noise-robust hyperspectral image classification,” J. Appl. Remote Sens. 8, 083665 (2014).1931-3195http://dx.doi.org/10.1117/1.JRS.8.083665Google Scholar
Q. Du and H. Ren, “Real-time constrainted linear discriminant analysis to target detection and classification in hyperspectral imagery,” Pattern Recognit. 36(1), 1–12 (2003).PTNRA80031-3203http://dx.doi.org/10.1016/S0031-3203(02)00065-1Google Scholar
Q. Du and C. I. Chang, “A signal decomposed and interference annihilated approach to hyperspectral target detection,” IEEE Trans. Geosci. Remote Sens. 42(4), 892–906 (2004).IGRSD20196-2892http://dx.doi.org/10.1109/TGRS.2003.821887Google Scholar
N. M. Nasrabadi, “Hyperspectral target detection: an overview of current and future challenges,” IEEE Signal Process. Mag. 31(1), 34–44 (2014).ISPRE61053-5888http://dx.doi.org/10.1109/MSP.2013.2278992Google Scholar
I. S. Reed and X. Yu, “Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distribution,” IEEE Trans. Acoust. Speech Signal Process. 38(10), 1760–1770 (1990).IETABA0096-3518http://dx.doi.org/10.1109/29.60107Google Scholar
X. Yu, I. S. Reed and A. D. Stocker, “Comparative performance analysis of adaptive multispectral detectors,” IEEE Trans. Signal Process. 41(8), 2639–2656 (1993).ITPRED1053-587Xhttp://dx.doi.org/10.1109/78.229895Google Scholar
X. Yu et al., “Automatic target detection and recognition in multiband imagery: a unified ML detection and estimation approach,” IEEE Trans. Image Process. 6(1), 143–156 (1997).IIPRE41057-7149http://dx.doi.org/10.1109/83.552103Google Scholar
N. M. Nasrabadi, “Regularized spectral matched filter for target recognition in hyperspectral imagery,” IEEE Signal Process. Lett. 15, 317–320 (2008).IESPEJ1070-9908http://dx.doi.org/10.1109/LSP.2008.917805Google Scholar
J. M. Molero et al., “Analysis and optimizations of global and local versions of the RX algorithms for anomaly detection in hyperspectral data,” ‘IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. 6(2), 801–814 (2013).1939-1404http://dx.doi.org/10.1109/JSTARS.2013.2238609Google Scholar
M. T. Eismann, Hyperspectral Remote Sensing, SPIE Press, Bellingham, Washington (2012).Google Scholar
O. Duran and M. Petrou, “A time-efficient method for anomaly detection in hyperspectral images,” IEEE Trans. Geosci. Remote Sens. 45(12), 3894–3904 (2007).IGRSD20196-2892http://dx.doi.org/10.1109/TGRS.2007.909205Google Scholar
Q. Du and I. Kopriva, “Automated target detection and discrimination using constrained kurtosis maximization,” IEEE Geosci. Remote Sens. Lett. 5(1), 38–42 (2008).IGRSBY1545-598Xhttp://dx.doi.org/10.1109/LGRS.2007.907300Google Scholar
S. Khazai et al., “An approach for subpixel anomaly detection in hyperspectral images,” IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. 6(2), 769–778 (2013).1939-1404http://dx.doi.org/10.1109/JSTARS.2012.2210277Google Scholar
B. Du and L. Zhang, “Random-selection-based anomaly detector for hyperspectral imagery,” IEEE Trans. Geosci. Remote Sens. 49(5), 1578–1589 (2011).IGRSD20196-2892http://dx.doi.org/10.1109/TGRS.2010.2081677Google Scholar
Q. Guo et al., “Weighted-RXD and linear filter-based RXD: improving background statistics estimation for anomaly detection in hyperspectral imagery,” IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. 7(6), 2351–2366 (2014).1939-1404http://dx.doi.org/10.1109/JSTARS.2014.2302446Google Scholar
K. I. Ranney and M. Soumekh, “Hyperspectral anomaly detection within the signal subspace,” IEEE Geosci. Remote Sens. Lett. 3(3), 312–316 (2006).IGRSBY1545-598Xhttp://dx.doi.org/10.1109/LGRS.2006.870833Google Scholar
B. Du and L. Zhang, “A discriminative metric learning based anomaly detection method,” IEEE Trans. Geosci. Remote Sens. 52(11), 6844–6857 (2014).IGRSD20196-2892http://dx.doi.org/10.1109/TGRS.2014.2303895Google Scholar
H. Kwon and N. M. Nasrabadi, “Kernel RX-algorithm: a nonlinear anomaly detector for hyperspectral imagery,” IEEE Trans. Geosci. Remote Sens. 43(2) 388–397 (2005).IGRSD20196-2892http://dx.doi.org/10.1109/TGRS.2004.841487Google Scholar
H. Goldberg, H. Kwon and N. M. Nasrabadi, “Kernel eigenspace separation transform for subspace anomaly detection in hyperspectral imagery,” IEEE Geosci. Remote Sens. Lett. 4(4), 581–585 (2007).IGRSBY1545-598Xhttp://dx.doi.org/10.1109/LGRS.2007.903083Google Scholar
R. Zhao, B. Du and L. Zhang, “Robust nonlinear hyperspectral anomaly detection approach,” IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. 7(4), 1227–1234 (2014).1939-1404http://dx.doi.org/10.1109/JSTARS.4609443Google Scholar
W. Sakla et al., “An SVDD-based algorithm for target detection in hyperspectral imagery,” IEEE Geosci. Remote Sens. Lett. 8(2), 384–388 (2011).IGRSBY1545-598Xhttp://dx.doi.org/10.1109/LGRS.2010.2078795Google Scholar
S. Matteoli, M. Diani and J. Theiler, “An overview of background modeling for detection of targets and anomalies in hyperspectral remotely sensing imagery,” IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. 7(6), 2317–2336 (2014).1939-1404http://dx.doi.org/10.1109/JSTARS.2014.2315772Google Scholar
W. Li and Q. Du, “Collaborative representation for hyperspectral anomaly detection,” IEEE Trans. Geosci. Remote Sens. 53(3), 1463–1474 (2015).IGRSD20196-2892http://dx.doi.org/10.1109/TGRS.2014.2343955Google Scholar
W. Liu and C. I. Chang, “Multiple-window anomaly detection for hyperspectral imagery,” IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. 6(2), 644–658 (2013).1939-1404http://dx.doi.org/10.1109/JSTARS.2013.2239959Google Scholar
C.-I. Chang and S.-S. Chiang, “Anomaly detection and classification for hyperspectral imagery,” IEEE Trans. Geosci. Remote Sens. 40(6), 1314–1325 (2002).IGRSD20196-2892http://dx.doi.org/10.1109/TGRS.2002.800280Google Scholar
M. Petrakos, J. A. Benediktsson and I. Kanellopoulos, “The effect of classifier agreement on the accuracy of the combined classifier in decision level fusion,” IEEE Trans. Geosci. Remote Sens. 39(11), 2539–2546 (2001).IGRSD20196-2892http://dx.doi.org/10.1109/36.964992Google Scholar
D. Snyder et al., “Development of a web-based application to evaluate target finding algorithms,” in Proc. Int. Geoscience and Remote Sensing Symp., pp. 915–918, IEEE, Boston, Massachusetts (2008).Google Scholar
Wei Li received his PhD degree in electrical and computer engineering from Mississippi State University, Starkville, in 2012. Subsequently, he spent 1 year as a postdoctoral researcher at the University of California, Davis. Currently, he is with the College of Information Science and Technology at Beijing University of Chemical Technology, Beijing, China. His research interests include statistical pattern recognition, hyperspectral image analysis, and data compression.
Qian Du received her PhD degree in electrical engineering from the University of Maryland Baltimore County, Baltimore, Maryland, in 2000. Currently, she is the Bobby Shackouls professor with the Department of Electrical and Computer Engineering at Mississippi State University, Mississippi. Her research interests include hyperspectral remote sensing image analysis, pattern classification, data compression, and neural networks. She serves as an associate editor for the Journal of Applied Remote Sensing. She is a fellow of SPIE.