Next Article in Journal
Estimating Peanut Leaf Chlorophyll Content with Dorsiventral Leaf Adjusted Indices: Minimizing the Impact of Spectral Differences between Adaxial and Abaxial Leaf Surfaces
Previous Article in Journal
Editorial for the Special Issue “Remote Sensing of Evapotranspiration (ET)”
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Hyperspectral Endmember Extraction Using Spatially Weighted Simplex Strategy

1
School of Computer Science and Engineering, North Minzu University, Yinchuan 750021, China
2
School of Computer and Information, Hefei University of Technology, Hefei 230009, China
*
Author to whom correspondence should be addressed.
Remote Sens. 2019, 11(18), 2147; https://doi.org/10.3390/rs11182147
Submission received: 3 August 2019 / Revised: 8 September 2019 / Accepted: 9 September 2019 / Published: 15 September 2019

Abstract

:
Spatial information is increasingly becoming a vital factor in the field of hyperspectral endmember extraction, since it takes into consideration the spatial correlation of pixels, which generally involves jointing spectral information for preprocessing and/or endmember extraction in hyperspectral imagery (HSI). Generally, simplex-based endmember extraction algorithms (EEAs) identify endmembers without considering spatial attributes, and the spatial preprocessing strategy is an independently executed module that can provide spatial information for the endmember search process. Despite this interest, to the best of our knowledge, no one has studied the integration framework of the spatial information-embedded simplex for hyperspectral endmember extraction. In this paper, we propose a spatially weighted simplex strategy, called SWSS, for hyperspectral endmember extraction that investigates a novel integration framework of the spatial information-embedded simplex for identifying endmember. Specifically, the SWSS generates the spatial weight scalar of each pixel by determining its corresponding spatial neighborhood correlations for weighting itself within the simplex framework to regularize the selection of the endmembers. The SWSS could be implemented in the traditional simplex-based EEAs, such as vertex component analysis (VCA), to introduce spatial information into the data simplex framework without the computational complexity excessively increasing or endmember extraction accuracy loss. Based on spectral angle distance (SAD) and root-mean-square-error (RMSE) evaluation criteria, experimental results on both synthetic and C u p r i t e real hyperspectral datasets indicate that the simplex-based EEA re-implemented by the SWSS has a significant improvement on endmember extraction performance over the techniques on their own and without re-implementing.

Graphical Abstract

1. Introduction

Hyperspectral remote sensing is related to the extraction of information from objects or scenes lying on the Earth’s surface, based on their radiance acquired by airborne or spaceborne sensors [1,2]. Hyperspectral sensing, or spectral imaging, has been motivated in extracting increasingly detailed information about the material properties of pixels in a scene for agricultural, biomedical, industrial, civilian, and military applications, since the sensor can acquire a spectral vector with hundreds or thousands of elements from every pixel to provide valuable information towards such materials in this scene [3,4,5,6,7]. However, since the spatial resolution of a sensor is coarser than the scale of spatial heterogeneity of the ground surface, the pixels that mix with many different disparate substances are inevitably contained in HSI [8,9]. Moreover, when a mixing model assumes to be of linear type such that the incident light interacts with one material, the process that decomposes the measured spectrum of a mixed pixel into a collection of constituent spectra, or endmembers , and a set of corresponding fractions, or abundances , can be defined as spectral unmixing (SU) [3,9]. As such, for the above-mentioned applications in the field of hyperspectral remote sensing, endmembers normally correspond to familiar macroscopic material in the scene, such as water, soil, metal, vegetation, etc. [5], and the SU can be seen as an ability to discriminate the distribution of endmembers in a realistic situation.
Generally, endmember extraction has attracted more attention in SU because the endmember is a pre-condition for estimating abundance. Current algorithms for endmember extraction can be divided into four primary categories, namely pure pixel assumption-based algorithms [10,11,12,13,14,15,16], non-pure pixel assumption-based algorithms [17,18,19,20,21], statistical algorithms [22,23], and sparse regression-based algorithms [24,25]. However, pure pixel assumption-based algorithms have probably been the most often used in SU owing to their light computational burden and clear conceptual meaning [9]. They generally assume that there is at least one pure pixel per endmember on the vertex to define a data simplex. Therefore, they generally focus on one of the following geometric properties: (1) the endmember corresponds to an extreme projection on a subspace; or (2) the endmember corresponds to the spectral signatures that can define a maximum simplex volume. In this regard, the endmember extraction can be seen as an identification of pure pixels extracted from the HSI. Representative pure pixel assumption-based algorithms could be mainly divided into two parts, given as follows.
(1)
Extreme projection-based approaches: The extreme projection-based approaches explore the property that the vertices of the simplex, i.e., endmembers, could capture the extreme values when they are projected onto a determined direction vector or a subspace. Preliminary work in this field focused primarily on the pixel purity index (PPI) [10]. PPI projects all the spectral vectors onto randomly generated s k e w e r s (i.e., random direction spectral vectors), and the desired endmembers are determined by counting the number of times spectral vectors are found to have the extreme values. Unlike the PPI, the orthogonal subspace projection (OSP) approach [11] and vertex component analysis (VCA) [14] iteratively select the endmember by projecting entire spectral vectors onto a direction orthogonal to the subspace spanned by the already determined endmembers. It is worth mentioning that projection-based methods also play a crucial role in other fields, such as image corner detection [26] or image registration [27].
(2)
Maximum simplex volume-based approaches: the maximum simplex volume-based approaches are based on the fact that the volume formed by the vertices of the simplex is larger than any other volume defined by the interior pixels within the simplex. N-FINDR [12] is classic maximum simplex volume-based algorithm that identifies the endmembers by searching a set of spectral vectors within the HSI that can specify a maximum volume. Simplex growing algorithm (SGA) [15] comprise another well-known method that begins with two vertices and begins to grow a simplex by increasing its vertices one at a time until reaching the terminated number of vertices. Inspired by N-FINDR, alternating volume maximization (AVMAX) [19] is presented for endmember extraction, where the volume of the simplex is defined by the endmembers with respect to only one endmember at one time.
For most of aforementioned EEAs, their quantitative and comparative analysis can be found in ref. [28]. Here, we will refer to the extreme projection- and maximum simplex volume-based approaches as simplex-based approaches since both criteria use the convexity of the hyperspectral data structure.
However, most of the above-mentioned algorithms are spectrally oriented, resulting in the intrinsic spatial attribute of the endmember being ignored and thus the data simplex becoming sensitive to anomalies. Specifically, according to the Tobler’s first law of geography that "Everything is related to everything else, but near things are more related than distant things" [29], the endmembers extracted within the HSI should be spectrally similar to their neighborhoods. However, anomalies are special patterns in data without a well-defined notion of normal behavior [30], and their signatures are spectrally distinct from their surroundings or background representation [31]. Such anomalies are potentially generated during detector failure, data transfer, and improper data correction [32]. When anomalies occur in the HSI, they are more likely to be selected as endmembers since such anomalies may force a vertex of the simplex to reside at a point beyond the nominal position of the endmember in order to enclose every point [5].
Hyperspectral imagery is conceptually a two-dimensional pictorial representation of the ground surface, with both spatial and spectral attributes [8]. As such, despite the truth of the spectral features of anomalies being distinct from their surroundings, the anomalies tend to be characterized spatially when their spatial neighbors’ correlation is taken into account. On the basis of taking spatial and spectral features into consideration simultaneously, several spatial information-assisted algorithms are presented from the point of view of spatial–spectral-based EEAs and spatial preprocessing strategy, respectively. The spatial–spectral-based EEAs combine spatial and spectral information for identifying endmembers directly without considering the properties of the data simplex. The original spatial–spectral-based EEA appears in automated morphological endmember extraction (AMEE) [33], which governs two classic mathematical morphology operators, erosion, and dilation. An erosion operation selects the most highly mixed pixel, while a dilation operation determines the purest pixel. Under this circumstance, a morphological eccentricity index (MEI) is defined to generate endmembers by an iterative process. The spatial preprocessing strategies generally involve the process of using both spatial and spectral features with the specific intent of offering a few high-quality pixels for fast endmember extraction. The first systematic study on spatial preprocessing strategy was carried out in 2009 by Plaza [34], i.e., spatial preprocessing algorithm (SPP). In this study, a spatial scalar factor is used to weigh the importance of the spectral information associated with each pixel in terms of its spatial context. Later, in ref. [35], Martín and Plaza present another outstanding work, i.e., spatial-spectral preprocessing algorithm (SSPP), which fuses spatial and spectral information by selecting a subset of spatially homogeneous and spectrally pure pixels from each cluster for endmember extraction. It is worth mentioning that the spatial preprocessing strategies are an efficient measure with which to provide spatial information for the spectral-based algorithms such as simplex-based algorithms, because those spatial preprocessing strategies heavily depend upon an assumption that the endmembers are more likely to be found in spatially homogeneous areas, where the pixels derived from the same homogeneous area are spatially close and spectrally similar [34]. Unfortunately, such spatial preprocessing strategies are an independent module prior to the spectral-based EEAs.
To summarize, several conclusions follow.
(1)
For the simplex-based algorithms, the spatial attributes of the endmembers are not in the spotlight and thus the simplex-based algorithms fall into the trap of the anomaly.
(2)
In the field of spatial preprocessing strategies, they are an independently executed module separate from the spectral-based EEA.
(3)
The spatial attributes of the endmembers may lie in the fact that the endmembers are more likely to be found in homogeneous areas, implying that the endmember extracted within the HSI should be spatially close and spectrally similar to its neighborhoods.
To the best of our knowledge, no one has studied the integration framework of the spatial information-embedded simplex for hyperspectral endmember extraction. This paper proposes a novel strategy, termed SWSS, that discusses how to incorporate spatial information into a simplex, such as extreme projection and the maximum simplex volume criterion-based simplex. First, the SWSS generates a spatial weight scalar for each pixel by calculating their spatial neighborhood correlations. Then, the determined spatial weight scalar is used to weight the pixel itself within the simplex framework for regularizing the selection of the endmembers. Unlike the traditional simplex-based algorithms or the spatial preprocessing strategies, the SWSS provide a spatial information-embedded simplex framework for identifying endmembers from both spatial and spectral viewpoints. Therefore, the SWSS shows its novelty in three ways.
(1)
Spatial information is captured to regularize the selection of endmembers within the simplex in the spectral domain.
(2)
The effectiveness of the simplex can be highly retained without computation complexity excessively increasing or endmember extraction accuracy loss.
(3)
The robustness of the simplex-based algorithms to anomalies could be boosted.
To display the SWSS in detail, a flowchart is given in Figure 1. As we can see, the traditional data simplex is sensitive to anomalies (marked as red spheres), but the data simplex can be regularized after each pixel within the data simplex is weighted by its spatial weight scalar.
Section 2 gives a brief overview of the research background with respect to LMM and geometric properties. Then, the SWSS is outlined in Section 3. Several experiments conducted on different hyperspectral dataset are presented in Section 4. Our conclusions are drawn in the final section.

2. Background

This section gives a brief review of the background that the SWSS relies on. First, the linear mixing model (LMM) is introduced in Section 2.1, which is the basis model of the SU associated with endmembers and abundances. Then, the geometric properties that the traditional simplex-based algorithms basically lie in are presented in Section 2.2.

2.1. LMM

Despite many studies taking into consideration a nonlinear mixing model (NLMM) that is based on the assumption of physical interactions between the light scattered by multiple materials, the past decades have also witnessed a huge growth in the LMM, which assumes that the mixing scale is macroscopic and the incident light interacts with just one material [9]. Owing to the chief reason that the LMM has an acceptable approximation for the light scattering type, the LMM has been widely used to address SU problems, i.e., the process of estimating the endmembers and the abundances.
Let Y = [ y 1 , y 2 , , y n ] R B × n be a measured hyperspectral image, the LMM can be given by
Y = M A + ω ,
where M = [ m 1 , m 2 , , m p ] R B × p stands for the endmember matrix, A = [ α 1 , α 2 , , α n ] T R p × n stands for the abundance fraction matrix, ω R B × n accounts for the additive noise matrix. Moreover, B and n denote the spectral bands and total number of image pixels, respectively. p denotes the number of endmembers, which can be estimated by classic techniques, e.g., virtual dimensionality (VD) [36]. Two different constraints, the abundance non-negativity constraint (ANC), i.e., α i 0 , and the abundance sum-to-one constraint (ASC), i.e., 1 T α i = 1 ( 1 is a vector of ones), for i = 1 , , n , are imposed on the abundance fraction matrix.

2.2. Geometric Properties

With the previously mentioned [3,9] in mind, a great deal of EEAs have focused on geometric properties of the hyperspectral data, which involves an extreme projection criterion, maximum simplex volume criterion, and minimum simplex volume criterion [17]. Unlike the minimum simplex volume criterion, the first two criteria determine endmembers from within image spectra and their corresponding models are formulated below.

2.2.1. Extreme Projection Criterion

Based on the LMM, Equation (1) can be re-implemented as follows:
Y = e p α p + U p 1 ζ p 1 + ω ,
where e p = m p is a desired endmember, U p 1 = [ m 1 , m 2 , , m p 1 ] is the endmember matrix with remaining p 1 undesired endmember signatures, and the potential corresponding abundance of U p 1 is ζ p 1 . According to ref. [11], the OSP classifier projector is given as follows:
P OSP = P U p 1 e p ,
where P U p 1 = I U p 1 U p 1 T U p 1 1 U p 1 T denotes the orthogonal subspace projector, and I denotes an identity matrix.

2.2.2. Maximum Simplex Volume Criterion

Based on the pure pixel assumption, the endmembers correspond to the spectral signatures that can define a maximum simplex volume with the vertices specified by other pixels. Let V y k 1 , y k 2 , , y k p be the simplex volume with respect to y k 1 , y k 2 , , y k p , and the simplex volume can be defined by
V y k 1 , y k 2 , , y k p = abs 1 1 1 y k 1 y k 2 y k p / p 1 ! ,
where y k 1 , y k 2 , , y k p are the pixels that are selected from Y . More detailed analysis can be seen in the literature [12].
A 3-dimensional illustration of the simplex is given in Figure 2.

3. Materials and Methods

Keeping the preceding expression in mind, this section concentrates on the SWSS. First, the SWSS generates a spatial weight scalar for each pixel by calculating their spatial neighborhood correlations. Then, the determined spatial weight scalar is used to weight the pixel itself within the simplex framework for regularizing the selection of the endmembers. Figure 1 illustrates the SWSS in detail. As we can see from this image, the traditional simplex does not take spatial attributes of the vertices (i.e., endmembers) into consideration, resulting in one of the vertexes being seized by the anomaly. However, due to the reason that the spatial weight scalar is introduced, it can be used to weight the pixels within the traditional simplex for endmember extraction.

3.1. Spatial Information Exploitation

This section describes the process of the spatial information exploitation, which refers to two parts. First, we use the well-known singular value decomposition (SVD) technique to denoise the HSI. Then, we use local window method to capture the neighborhood correlations of target pixels and yield their corresponding spatial weight scalar under the denoised hyperspectral data.

3.1.1. SVD for Denoising

Normally, when the HSI suffers from the poor noise interference, the spatial information of the HSI may be difficultly characterized. Therefore, the SVD method is first used to alleviate the noise interference. According to Equation (1), the SVD of the data matrix of Y is a decomposition of the following form:
Y = Θ Σ Λ T = i = 1 n σ i θ i λ i T ,
where Θ = θ 1 , θ 2 , , θ n R B × n and Λ = λ 1 , λ 2 , , λ n R n × n are the matrices with orthonormal columns, i.e., Θ T Θ = Λ T Λ = I , and where Σ = diag σ 1 , σ 2 , , σ n R n × n is the diagonal matrix and the diagonal elements are singular values of Σ such that
σ 1 σ 2 σ n 0 .
Theoretically, the SVD can divide the data space into true signal and noise subspaces pertaining to separate sets of singular values [37]. Let q be the rank of noise-free hyperspectral data, i.e., M A , and the denoised data matrix can be given by
Y ^ = i = 1 q σ ^ i θ i λ i T ,
where Y ^ = [ y ^ 1 , y ^ 2 , , y ^ n ] R B × n denotes the denoised hyperspectra data, and σ ^ i denotes the singular value matrix such that σ 1 σ 2 σ q 0 and σ q + 1 = σ q + 2 = = σ n = 0 .

3.1.2. Local Window for Characterizing Spatial Neighborhood Correlation

For the denoised hyperspectral imagery Y ^ , the local window is then used to calculate spatial neighborhood correlation using the SAD. For the y ^ i , its spatial neighborhood correlations of y ^ i can be defined as follows:
s i = l / y ^ i neighbor N arccos y ^ i T y ^ i neighbor y ^ i y ^ i neighbor ) ,
where s i denotes the spatial neighborhood correlations of y ^ i , l denotes the number of neighbor pixels in a neighbor system, N denotes the neighbor system centered in y ^ i , and y ^ i neighbor is the neighboring pixel of y ^ i encapsulated in N , i = 1 , 2 , , l .
Based on the determined spatial neighborhood correlations of each pixel, we define S = [ s 1 , s 2 , , s n ] n × 1 as a spatial correlation matrix for characterizing the inherent spatial information of each pixel in the hyperspectral data. It is worth noting that when the spatial correlation between a given pixel and its neighbor pixels is high, the values of s i will be relatively large. Furthermore, when there are anomalies, their spatial neighbor correlations are weak, which indicates that their corresponding spatial correlations are low as well. In this regard, for further characterizing the neighborhood correlations of each pixel, a threshold δ is used to segment the neighborhood correlations of pixels. This can be defined as follows:
w i = 1 s i δ 0 s i < δ .
The threshold δ could segment the spatial correlation matrix S into a spatial weight matrix W = [ w 1 , w 2 , , w n ] n × 1 with 0 or 1 values, where 1 denotes the right spatial neighborhood correlations that the pixel is and 0 denotes the quite contrary meaning. In other words, only the spatial weight of pixels with high spatial correlation, such as homogeneous pixels, will be set to 1, yet the anomalies or heterogeneous pixels will be set to 0.

3.2. Spatially Weighted Simplex

With the previous brief overview of the geometric properties and the defined spatial weight in mind, this section investigates the different joint types between the spatial information of pixels and the data simplex.

3.2.1. Spatially Weighted Extreme Projection Criterion

For the extreme projection-based simplex, the endmembers are sequentially extracted by finding the extreme projections of the pixels lie on the orthogonal subspace spanned by the already determined endmembers. Therefore, for the projections of all pixels, their spatial weight partners with their corresponding projections for determining endmembers. The first endmember can be determined by the following formulation:
e 1 = arg min y i w i y i T y i ,
where e 1 is the first endmember, and w i denotes the spatial weight of the pixel y i . Likewise, the other endmembers can be iteratively determined as follows:
e p = arg min y i w i P U p 1 y i ,
where e p denotes the p -th extracted endmember, U p 1 = [ e 1 , e 2 , , e p 1 ] , P U p 1 = I U p 1 U p 1 T U p 1 1 U p 1 T , and I denotes the identity matrix. According to Equations (10) and (11), the role played by the w i within the extreme projection-based simplex is that only the projections of the pixels with low spatial neighborhood correlations are ignored, but retaining the projections of the pixels with high spatial neighborhood correlations without itself being changed.

3.2.2. Spatially Weighted Maximum Simplex Volume Criterion

For the maximum volume-based simplex, the endmembers are extracted simultaneously. Hence, when pixels are used to define a simplex volume, their corresponding spatial weights should be taken into consideration simultaneously. In this regard, the spatially weighted maximum volume-based simplex is implemented as follows:
V y k 1 , y k 2 , , y k i , , y k p = i = 1 p w k i abs 1 1 1 1 y k 1 y k 2 y k i y k p / p 1 ! ,
where y k 1 , y k 2 , , y k i , , y k p are pixels derived from Y , and their corresponding spatial weight are w k 1 , w k 2 , , w k i , , w k p , respectively. Obviously, when the pixels are used to calculate a simplex volume, their corresponding spatial weight are cumulatively multiplied for weighting the volume. Once there exists at least one pixel with a spatial weight of 0 value, the simplex volume will be set to 0 as well.
In conclusion, this section presents the process of how the SWSS works. Specifically, based on the determined spatial weight from the noise removal and the spatial neighborhood correlation viewpoint, the pixels are regularized to specify the endmembers within the simplex. Therefore, in the SWSS, the pixels with low spatial neighborhood correlations such as anomalies, are masked, but the pixels with high spatial neighborhood correlations are more likely to be selected as endmembers.

4. Results

This section describes the experimental results conducted on synthetic and real hyperspectral datasets. To evaluate the effectiveness of the SWSS on the different simplex-based algorithms, the SWSS was implemented in four state-of-the-art algorithms original   version , i.e., OSP, N-FINDR, VCA, and AVMAX, which all involve extreme projection and the maximum volume criterion.
Their improved   versions were named SWSS-OSP, SWSS-N-FINDR, SWSS-VCA, and SWSS-AVMAX, respectively, and their performances in different experimental scenarios were compared to those of their original versions. Furthermore, as the well-known spatial preprocessing strategy, the SPP was used to combine with the four original simplex-based algorithms to validate the performance of the improved versions.
For the SWSS, we carefully tuned the parameters regarding neighbor system size and segmentation thresholds. Neighbor system size was used to enclose a set of neighboring pixels to calculate the spatial correlation between the central pixel and its corresponding neighboring pixels. In the subsequent experiments, the neighbor system N was set to a square neighbor block with different sliding windows varying in size from 3 to 9. In our experiment, w s denotes the window size, and w s could fixed to 3, 5, 7, and 9. Furthermore, the classic OTSU [38] algorithm was adapted to automatically determine the segmentation threshold δ for segmenting spatial information into spatial weight with values of 0 or 1. Owing to the dataset having multiple scenarios, such as different noise situations, anomaly situations, and the selection of window size w s , the threshold results are too many and thus are given in Table 1, Table 2 and Table 3. In addition, the first p singular values were retained to denoise the HSI; p denotes the number of estimated endmembers. For the SPP, its window size is fixed to 3 and 5 in the synthetic dataset and real dataset, respectively, since it can provide good results in the image considered [34].

4.1. Evaluation Metrics

Two benchmarking evaluation metrics, i.e., SAD [28] and root-mean-square error (RMSE) [5], were used to evaluate the experimental performance of all considered algorithms. The SAD is widely used to compare the spectral similarity between extracted endmembers and their corresponding library spectra:
SAD y i , y j = arccos y i T y j / y i y j ,
where y i and y j denote two different spectra. The greater the spectral similarity between y i and y j , the smaller the SAD. RMSE is another metric used to calculate the reconstruction error between the original and the reconstructed hyperspectral image. It can be given by
RMSE Y , Y ˜ = 1 B × n i = 1 n y i y ˜ i 2 1 2 ,
where B and n denote the spectral bands and total number of image pixels, respectively, and the y i and y ˜ i are derived from the original HSI Y and the reconstructed HSI Y ˜ (specified by the extracted endmembers and estimated abundances), respectively. The lower the RMSE, the better the reconstruction performance. Similarly, the lower the RMSE, the better the reconstruction performance.

4.2. Experiments on Synthetic Datasets

In this experiment, five endmembers were randomly selected from the United States Geological Survey (USGS) spectral library (Http://Speclab.Cr.Usgs.Gov/Spectral.Lib06) with 224 bands, namely Alunite SUSTDA-20, Calcite HS48.3B, Kaolin/Smect KLF506 95%K, Montmorillonite STx-1, and Muscovite GDS111 Guatemal. Furthermore, the LMM along with the ANC and ASC were used to generate a 100 × 100-pixel synthetic image. Zero mean white Gaussian noise was added to the synthetic images with signal-to-noise ratios (SNRs) varying from 10 dB to 60 dB. Here, based on the above-mentioned synthetic dataset design, two different synthetic datasets were provided to evaluate the performance of the algorithms. The first synthetic dataset did not take an anomaly into account, and this synthetic dataset with its corresponding five signatures and abundances can be seen from Figure 3. It is worth mentioning that the synthetic image was comprised of multiple blocks filled by mixed pixels with different spectral purities: i.e., 1 (pure pixels ), 0.8 (mixed with 2 materials), 0.6 (mixed with 3 materials), and 0.4 (mixed with 4 materials) (Figure 4). Additionally, the background of the image was made up of mixed pixels averaged on all endmembers (the purity of each material was 0.2).
To validate the performance of the algorithms in a more realistic scenario, the second synthetic dataset was designed based on the first synthetic dataset. In the second synthetic dataset, several anomalies were added to the image (Figure 4). According to Equation (2), we formulate an anomaly spectrum a as follows [9]:
a = m p γ + U p 1 ζ p 1 + ω ,
where γ denotes the abundance fraction of a desired target spectrum m p , and is randomly determined in the interval [1, 1.2]. γ + 1 T ζ p 1 = 1 , where 1 is a p × 1 vector of ones. In order to generate different simulated anomaly areas, five panels of different sizes were added to the image. The sizes were 1 × 1, 2 × 2, 2 × 3, 3 × 3, and 3 × 5.

4.2.1. Experiment 1: Comparison between Original and Improved Versions Under Different Noise Scenarios

The purpose of Experiment 1 is to provide a comparison between the original and improved algorithms under different noise scenarios. Table 4 and Table 5 present the SAD results on two synthetic dataset situations under different noise scenarios varying from 10 to 60 dB, respectively. As Table 4 shows, the SAD results of the improved and original versions were very close. Further analysis showed that the improved algorithm did not decrease the endmember extraction accuracy. As shown in Table 5, the most remarkable result is that the original versions fell into the trap of anomalies, whereas the improved versions maintained endmember extraction accuracy.
Additionally, for the 40-dB case with w s fixed to 7, both Figure 5 and Figure 6 visually compare the spectra library and the extracted endmembers derived from the original and improved algorithms. Figure 5 is based on the synthetic image without anomalies, and Figure 6 is based on the image with embedded anomalies. As can be seen from Figure 5, the endmembers extracted by the original and improved version closely matched the spectra library. However, for the synthetic image that took into consideration anomalies, Figure 6 shows that the endmembers identified by the improved version remained highly similar to spectra library whereas the endmembers determined by the original version were different from the spectra library. This result further strengthened our confidence in the SWSS since it can enhance the robustness of the simplex-based algorithm and avoid the interference of anomalies.

4.2.2. Experiment 2: Comparison of and Improved Versions Under Different Window Size Scenarios

To assess the impact of window size, Table 6 also tabulates the SAD results and execution times under different window sizes for the four improved algorithms conducted on two different synthetic datasets. In this table, when w s = 7, the four improved algorithms have the lowest average SAD results on the synthetic dataset without anomalies added; meanwhile, their average exaction times were highest when w s = 9. For the synthetic dataset with anomalies added, when w s was fixed to 3, the four improved versions could generate relatively better average SAD results compared to other window sizes. Looking at Figure 7, it is apparent that the execution time is highly associated with the window size. The larger the window size, the greater the execution time of the improved versions will be. This may be because the large window size involves many dot-product operations.

4.2.3. Experiment 3: Joint Consideration of Different Window Size and Noise Scenarios between Original and Improved Versions

To provide a tendency of the SAD results under different combination of the window size and noise scenarios, Experiment 3 is performed by the original and improved versions on the both synthetic datasets. As shown in Figure 8, when no anomalies exist in the synthetic dataset, the original ( w s equals to 0) and improved versions ( w s varies from 3 to 9) show a visually same tendency of the SAD results. However, when the anomalies are added to the synthetic dataset, the improved versions show a better tendency of the SAD results, while the original versions do not.

4.2.4. Experiment 4: Comparison between SPP Coupled Simplex-Based Algorithms and Improved Versions Under Different Noise and Synthetic Scenarios

The aim of Experiment 4 is to evaluate the performance of the spatial preprocessing strategy, i.e., SPP coupled simplex-based algorithms, and of the improved versions. Table 7 compares the SAD results captured from the SPP coupled simplex-based algorithms and improved versions under different noise and synthetic scenarios. This table is quite revealing in several ways. First, the improved versions could provide better SAD results in both synthetic datasets, regardless of whether the synthetic dataset contains an anomaly. Second, the SPP coupled simplex-based algorithms display the better SAD results in both synthetic datasets under low-SNR situations, such as 10 and 20 dB, because the SPP can smooth the HSI and alleviate the bad noise or interference from an anomaly prior to endmember extraction. However, the data simplex structure may be influenced when the data is spatially smoothed, resulting in the higher SAD results in high-SNR scenarios compared to the improved versions. Figure 7 visually presents the execution-time results, indicating that the execution times of the improved versions suffer from the window size and the SPP has less computational cost when the window size equals 3.

4.3. Experiment on the Real Dataset

C u p r i t e is a well-known benchmarking hyperspectral dataset, with data captured by the Airborne Visible Infrared Imaging Spectrometer (AVIRIS). It is used for verifying the performance of hyperspectral unmixing (Figure 9). A 250 × 190 pixel subset with 188 bands was used in this experiment (the noise and water absorption bands were removed from 224 bands, and the excluded bands were 1–2, 104–113, 148–167, and 221–224) http://aviris.jpl.nasa.gov/html/aviris.freedata.html. Based on the analysis in the literature [39], 12 minerals are considered in the experiment, namely A l u n i t e , A n d r a d i t e , B u d d i n g t o n i t e , D u m o r t i e r i t e , K a o l i n i t e #1, K a o l i n i t e #2, M u s c o v i t e , M o n t m o r i l l o n i t e , N o n t r o n i t e , P y r o p e , S p h e n e , and C h a l c e d o n y . More importantly, we empirically observed that w s fixed to 3 generally provided good results; further analysis is presented later. Subsequent experiments were thus conducted on this window size. The different window sizes and their corresponding threshold δ values are displayed in Table 3.
In Table 8, the overall results are displayed in detail, including SAD results, RMSE results, and execution time. Several interesting results are found. First, for several minerals, e.g., Alunite, Muscovite, and Pyrope, most of the improved versions could present better endmember extraction accuracy. Most of the original versions can provide best endmember estimation for Kaolinite #1, Nontronite, and Chalcedony. Dumortierite and Montmorillonite can be perfectly estimated by the most of the SPP coupled simplex-based algorithms. Second, according to the RMSE results, the improved versions could yield lower image reconstruction errors (i.e., RMSE results), especially for SWSS-OSP, SWSS-VCA, and SWSS-AVMAX. Furthermore, in order to analyze the impact of different window size, the best RMSE results generated by the original and improved versions for window sizes of 3, 5, 7, and 9 are displayed in Figure 10. From this figure, when the window size increases, the RMSE values increase as well, indicating that the SWSS may be not valid in such large window-size situations when the method is conducted on the C u p r i t e dataset. The execution times of these algorithms are tabulated in Table 8, from which it is apparent that the improved versions require approximately 10 s more execution time than the original versions. More importantly, the location of the extracted endmembers derived from the original and improved versions are marked in Figure 11.

5. Discussion

One of the main goals of this experiment was to attempt to assess the usefulness and persistence of the integration framework of the spatial information-embedded simplex under different scenarios. Our result has further strengthened our conviction that the SWSS is a useful spatial information-embedded simplex, which can boost the ability of traditional simplex-based algorithms for endmember extraction by introducing spatial information without an excessive increase in computational cost.
The traditional simplex-based algorithms are advantageous in endmember extraction efficiency, but they suffer from the mistakenly extracted endmembers if a dataset contains an anomaly. However, the preprocessing strategy, e.g., SPP, can alleviate the noise and anomaly interference by spatially smoothing the HSI prior to endmember extraction, yet it still requires more computational time, especially in a real dataset. The SWSS in our paper attempts to capture the superiority of the traditional simplex and the materiality of spatial information, forming a spatial information-embedded simplex. The results offer invaluable evidence that the SWSS could balance the trade-off between endmember extraction efficiency and spatial attributes of endmembers.
One downside regarding our methodology is that the SWSS may be difficult to implement in the minimum volume-based simplex model for covering non-pure pixel assumption-based datasets. Because the non-pure pixel assumption-based simplex models involve the optimization problem of estimating endmembers, two factors may slightly influence experimental performance. The first is spatial segmentation threshold; this threshold may fail to assign an appropriate spatial weight for pixels when the dataset scenarios are complicated, such as the case in which the dataset’s spatial information of background and foreground are similar. The second is window size. A large window size may play a key role in characterizing spatial information, but it eliminates small ground-truth. In this regard, the determination of the window size may rely on the spatial resolution of the dataset, e.g., the spatial resolution of the C u p r i t e dataset is 20 m pixels and hence a small window size will be suitable. The experimental performance on the C u p r i t e dataset was slightly disappointing. A possible explanation for this experimental performance may be that many pixels are falsely assigned spatial weight due to the aforesaid factors.
This paper has investigated a new strategy, i.e., SWSS, in which the spatial information is incorporated into the traditional simplex-based EEA. Our strategy shows a clear advantage over the traditional simplex-based EEA, as well as over the spatial preprocessing strategy coupled traditional simplex-based EEA. Further studies taking the spatial information-embedded minimum volume-based simplex model into account will need to be undertaken.

6. Conclusions

This paper outlines a new strategy, i.e., SWSS, for hyperspectral endmember extraction. Specifically, the SWSS generates a spatial weight for each pixel by considering their spatial correlations to weighting itself within the extreme projection or maximum simplex volume criterion-based simplex framework for endmember extraction. Compared to the traditional simplex framework or spatial preprocessing strategy, the SWSS capture the advantages of the endmember extraction efficiency of the simplex framework and spatial information perspective of the endmembers, forming a spatial information-embedded simplex framework.
The SWSS was implemented in four state-of-the-art algorithms, i.e., OSP, N-FINDR, VCA, and AVMAX, to assess the effectiveness of the SWSS. The experiment results support the idea that the SWSS could enhance robustness to anomalies by introducing spatial information into the simplex-based algorithms without excessively increasing computational complexity or decreasing endmember extraction accuracy. The most important limitation of the present study lies in the fact that the SWSS may be difficult to implement in the minimum simplex volume criterion-based simplex framework since it involves a non-pure pixel assumption and the optimization problem of estimating endmembers. Thus, how to overcome this drawback is also a potential future research direction.

Author Contributions

Both authors made significant contributions to this work. X.S. proposed the research model, analyzed the results, and wrote the paper. W.B. contributed to the editing and review of the manuscript.

Funding

This work is supported by the National Natural Science Foundation of China (Project No. 61461003) and the Innovation Projects for Graduate Students of North Minzu University (Project No. YCX19057).

Acknowledgments

We would like to thank the Image and Intelligence Information Processing Innovation Team of National Ethnic Affairs Commission of China for their support. We thank the associate editor and the three anonymous reviewers for their outstanding comments and suggestions which greatly improved the technical quality and presentation of this manuscript. We also thank LetPub for its linguistic assistance during the preparation of this manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Camps-Valls, G.; Tuia, D.; Gómez-Chova, L.; Jiménez, S.; Malo, J. Remote sensing image processing. Synth. Lect. Image Video Multimed. Process. 2011, 5, 1–192. [Google Scholar] [CrossRef]
  2. Richards, J.A.; Richards, J. Remote Sensing Digital Image Analysis; Springer: Berlin/Heidelberg, Germany, 1999; Volume 3. [Google Scholar]
  3. Bioucas-Dias, J.M.; Plaza, A.; Camps-Valls, G.; Scheunders, P.; Nasrabadi, N.; Chanussot, J. Hyperspectral remote sensing data analysis and future challenges. IEEE Geosci. Remote Sens. Mag. 2013, 1, 6–36. [Google Scholar] [CrossRef]
  4. Landgrebe, D. Hyperspectral image data analysis. IEEE Signal Process. Mag. 2002, 19, 17–28. [Google Scholar] [CrossRef]
  5. Keshava, N.; Mustard, J.F. Spectral unmixing. IEEE Signal Process. Mag. 2002, 19, 44–57. [Google Scholar] [CrossRef]
  6. Manolakis, D.; Shaw, G. Detection algorithms for hyperspectral imaging applications. IEEE Signal Process. Mag. 2002, 19, 29–43. [Google Scholar] [CrossRef]
  7. Makantasis, K.; Karantzalos, K.; Doulamis, A.; Doulamis, N. Deep supervised learning for hyperspectral data classification through convolutional neural networks. In Proceedings of the International Geoscience and Remote Sensing Symposium (IGARSS), Milan, Italy, 26–31 July 2015; pp. 4959–4962. [Google Scholar]
  8. Shi, C.; Wang, L. Incorporating spatial information in spectral unmixing: A review. Remote Sens. Environ. 2014, 149, 70–87. [Google Scholar] [CrossRef]
  9. Bioucas-Dias, J.M.; Plaza, A.; Dobigeon, N.; Parente, M.; Du, Q.; Gader, P.; Chanussot, J. Hyperspectral unmixing overview: Geometrical, statistical, and sparse regression-based approaches. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2012, 5, 354–379. [Google Scholar] [CrossRef]
  10. Boardman, J.W.; Kruse, F.A.; Green, R.O. Mapping Target Signatures via Partial Unmixing of AVIRIS Data; NASA: Pasadena, CA, USA, 1995; pp. 3–6.
  11. Harsanyi, J.C.; Chang, C.I. Hyperspectral image classification and dimensionality reduction: An orthogonal subspace projection approach. IEEE Trans. Geosci. Remote Sens. 1994, 32, 779–785. [Google Scholar] [CrossRef]
  12. Winter, M.E. N-FINDR: An algorithm for fast autonomous spectral end-member determination in hyperspectral data. In Proceedings of the Imaging Spectrometry V, Denver, CO, USA, 18–23 July 1999; Volume 3753, pp. 266–276. [Google Scholar]
  13. Gruninger, J.H.; Ratkowski, A.J.; Hoke, M.L. The sequential maximum angle convex cone (SMACC) endmember model. In Proceedings of the Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery X, Orlando, FL, USA, 13 April 2004; Volume 5425, pp. 1–14. [Google Scholar]
  14. Nascimento, J.M.; Dias, J.M. Vertex component analysis: A fast algorithm to unmix hyperspectral data. IEEE Trans. Geosci. Remote Sens. 2005, 43, 898–910. [Google Scholar] [CrossRef]
  15. Chang, C.I.; Wu, C.C.; Liu, W.; Ouyang, Y.C. A new growing method for simplex-based endmember extraction algorithm. IEEE Trans. Geosci. Remote Sens. 2006, 44, 2804–2819. [Google Scholar] [CrossRef]
  16. Neville, R. Automatic endmember extraction from hyperspectral data for mineral exploration. In Proceedings of the International Airborne Remote Sensing Conference and Exhibition, Ottawa, ON, Canada, 21–24 June 1999. [Google Scholar]
  17. Craig, M.D. Minimum-volume transforms for remotely sensed data. IEEE Trans. Geosci. Remote Sens. 1994, 32, 542–552. [Google Scholar] [CrossRef]
  18. Miao, L.; Qi, H. Endmember extraction from highly mixed data using minimum volume constrained nonnegative matrix factorization. IEEE Trans. Geosci. Remote Sens. 2007, 45, 765–777. [Google Scholar] [CrossRef]
  19. Chan, T.H.; Ma, W.K.; Ambikapathi, A.; Chi, C.Y. A simplex volume maximization framework for hyperspectral endmember extraction. IEEE Trans. Geosci. Remote Sens. 2011, 49, 4177–4193. [Google Scholar] [CrossRef]
  20. Bioucas-Dias, J.M. A variable splitting augmented Lagrangian approach to linear spectral unmixing. In Proceedings of the First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing, Grenoble, France, 26–28 August 2009; pp. 1–4. [Google Scholar]
  21. Li, J.; Agathos, A.; Zaharie, D.; Bioucas-Dias, J.M.; Plaza, A.; Li, X. Minimum volume simplex analysis: A fast algorithm for linear hyperspectral unmixing. IEEE Trans. Geosci. Remote Sens. 2015, 53, 5067–5082. [Google Scholar]
  22. Nascimento, J.M.; Bioucas-Dias, J.M. Hyperspectral unmixing based on mixtures of Dirichlet components. IEEE Trans. Geosci. Remote Sens. 2011, 50, 863–878. [Google Scholar] [CrossRef]
  23. Berman, M.; Kiiveri, H.; Lagerstrom, R.; Ernst, A.; Dunne, R.; Huntington, J.F. ICE: A statistical approach to identifying endmembers in hyperspectral images. IEEE Trans. Geosci. Remote Sens. 2004, 42, 2085–2095. [Google Scholar] [CrossRef]
  24. Bioucas-Dias, J.M.; Figueiredo, M.A. Alternating direction algorithms for constrained sparse regression: Application to hyperspectral unmixing. In Proceedings of the 2nd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing, Reykjavik, Iceland, 14–16 June 2010; pp. 1–4. [Google Scholar]
  25. Iordache, M.D.; Bioucas-Dias, J.M.; Plaza, A. Collaborative sparse regression for hyperspectral unmixing. IEEE Trans. Geosci. Remote Sens. 2013, 52, 341–354. [Google Scholar] [CrossRef]
  26. Kahaki, S.; Nordin, M.; Ashtari, A. Contour-based corner detection and classification by using mean projection transform. Sensors 2014, 14, 4126–4143. [Google Scholar] [CrossRef]
  27. Kahaki, S.M.; Arshad, H.; Nordin, M.J.; Ismail, W. Geometric feature descriptor and dissimilarity-based registration of remotely sensed imagery. PLoS ONE 2018, 13, e0200676. [Google Scholar] [CrossRef]
  28. Plaza, A.; Martínez, P.; Pérez, R.; Plaza, J. A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data. IEEE Trans. Geosci. Remote Sens. 2004, 42, 650–663. [Google Scholar] [CrossRef]
  29. Tobler, W.R. A computer movie simulating urban growth in the Detroit region. Econ. Geogr. 1970, 46, 234–240. [Google Scholar] [CrossRef]
  30. Chandola, V.; Banerjee, A.; Kumar, V. Anomaly detection: A survey. ACM Comput. Surv. 2009, 41, 15. [Google Scholar] [CrossRef]
  31. Xu, M.; Zhang, L.; Du, B. An image-based endmember bundle extraction algorithm using both spatial and spectral information. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2015, 8, 2607–2617. [Google Scholar] [CrossRef]
  32. Han, T.; Goodenough, D.G.; Dyk, A.; Love, J. Detection and correction of abnormal pixels in Hyperion images. In Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, Toronto, ON, Canada, 24–28 June 2002; Volume 3, pp. 1327–1330. [Google Scholar]
  33. Plaza, A.; Martínez, P.; Pérez, R.; Plaza, J. Spatial/spectral endmember extraction by multidimensional morphological operations. IEEE Trans. Geosci. Remote Sens. 2002, 40, 2025–2041. [Google Scholar] [CrossRef] [Green Version]
  34. Zortea, M.; Plaza, A. Spatial preprocessing for endmember extraction. IEEE Trans. Geosci. Remote Sens. 2009, 47, 2679–2693. [Google Scholar] [CrossRef]
  35. Martin, G.; Plaza, A. Spatial-spectral preprocessing prior to endmember identification and unmixing of remotely sensed hyperspectral data. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2012, 5, 380–395. [Google Scholar] [CrossRef]
  36. Chang, C.I.; Du, Q. Estimation of Number of Spectrally Distinct Signal Sources in Hyperspectral Imagery. IEEE Trans. Geosci. Remote Sens. 2004, 42, 608–619. [Google Scholar] [CrossRef] [Green Version]
  37. Jha, S.K.; Yadava, R. Denoising by singular value decomposition and its application to electronic nose data processing. IEEE Sensors J. 2010, 11, 35–44. [Google Scholar] [CrossRef]
  38. Otsu, N. A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 1979, 9, 62–66. [Google Scholar] [CrossRef]
  39. Zhu, F.; Wang, Y.; Fan, B.; Meng, G.; Pan, C. Effective spectral unmixing via robust representation and learning-based sparsity. arXiv 2014, arXiv:1409.0685. [Google Scholar]
Figure 1. Illustration of the SWSS. As we can see from this image, HSI is displayed in (a); According to the HSI, the SWSS defines the spatial weight scalar (c) for each pixel within the HSI using a value of 0 or 1. Then, the spatial weight is used to weight the pixel within the simplex, where the light blue, dark blue, and red spheres denote the mixed pixel, endmember, and anomalies, respectively (b); Based on the spatially weighed simplex, the vertices of the simplex, i.e., endmembers, are updated and the anomalies avoided (d); Finally, the extracted endmembers are displayed in (e).
Figure 1. Illustration of the SWSS. As we can see from this image, HSI is displayed in (a); According to the HSI, the SWSS defines the spatial weight scalar (c) for each pixel within the HSI using a value of 0 or 1. Then, the spatial weight is used to weight the pixel within the simplex, where the light blue, dark blue, and red spheres denote the mixed pixel, endmember, and anomalies, respectively (b); Based on the spatially weighed simplex, the vertices of the simplex, i.e., endmembers, are updated and the anomalies avoided (d); Finally, the extracted endmembers are displayed in (e).
Remotesensing 11 02147 g001
Figure 2. Visual illustration of the endmember extraction process of the simplex. For the extreme projection-based simplex, an endmember is identified by its extreme projection into a subspace (a); For the maximum simplex volume-based simplex, endmembers are related to the pixels that can define a maximum simplex volume (b). In these two figures, light spheres and the dark spheres denote the mixed pixels and the determined endmembers, respectively.
Figure 2. Visual illustration of the endmember extraction process of the simplex. For the extreme projection-based simplex, an endmember is identified by its extreme projection into a subspace (a); For the maximum simplex volume-based simplex, endmembers are related to the pixels that can define a maximum simplex volume (b). In these two figures, light spheres and the dark spheres denote the mixed pixels and the determined endmembers, respectively.
Remotesensing 11 02147 g002
Figure 3. Synthetic data set without anomalies. In this synthetic hyperspectral image, it contains 224 bands, and the image is displayed in the top-left position. Five endmembers, namely Alunite SUSTDA-20, Calcite HS48.3B, Kaolin/Smect KLF506 95%K, Montmorillonite STx-1, and Muscovite GDS111 Guatemal, are shown in the top-right position, and their corresponding abundance maps are displayed in the bottom position.
Figure 3. Synthetic data set without anomalies. In this synthetic hyperspectral image, it contains 224 bands, and the image is displayed in the top-left position. Five endmembers, namely Alunite SUSTDA-20, Calcite HS48.3B, Kaolin/Smect KLF506 95%K, Montmorillonite STx-1, and Muscovite GDS111 Guatemal, are shown in the top-right position, and their corresponding abundance maps are displayed in the bottom position.
Remotesensing 11 02147 g003
Figure 4. Synthetic hyperspectral image without anomalies (left) and with anomalies (right). Both synthetic images are comprised of multiple blocks filled by mixed pixels with different spectral purities: i.e., 1 (pure pixels ), 0.8 (mixed with 2 materials), 0.6 (mixed with 3 materials), and 0.4 (mixed with 4 materials). The background of the image was made up of mixed pixels averaged on all endmembers (the purity of each material was 0.2). In addition, for the synthetic image with anomalies (right), it contains different anomaly areas. Five panels of different sizes are added to the image, and the sizes are 1 × 1, 2 × 2, 2 × 3, 3 × 3, and 3 × 5.
Figure 4. Synthetic hyperspectral image without anomalies (left) and with anomalies (right). Both synthetic images are comprised of multiple blocks filled by mixed pixels with different spectral purities: i.e., 1 (pure pixels ), 0.8 (mixed with 2 materials), 0.6 (mixed with 3 materials), and 0.4 (mixed with 4 materials). The background of the image was made up of mixed pixels averaged on all endmembers (the purity of each material was 0.2). In addition, for the synthetic image with anomalies (right), it contains different anomaly areas. Five panels of different sizes are added to the image, and the sizes are 1 × 1, 2 × 2, 2 × 3, 3 × 3, and 3 × 5.
Remotesensing 11 02147 g004
Figure 5. (at) Visual comparison between the spectra library (blue solid line) and the extracted endmembers (the red and yellow solid lines denote the original and improved versions, respectively) when the experiments were conducted on the synthetic image with 40 dB and the w s was fixed to 7 (without the interference of anomalies): for (ad) Alunite SUSTDA-20; (eh) Calcite HS48.3B; (il) Kaolin/Smect KLF506 95%K; (mp) Montmorillonite STx-1; and (qt) Muscovite GDS111 Guatemal; (aq) OSP and SWSS-OSP; (br) N-FINDR and SWSS-N-FINDR; (cs) VCA and SWSS-VCA; (dt) AVMAX and SWSS-AVMAX.
Figure 5. (at) Visual comparison between the spectra library (blue solid line) and the extracted endmembers (the red and yellow solid lines denote the original and improved versions, respectively) when the experiments were conducted on the synthetic image with 40 dB and the w s was fixed to 7 (without the interference of anomalies): for (ad) Alunite SUSTDA-20; (eh) Calcite HS48.3B; (il) Kaolin/Smect KLF506 95%K; (mp) Montmorillonite STx-1; and (qt) Muscovite GDS111 Guatemal; (aq) OSP and SWSS-OSP; (br) N-FINDR and SWSS-N-FINDR; (cs) VCA and SWSS-VCA; (dt) AVMAX and SWSS-AVMAX.
Remotesensing 11 02147 g005
Figure 6. (at) Visual comparison between the spectra library (blue solid line) and the extracted endmembers (the red and yellow solid lines denote the original and improved versions, respectively) when the experiments were conducted on the synthetic image with 40 dB and the w s was fixed to 7 (with the interference of anomalies): for (ad) Alunite SUSTDA-20; (eh) Calcite HS48.3B; (il) Kaolin/Smect KLF506 95%K; (mp) Montmorillonite STx-1; and (qt) Muscovite GDS111 Guatemal; (aq) OSP and SWSS-OSP; (br) N-FINDR and SWSS-N-FINDR; (cs) VCA and SWSS-VCA; (dt) AVMAX and SWSS-AVMAX.
Figure 6. (at) Visual comparison between the spectra library (blue solid line) and the extracted endmembers (the red and yellow solid lines denote the original and improved versions, respectively) when the experiments were conducted on the synthetic image with 40 dB and the w s was fixed to 7 (with the interference of anomalies): for (ad) Alunite SUSTDA-20; (eh) Calcite HS48.3B; (il) Kaolin/Smect KLF506 95%K; (mp) Montmorillonite STx-1; and (qt) Muscovite GDS111 Guatemal; (aq) OSP and SWSS-OSP; (br) N-FINDR and SWSS-N-FINDR; (cs) VCA and SWSS-VCA; (dt) AVMAX and SWSS-AVMAX.
Remotesensing 11 02147 g006
Figure 7. (a) Execution times of original versions, improved versions (with w s displayed in parentheses), and SPP coupled simplex-based algorithms for experiments conducted on synthetic dataset without anomalies; (b) execution times of original versions, improved versions (with w s displayed in parentheses), and SPP coupled simplex-based algorithms for experiments conducted on synthetic dataset with anomalies.
Figure 7. (a) Execution times of original versions, improved versions (with w s displayed in parentheses), and SPP coupled simplex-based algorithms for experiments conducted on synthetic dataset without anomalies; (b) execution times of original versions, improved versions (with w s displayed in parentheses), and SPP coupled simplex-based algorithms for experiments conducted on synthetic dataset with anomalies.
Remotesensing 11 02147 g007
Figure 8. Joint consideration of different window size and noise scenarios. X axis denotes window size varying from 0 to 9, where w s equals 0 denotes original version. Y axis denotes noise scenarios varying from 10 to 60 dB. Z axis denotes SAD results yielded by algorithms under different combinations of window size and noise scenarios. (ad) denote SAD results generated by SWSS-OSP, SWSS-N-FINDR, SWSS-VCA, and SWSS-AVMAX, respectively, on synthetic dataset without anomalies added; (eh) denote SAD results generated by SWSS-OSP, SWSS-N-FINDR, SWSS-VCA, and SWSS-AVMAX, respectively, on synthetic dataset with anomalies added.
Figure 8. Joint consideration of different window size and noise scenarios. X axis denotes window size varying from 0 to 9, where w s equals 0 denotes original version. Y axis denotes noise scenarios varying from 10 to 60 dB. Z axis denotes SAD results yielded by algorithms under different combinations of window size and noise scenarios. (ad) denote SAD results generated by SWSS-OSP, SWSS-N-FINDR, SWSS-VCA, and SWSS-AVMAX, respectively, on synthetic dataset without anomalies added; (eh) denote SAD results generated by SWSS-OSP, SWSS-N-FINDR, SWSS-VCA, and SWSS-AVMAX, respectively, on synthetic dataset with anomalies added.
Remotesensing 11 02147 g008
Figure 9. The USGS map with different minerals in a cuprite mining district in Nevada. The map is available online at Http://Speclab.Cr.Usgs.Gov/Cuprite95.Tgif.2.2um_Map.Gif.
Figure 9. The USGS map with different minerals in a cuprite mining district in Nevada. The map is available online at Http://Speclab.Cr.Usgs.Gov/Cuprite95.Tgif.2.2um_Map.Gif.
Remotesensing 11 02147 g009
Figure 10. RMSE results of the original version and the improved version with different window sizes for experiments conducted on the C u p r i t e dataset.
Figure 10. RMSE results of the original version and the improved version with different window sizes for experiments conducted on the C u p r i t e dataset.
Remotesensing 11 02147 g010
Figure 11. The location of the extracted endmembers. (ad) Endmembers extracted from the original versions, i.e., OSP, N-FINDR, VCA, and AVMAX; and (eh) endmembers extracted from the improved versions, i.e., SWSS-OSP, SWSS-N-FINDR, SWSS-VCA, and SWSS-AVMAX.
Figure 11. The location of the extracted endmembers. (ad) Endmembers extracted from the original versions, i.e., OSP, N-FINDR, VCA, and AVMAX; and (eh) endmembers extracted from the improved versions, i.e., SWSS-OSP, SWSS-N-FINDR, SWSS-VCA, and SWSS-AVMAX.
Remotesensing 11 02147 g011
Table 1. The segmentation δ specified by the OTSU algorithm; it was used to segment the spatial information of each pixel of the synthetic image (without anomalies) under different SNRs and window sizes w s .
Table 1. The segmentation δ specified by the OTSU algorithm; it was used to segment the spatial information of each pixel of the synthetic image (without anomalies) under different SNRs and window sizes w s .
Window Sizews = 3ws = 5ws = 7ws = 9
10 dB0.36470.43140.45490.4706
20 dB0.36860.44310.43530.4078
30 dB0.28630.34900.38040.3961
40 dB0.25100.32550.36470.3686
50 dB0.21960.31180.33140.3059
60 dB0.25880.31760.32550.3333
Table 2. The segmentation threshold δ specified by the OTSU algorithm; it was used to segment the spatial information of each pixel of the synthetic image (with anomalies) under different SNRs and window sizes w s .
Table 2. The segmentation threshold δ specified by the OTSU algorithm; it was used to segment the spatial information of each pixel of the synthetic image (with anomalies) under different SNRs and window sizes w s .
Window Sizews = 3ws = 5ws = 7ws = 9
10 dB0.46670.52940.53730.5294
20 dB0.40000.45490.47840.4588
30 dB0.29800.38040.39610.4157
40 dB0.26270.33330.36470.3725
50 dB0.24310.27840.32750.3353
60 dB0.21180.31370.32940.3431
Table 3. The segmentation δ specified by the OTSU algorithm; it was used to segment the spatial information of each pixel on the C u p r i t e dataset under different window sizes w s .
Table 3. The segmentation δ specified by the OTSU algorithm; it was used to segment the spatial information of each pixel on the C u p r i t e dataset under different window sizes w s .
Window Sizews = 3ws = 5ws = 7ws = 9
δ 0.18820.18820.18040.1686
Table 4. SAD results of the original and improved versions, with the experiment conducted on a synthetic image (without anomalies) under different SNRs.
Table 4. SAD results of the original and improved versions, with the experiment conducted on a synthetic image (without anomalies) under different SNRs.
AlgorithmsOSPSWSS-OSPN-FINDRSWSS-N-FINDRVCASWSS-VCAAVMAXSWSS-AVMAX
10 dB0.43270.42120.41700.40300.11660.08260.41990.3991
20 dB0.14750.15870.14170.14110.03160.02230.13990.1396
30 dB0.04570.04500.04530.04490.00920.00780.04480.0447
40 db0.01430.01430.01560.01500.00290.00260.01430.0141
50 dB0.00450.00440.00470.00450.0090.00080.00450.0045
60 dB0.00140.00140.00180.00180.00030.00030.00140.0017
Average0.10770.10810.10440.10110.02690.02010.10410.1006
Table 5. SAD results of the original and improved versions for experiments conducted on a synthetic image (with anomalies) under different SNRs.
Table 5. SAD results of the original and improved versions for experiments conducted on a synthetic image (with anomalies) under different SNRs.
AlgorithmsOSPSWSS-OSPN-FINDRSWSS-N-FINDRVCASWSS-VCAAVMAXSWSS-AVMAX
10 dB0.42140.42120.42700.40300.12450.08260.42630.4044
20 dB0.17980.15430.15680.13860.05810.02130.15550.1385
30 dB0.07760.04560.07910.04440.06030.00740.07250.0442
40 db0.06250.01410.05370.01520.05580.00250.05570.0141
50 dB0.05530.00440.04650.00460.05550.00090.05460.0044
60 dB0.05490.00140.05270.00140.05480.00030.05090.0014
Average0.14190.10680.13600.10110.06650.01920.13590.1012
Table 6. SAD results and execution time (tabulated in parentheses) obtained from the improved versions under different window sizes w s and in two synthetic dataset scenarios.
Table 6. SAD results and execution time (tabulated in parentheses) obtained from the improved versions under different window sizes w s and in two synthetic dataset scenarios.
Window Sizews = 3ws = 5ws = 7ws = 9
SWSS-OSP0.1069 (6.7327)0.1081 (10.1887)0.1085 (14.1675)0.1087 (20.8113)
SWSS-N-FINDR0.1010 (4.3943)0.1003 (7.8081)0.1010 (12.3514)0.1021 (18.3483)
SWSS-VCA0.0204 (3.9102)0.0215 (7.3713)0.0178 (11.9351)0.0207 (17.9347)
SWSS-AVMAX0.1005 (3.6717)0.1006 (7.0336)0.1003 (11.6494)0.1011 (17.5922)
Average0.0822 (4.6772)0.0826 (8.1004)0.0819 (12.6751)0.0831 (18.6714)
SWSS-OSP § 0.1052 (7.0531)0.1078 (10.3613)0.1070 (14.7728)0.1074 (20.6785)
SWSS-N-FINDR § 0.1013 (4.7310)0.996 (7.8970)0.1023 (12.3459)0.1016 (18.3418)
SWSS-VCA § 0.0195 (4.2739)0.0195 (7.4921)0.0184 (11.9772)0.0193 (17.9635)
SWSS-AVMAX § 0.1006 (3.9692)0.1005 (7.1675)0.1020 (11.6026)0.1016 (17.6000)
Average § 0.0817 (5.0068)0.0818 (8.2292)0.0824 (12.6746)0.0825 (18.6460)
§ denotes results obtained from synthetic dataset with anomalies added.
Table 7. SAD results captured from SPP coupled algorithms and improved versions under different noise and synthetic dataset scenarios.
Table 7. SAD results captured from SPP coupled algorithms and improved versions under different noise and synthetic dataset scenarios.
SNRs10 dB20 dB30 dB40 dB50 dB60 dB
SPP+OSP0.18590.10910.05030.02970.01780.0104
SWSS-OSP0.42160.15270.04670.01440.00450.0014
SPP+N-FINDR0.16180.09220.05250.03260.01840.0106
SWSS-N-FINDR0.40040.13890.04470.01570.00450.0015
SPP+VCA0.08580.05930.04260.02850.01730.0103
SWSS-VCA0.08990.02050.00850.00250.00090.0003
SPP+AVMAX0.16620.08910.05090.02990.01800.0105
SWSS-AVMAX0.39990.13720.04470.01420.00450.0024
SPP+OSP § 0.18370.11760.05310.03010.01770.0103
SWSS-OSP § 0.41290.15180.04630.01420.00450.0014
SPP+N-FINDR § 0.16690.08910.05540.03290.01890.0104
SWSS-N-FINDR § 0.40380.13780.04450.01590.00450.0014
SPP+VCA § 0.08840.05650.04240.02830.01730.0102
SWSS-VCA § 0.08600.01930.00810.00260.00100.0003
SPP+AVMAX § 0.16590.09190.05000.03070.01770.0103
SWSS-AVMAX § 0.40230.13790.04400.01380.00440.0014
§ denotes the results obtained from synthetic dataset with anomalies added.
Table 8. Overall results of the algorithms for experiments conducted on the C u p r i t e dataset.
Table 8. Overall results of the algorithms for experiments conducted on the C u p r i t e dataset.
AlgorithmsOSPSPP + OSPSWSS-OSPN-FINDRSPP + N-FINDRSWSS-N-FINDRVCASPP + VCASWSS-VCAAVMAXSPP + AVMAXSWSS-AVMAX
Alunite0.08590.10530.09550.09690.10860.09550.09570.10620.09440.10600.10530.0955
Andradite0.08430.09900.08020.08130.07070.06910.07420.06940.07300.07130.0675
Buddingtonite0.11590.11520.08650.07750.09210.09300.07340.11570.12160.08620.11520.1206
Dumortierite0.08020.06810.07600.07600.06800.07600.07590.06740.07650.07800.06750.0760
Kaolinite #10.08480.10470.11590.08480.11590.08410.09030.08480.09080.1159
Kaolinite #20.08520.06530.07270.06950.06710.05960.07010.08870.06020.06990.0773
Muscovite0.08920.09620.08920.09230.09620.08920.09140.09540.08790.08210.09120.0892
Montmorillonite0.06180.06110.06180.06120.06000.06120.06470.06420.06280.06180.06000.0618
Nontronite0.07360.08100.07670.07360.08100.07670.07740.07810.10680.08470.0767
Pyrope0.07350.10510.06590.0671
Sphene0.06550.06540.0914
Chalcedony0.08700.12280.13280.10030.13600.13260.11440.13760.09330.13990.0812
Average SAD0.08290.09040.08900.08120.08780.08870.08120.91240.08280.08320.08960.0901
RMSE0.03350.04100.02180.01130.03470.01270.01750.02690.01080.01380.03540.0126
Execution time39.251461.275951.990512.884161.044525.72461.190353.618811.32880.556952.860910.8062
† denotes that the mineral is missed.

Share and Cite

MDPI and ACS Style

Shen, X.; Bao, W. Hyperspectral Endmember Extraction Using Spatially Weighted Simplex Strategy. Remote Sens. 2019, 11, 2147. https://doi.org/10.3390/rs11182147

AMA Style

Shen X, Bao W. Hyperspectral Endmember Extraction Using Spatially Weighted Simplex Strategy. Remote Sensing. 2019; 11(18):2147. https://doi.org/10.3390/rs11182147

Chicago/Turabian Style

Shen, Xiangfei, and Wenxing Bao. 2019. "Hyperspectral Endmember Extraction Using Spatially Weighted Simplex Strategy" Remote Sensing 11, no. 18: 2147. https://doi.org/10.3390/rs11182147

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop