Open access peer-reviewed chapter

Graph Construction for Hyperspectral Data Unmixing

Written By

Zeng Li, Jie Chen and Susanto Rahardja

Submitted: August 11th, 2017 Reviewed: December 15th, 2017 Published: August 1st, 2018

DOI: 10.5772/intechopen.73158

From the Edited Volume

Hyperspectral Imaging in Agriculture, Food and Environment

Edited by Alejandro Isabel Luna Maldonado, Humberto Rodríguez Fuentes and Juan Antonio Vidales Contreras

Chapter metrics overview

935 Chapter Downloads

View Full Metrics

Abstract

This chapter presents graph construction for hyperspectral data and associated unmixing methods based on graph regularization. Graph is a ubiquitous mathematical tool for modeling relations between objects under study. In the context of hyperspectral image analysis, constructing graphs can be useful to relate pixels in order to perform corporative analysis instead of analyzing each pixel individually. In this chapter, we review fundamental elements of graphs and present different ways to construct graphs in both spatial and spectral senses for hyperspectral images. By incorporating a graph regularization, we then formulate a general hyperspectral unmixing problem that can be important for applications such as remote sensing and environment monitoring. Alternating direction method of multipliers (ADMM) is also presented as a generic tool for solving the formulated unmixing problems. Experiments validate the proposed scheme with both synthetic data and real remote sensing data.

Keywords

  • hyperspectral imaging
  • graph construction
  • spectral unmixing
  • graph regularization
  • spectral-spatial correlation

1. Introduction

Hyperspectral imaging analysis has found a wide range of applications including agricultural monitoring, environment detection, meteorological information forecast, medical examination, and camouflage tests [1]. In a hyperspectral image, pixels are typically mixtures of several pure material components due to the limitation of spatial resolution and intimate interactions among materials. Spectral unmixing is thus one of the most important tasks in hyperspectral data analysis, aiming to separate the observed pixel spectra into a collection of constituent spectra, or spectral signatures, called endmembers and to estimate fractions associated with each component called abundances. Spectral unmixing provides a comprehensive and quantitative mapping of the elementary materials that are present in the acquired data, and it is widely used for many applications, such as determining the constitutions of geological mixtures and performing a classification of crops and vegetation.

Most spectral unmixing approaches are designed based on pre-assumed mixture models that describe in an analytical way how the endmembers are combined to mixed spectra measured by the sensor [2]. The linear mixing model (LMM) is the most widely used one, and it assumes that the mixing occurs at a macroscopic scale [3]. A measured spectrum is the linear combinations of the endmembers, weighted by the fractional abundances. To be physically interpretable, LMM is usually performed with two physical constraints, abundance nonnegative constraint (ANC) and abundance sum-to-one constraint (ASC). Multiple scattering effects and intimate interactions in real environment require using nonlinear mixture models. Such models include intimate mixture model [4], bilinear model [5], linear-quadratic mixing model (LQM) [6], polynomial post-nonlinear mixing model (PPNM) [7], to cite a few. However, due to the simplicity and interpretability of the analysis results, LMM-based unmixing strategies are mostly used in practice [2]. A number of unmixing algorithms are proposed, including long-standing geometrical and statistical approaches and the recently introduced sparse regression-based unmixing algorithms [8, 9, 10, 11].

Considering inherent spatial-spectral duality exists in hyperspectral data, regularized unmixing algorithms have been proposed in recent years to make use of spectral information and spatial contextual information to enhance the unmixing performance. For instance, in [8], authors introduce a total variation (TV) regularizer to promote spatial consistency of estimated abundances. In [12], the quadratic Laplacian regularization is introduced based on graph representation. In [13], authors present a spatial spectral coherence regularization that relates abundance estimation of a pixel to that of its neighboring pixels with spectral similarities. In [14], authors perform the unmixing with low-rank spatial regularization within fixed-size square windows.

However, it is necessary to establish a frame for these various ways of regularization via a proper mathematical tool. A graph is a ubiquitous structure that describes the connection relationship of a set of vertices. Graph theory is actively used in fields such as biochemistry (genomics), electrical engineering (communication networks and coding theory), computer science (algorithms and computation), and operations research (scheduling) [15]. In addition, several works apply graph theoretical techniques to hyperspectral images, including methods for dimensionality reduction [16], anomaly detection [17], and classification [18]. In the context of hyperspectral data unmixing, a graph can be used to model relations of spatial and spectral information of hyperspectral pixels. In this chapter, we will present a variety of ways to construct a graph for hyperspectral unmixing and formulate the associated unmixing problem with solutions given by the alternating direction method of multipliers (ADMM) strategy.

The remainder of the chapter is organized as follows: Section 2 introduces graph theory and graph construction methods in the context of hyperspectral unmixing. Section 3 formulates the sparse linear unmixing problem based on graph regularization. In Section 4, the solution to the formulated problem is derived via the ADMM algorithm. Section 5 reports the experiment’s results. Finally, Section 6 concludes this chapter.

Advertisement

2. Graph construction

2.1. Introduction to graphs

We firstly review some fundamental elements of a graph. A graph is a general data structure described by G=VE, where a finite set of vertices, also called nodes, is denoted by V and a finite set of pairs of the form vivj is referred to as edges. Edges indicate the relation between vertices, and they can be directed or undirected. Directed edges utilize ordered pairs of points that indicate the source and sink of each connection, that is, vivj represents an edge from vi to vj. Undirected edges only indicate the relationship between vertices and do not consider the ordering, that is, vivj is the same as vjvi. We may associate each edge with a weight to describe the importance or the cost of this connection (Figure 1).

Figure 1.

Example of a graph.

In a simple setting, if two vertices are connected by an edge, the weight is set to 1, otherwise the weight is 0. The following part introduces some other ways to measure the similarity among vertices, in other words, to define the weights. We can use either adjacency matrices or incidence matrices to describe graphs depending on the type of operations to be performed. Elements of the matrix A indicate whether pairs of vertices are connected or not in a graph. Element Aij is 1 when there is an edge from vertex i to vertex j and zero when there is no edge. If the graph is undirected, the adjacency matrix is symmetric. Incidence matrices show the relationship between vertices and edges. An undirected graph can have two kinds of incidence matrices: unoriented and oriented matrices. An oriented incidence matrix in the undirected graph can be denoted by Bn×m, where n is the number of vertices and m is the number of edges. That is, in the column of edge ek, the positive undirected graph can be denoted by Bn×m, where n is the number of vertices and m is the number of edges. That is, in the column of edge ek, there is positive weight Aij in the row corresponding to one vertex vi of ek and negative weight Aij in the row corresponding to the other vertex vj of ek, and all other rows are set to 0.

In addition, a degree matrix for a graph is a diagonal matrix D=diagd1didn, where n is the number of vertices and di is the degree of the vertex vi in G. The degree matrix is indicating every vertex’s degree which is the number of edges connecting to one vertex. It is normally used together with the adjacency matrix to construct the Laplacian matrix L of a graph, which is L=DA.

2.2. Graph construction for hyperspectral images

In this part, we elaborate the ways to construct graphs in the context of hyperspectral image analysis. The performance of spectral unmixing is closely tied to the graph construction of images, and in the hyperspectral remote sensing literature, there are a number of techniques. In [19], authors summarize a survey of spectral graph construction techniques and discuss advantages and disadvantages of these techniques. Generally, each pixel can be viewed as a vertex (or node), and each vertex is associated with a continuous spectrum. A set of edges can be set and assigned with weights in different senses as presented here below.

2.2.1. Four-neighbor graph

A common and straightforward construction is to consider the four-neighbor graph, where every vertex (i.e., every pixel) is connected to four nearest spatially adjacent neighboring pixels, as illustrated in Figure 2.

Figure 2.

Spatial four-neighbor method.

2.2.2. Threshold-compared graph

Another alternative to construct a graph is to calculate all pairwise distances and an edge is placed if the distance between two vertices is less than a user-predefined threshold. The distance in the hyperspectral image can be measured using the spectral distance or spatial distance. For instance, vi and vj are two vertices that are associated with spectral vectors with L bands, then their Euclidean distance is vivj=k=1Lvikvjk2.

2.2.3. K-nearest neighbor graph

Constructing a graph with k-nearest neighbors (k-NN) is a popular method. In this case, an edge is set between two vertices if vertex vj is in k-NN of vertex vi. Each vertex has its own k-nearest neighbors. Consequently, the graph is a directed graph. It is worth noting that constructing such a graph requires calculating all pairwise distances and ordering these values on each vertex, and these operations lead to high computational costs.

2.2.4. Spatial-spectral graph

As pixels in a hyperspectral image possess spatial locations and spectral signatures, it can be beneficial to construct a graph by incorporating both spatial and spectral information. For instance, a graph can be constructed with local four neighborhood pixels and by considering spectral similarity among pixels, as described in Figure 3.

Figure 3.

An example of four spatial neighbors and k-NN spectral neighbors.

2.2.5. Weighted graph

Above methods construct unweighted graphs with only connection indications among pixels. Several other methods further impose weights on each edge. For instance, spectral similarity measured by the Gaussian kernel can be used to define weights:

Aij=expvivj22σ2E1

where σ is the kernel bandwidth and defined by users. As a generalization, a radial basis function (also called a diffusion kernel) in spectral distance with two parameters σi and σj is introduced in [20], given by:

Aij=expvivj2σiσj.E2

Weights can also be calculated by considering both spatial and spectral information. For instance, [21] proposes to define weights by:

Aij=expvivj2cijσiσjexpxixj2σd2E3

where xi is the spatial coordinates of pixel vi, cij is an integer indicating the number of common neighbors between vi and vj, σi and σj are defined in [20], and the parameter σd is defined by users which limits the size of regions spatially. In [22], authors consider the similarity of the spectral angle instead of the spectral Euclidean distance.

Aij=expθijexpxixj2σE4

where θij denotes the spectral angle between vi and vj, xi is the spatial coordinates of pixel vi and σ is the parameter defined by users. Note that some schemes of calculating weights can make edges to be severed so as to change the structure of the graph [19].

There are also some other methods to construct graphs adapted to hyperspectral images, such as adaptive nearest neighbor graphs, density-weighted k-NN graphs, and shared nearest-neighbor graphs [19].

Advertisement

3. Graph-based regularization in unmixing

With a constructed graph at hand to model the relation of pixels, in this section, we present the way to perform a sparse unmixing with the graph regularization.

3.1. Sparse unmixing

Consider the linear mixing model: y=Sx+n, where yL is one observed pixel with L spectral bands, S=s1s2sRL×R is the library of spectral signatures including R pure spectral signatures, and xR is an abundance vector, n is the additive white noise vector. Since it is often that an observed pixel is only composed of a small number of materials in the library, the majority of entries of the abundance vector x are zero-valued, namely, x is sparse. Assuming the library is available beforehand and the spare unmixing problem can be defined as [23]:

minx12ySx22+λx1subject to:x0E5

where λ is the regularized parameter.

In this chapter, we formulate the problem without ASC constraint because of using the l1 norm regularization. Moreover, the validity of ASC is often questioned in the literature for practical scenarios. In what follows, we introduce the graph regularization to the above formulated problem.

3.2. Graph regularization for sparse unmixing

Since a graph relates the pixels of image via spatial and spectral relations, we can regularize the unmixing problem with pixel relations defined by the graph. Let Y=y1y2ynL×n be a spectral matrix, where each column is one observed pixel including L spectral bands and n is the number of pixels, and in a graph, n is also the number of vertices. Let X=x1x2xnR×n be an abundance matrix in which each column is an abundance vector associated with one observed pixel. With the graph representation of hyperspectral data, we achieve the sparse unmixing by solving the following optimization problem:

minx12YSXF2+μX1,1+λgg1Xsubject to:X0E6

where

g1X=i=1nj=1nAijxixj1E7

This graph regularization term Eq. (7) is based on the assumption that if two vertices are connected by an edge, then the abundances of the two vertices are similar. This term measures the differences between all pairs of abundances weighted by their degrees of similarity in the graph. The graph regularization then promotes piecewise constant transitions of estimates among the related pixels. Parameter λg controls the regularization strength. Note that we can rewrite Eq. (7) with the incidence matrix B as:

i=1nj=1nAijxixj1=XB1,1E8

Problem Eq. (6) is equivalently expressed as:

minx12YSXF2+μX1,1+λgXB1,1subject to:X0E9

If we use a spatial four-neighborhood graph in this unmixing problem with the weights being simply set to 1 and 0, it can generally be identical with the SUnSAL-TV algorithm [8]. The right term can promote piecewise constant transitions in the fractional abundance among neighborhood pixels and achieve spatial consistency of estimated abundances.

Instead of considering promoting the similarities among estimated abundances, an alternative way is to promote the similarities of reconstructed spectra among the connected pixels. In [24], authors propose a nonlocal TV regularization, with the regularization term given as:

g2X=i=1nj=1nAijSxiSxj1E10

This can also be written with incidence matrix B as:

g3X=SXB1E11
Advertisement

4. Solution to the formulated problem

We propose to solve the formulated unmixing problem Eq. (9) via the ADMM algorithm. In this section, we first briefly review the ADMM algorithm and then apply it to our unmixing problem.

4.1. Introduction of ADMM

ADMM is an algorithm that is intended to blend the decomposability of dual ascent with the superior convergence properties of the method of multipliers. The algorithm solves problems in the form [25]:

minfx+gzs.t.Ax+Bz=cE12

with variables xRn and zRm , where ARp×n , BRp×m, and cRp .

The first step is to write the augmented Lagrangian of problem Eq. (12):

Lρxzy=fx+gz+yTAx+Bzc+ρ2Ax+Bzc22E13

ADMM suggests achieving the optimum via the following iterations:

xk+1=argminxLρxzkykE14
zk+1=argminzLρxk+1zykE15
yk+1=yk+ρAxk+1+Bzk+1cE16

where ρ>0. The algorithm is very similar to dual ascent and the method of multipliers: it consists of an x-minimization step Eq. (14), a z-minimization step Eq. (15), and a dual variable update Eq. (16). As in the method of multipliers, the dual variable update uses a step size equal to the augmented Lagrangian parameter ρ.

4.2. Solutions via ADMM

In order to apply the canonical ADMM algorithm to the problem (9), we introduce the auxiliary variables and transform the problem as follows:

minimizeX,V1,V2,Z12YSXF2+μV21,1+λgV41,1+l+R×nV2subject toV1=SXV2=XV3=XV4=V3BE17

where lS is the indicator function of the set S, such as lSx=0 if xS and lSx=+ if xS. Thus the augmented Lagrangian for Eq. (17) is as follows:

LXV14D14=12YV1F2+μV21,1+λgV41,1+l+R×nV2+ρ2SXV1D1F2+ρ2XV2D2F2+ρ2XV3D3F2+ρ2V3BV4D4F2E18

where D1,D2,D3,D4 are Lagrange multipliers and ρ is the penalty parameter.

The algorithm steps are as follows:

Step 1. Input the observed pixels Y matrix, the library S, and the regularization parameters μ,λg;

Step 2. Initialization: X0,V10,,V40,D10,,D40,ρ, set k=0

Step 3. Repeat:

Step 4. Xk+1argminXLρXV1kV2kV3kV4kD1kD2kD3kD4k

Step 5. V1k+1argminV1LρXk+1V1V2kV3kV4kD1kD2kD3kD4k

Step 6. V2k+1argminV2LρXk+1V1k+1V2V3kV4kD1kD2kD3kD4k

Step 7. V3k+1argminV3LρXk+1V1k+1V2k+1V3V4kD1kD2kD3kD4k

Step 8. V4k+1argminV4LρXk+1V1k+1V2k+1V3k+1V4D1kD2kD3kD4k

Step 9. Update the Lagrangian multipliers:D1k+1D1kSXk+1V1k+1D2k+1D2kXk+1V2k+1D3k+1D3kXk+1V3k+1D4k+1D4kV3k+1BV4k+1

Step 10. Until stopping criterion is satisfied.

In step 4 of minimizing the augmented Lagrangian with respect to X, the solution is:

XSTS+2I1STV1+D1+V2+D2+V3+D3E19

Similarly, the solution of V1 minimization step 5 is:

V111+ρY+ρSXD1E20

To compute V2 in step 6, the solution is the well-known soft threshold [17]:

v2maxsoftxd2μρ0E21

where v2,x,d2 is the row of V2,X,D2 , respectively.

The solution of V3 minimization step 7 is:

V3XD3+V4+D4BTI+BBT1E22

The solution of V4 minimization step 8 is:

v4softfd4λρE23

where v4,f,d4 is the row of V4,F=V3×B,D4 , respectively.

Advertisement

5. Experiments

In this section, we illustrate the experimental results via a synthetic hyperspectral data set (denoted by Data 1) and a real hyperspectral data set (denoted by Data 2) with various ways of graph construction.

5.1. Experiments with simulated data sets

In this part, the synthetic data consists of 75×75 pixels and is generated by 9 endmembers. The endmembers are randomly selected from the spectral library advanced spaceborne thermal emission and reflection radiometer (ASTER). Each signature of endmembers has reflectance values measured over 420 spectral bands. The pure regions and mixed regions involved between two and five endmembers, spatially distributed in the form of square regions. The background is a mixture of the five endmembers with the abundance values 00000.11490.07410.20030.20550.4051.

The quality of unmixing results for the simulated data can be measured by comparing the estimated and actual abundances using the root mean square error (RMSE),

RMSE=1nRi=1nxix̂i2E24

where xi and x̂i are the actual and estimated abundance vectors of the ith pixel, n is the number of pixels, and R is the number of endmembers.

We define the graph based on the simulated data using three methods: the four-neighbor graph, the threshold-compared graph and the spectral-spatial graph respectively.

In the experiment, the threshold-compared undirected graph is constructed as follows:

Aij=1ifyiyj22<threshold0otherwiseE25

where all pairs of spectral distance are compared with a user-defined threshold. Meanwhile, the spectral-spatial graph is constructed by considering four neighbors of spatial location and k-nearest neighbors of spectral distance.

From this table, we can see that the performance of the proposed algorithm with a threshold-compared graph is better than the others. Although the second graph in Table 1 combines the spectral and spatial information, using spatial relation is not always a good way to connect pixels because it is possible that two adjacent pixels may have significantly different spectral features. Figure 4 shows the true abundance maps and the abundances estimated by the proposed algorithm associated with the three constructed graphs. We observe that the second row of the square regions is better conserved with the proposed algorithm using the threshold-compared graph.

15 dB20 dB30 dB
Four-neighbor graph0.0246
μ = 0.005,λ = 0.05
0.0184
μ = 0.005,λ = 0.05
0.0051
μ = 5 × 10^(−4),λ = 0.01
Spectral-spatial combined graph0.0085
k = 25;
μ = 5 × 10^(−4),λ = 0.01
0.0052
k = 25
μ = 0.005,λ = 0.01
0.0021
k = 25
μ = 5 × 10^(−4),λ = 0.005
Threshold-compared graph0.0025
threshold = 9
μ = 5 × 10^(−4),λ = 0.1
0.0015
threshold = 3
μ = 5 × 10^(−4),λ = 0.5
0.0009
threshold = 0.25
μ = 5 × 10^(−4),λ = 0.1

Table 1.

RMSE evaluating performances with different values of SNR, with three constructed graphs and optimal regularized parameters. The values of threshold and k are also shown.

Figure 4.

From top to bottom: The abundance maps of first, fifth, sixth, and eighth . From left to right: Real abundance maps, estimated abundance maps with four-neighbor graph, spectral-spatial graph and threshold-compared graph, respectively.

5.2. Experiments with AVIRIS data

We also tested algorithms with a real hyperspectral image. The image is captured on the Cuprite mining district by AVIRIS. A sub-image of 250×191 pixels was chosen, and it contains 188 spectral bands. The number of endmembers was estimated and set to 12 [26]. VCA algorithm was then used to extract the endmembers. Here, we compare the FCLS [9], SUnSAL-TV, and the proposed algorithm with a threshold-compared graph. Figure 5 shows the first and fifth abundance maps of three algorithms respectively. We can see that the proposed algorithm highlights localized targets without oversmoothing the image like in SUnSAL-TV and with less impurity than in FCLS.

Figure 5.

From top to bottom: The abundance maps of first and fifth. From left to right: FCLS, SUnSAL-TV, and the proposed algorithm with the threshold-compared graph.

Advertisement

6. Conclusion

In this chapter, we propose to use graph as a mathematical tool to relate pixels in hyperspectral data. We the present a variety of methods of constructing a graph according to spatial information and spectral information embedded in an image. A sparse unmixing problem is then formulated with the graph regularization to enhance the estimation performance. An ADMM-based algorithm is then presented to solve the formulated problem. In the experiments, we compare the unmixing performance of the presented unmixing algorithm with different graphs, using a synthetic hyperspectral data and a real data. Future works include evaluating the unmixing performance with weighted graphs.

Advertisement

Acknowledgments

This work was supported in part by National Natural Science Foundation of China under grant 61671382 and in part by Natural Science Foundation of Shenzhen under grant JCYJ2017030155315873.

References

  1. 1. Keshava N, Mustard JF. Spectral unmixing. IEEE Signal Processing Maganize. 2002;19(1):44-57
  2. 2. Dobigeon N, Tourneret J-Y, Richard C, Bermudez JCM, McLaughlin S, Hero AO. Nonlinear unmixing of hyperspectral images: Models and algorithms. IEEE Signal Processing Magazine. 2014;31(1):82-94
  3. 3. Singer RB, McCord TB. Mars-large scale mixing of bright and dark surface materials and implications for analysis of spectral reflectance. In: Lunar and Planetary Science Conference Proceedings; 1979. p. 1835-1848
  4. 4. Hapke B. Bidirectional reflectance spectroscopy: 1. Theory. Journal of Geophysical Research: Solid Earth. 1981;86:3039-3054
  5. 5. Halimi A, Altmann Y, Dobigeon N, Tourneret J-Y. Nonlinear unmixing of hyperspectral images using a generalized bilinear model. IEEE Transactions on Geoscience and Remote Sensing. 2011;49(11):4153-4162
  6. 6. Meganem I, Deliot P, Briottet X, Deville Y, Hosseini S. Linear--quadratic mixing model for reflectances in urban environments. IEEE Transactions on Geoscience and Remote Sensing. 2014;52(1):544-558
  7. 7. Altmann Y, Dobigeon N, Tourneret J-Y. Nonlinearity detection in hyperspectral images using a polynomial post-nonlinear mixing model. IEEE Transactions on Image Processing. 2013;22(4):1267-1276
  8. 8. Iordache M-D, Bioucas-Dias JM, Plaza A. Total variation spatial regularization for sparse hyperspectral unmixing. IEEE Transactions on Geoscience and Remote Sensing. 2012;50(11):4484-4502
  9. 9. Heinz DC, Chang C-I. Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery. IEEE transactions on geoscience and remote sensing. 2001;39(3):529-545
  10. 10. Dobigeon N, Tourneret J-Y, Chang C-I. Semi-supervised linear spectral unmixing using a hierarchical Bayesian model for hyperspectral imagery. IEEE Transactions on Signal Processing. 2008;56(7):2684-2695
  11. 11. Chang C-I, Wu C-C, Liu W, Ouyang Y-C. A new growing method for simplex-based endmember extraction algorithm. IEEE Transactions on Geoscience and Remote Sensing. 2006;44(10):2804-2819
  12. 12. Ammanouil R, Ferrari A, Richard C. A graph laplacian regularization for hyperspectral data unmixing. In: Acoustics, Speech and Signal Processing (ICASSP), 2015 IEEE International Conference; 2015. p. 1637-1641
  13. 13. Castrodad A, Xing Z, Greer JB, Bosch E, Carin L, Sapiro G. Learning discriminative sparse representations for modeling, source separation, and mapping of hyperspectral imagery. IEEE Transactions on Geoscience and Remote Sensing. 2011;49(11):4263-4281
  14. 14. Qu Q, Nasrabadi NM, Tran TD. Abundance estimation for bilinear mixture models via joint sparse and low-rank representation. IEEE Transactions on Geoscience and Remote Sensing. 2014;52(7):4404-4423
  15. 15. Pirzada S. Applications of graph theory. Journal of the Korean Society for Industrial and. Applied Mathematics. 2007;7(1)
  16. 16. Bachmann CM, Ainsworth TL, Fusina RA. Exploiting manifold geometry in hyperspectral imagery. IEEE transactions on Geoscience and Remote Sensing. 2005;43(3):441-454
  17. 17. Basener B, Ientilucci EJ, Messinger DW. Anomaly detection using topology. Proceedings of SPIE. 2007
  18. 18. Camps-Valls G, Bandos TV, Zhou D. Semi-supervised graph-based hyperspectral image classification. IEEE Transactions on Geoscience and Remote Sensing. 2007;45(10):3044-3054
  19. 19. Stevens JR, Resmini RG, Messinger DW. Spectral-density-based graph construction techniques for Hyperspectral image analysis. IEEE Transactions on Geoscience and Remote Sensing. 2017;55(10):5966-5983
  20. 20. Zelnik-Manor L, Perona P. Self-tuning spectral clustering. In: Advances in Neural Information Processing Systems. 2005. pp. 1601-1608
  21. 21. Shi J, Malik J. Normalized cuts and image segmentation. IEEE Transactions on pattern analysis and machine intelligence. 2000;22(8):888-905
  22. 22. Gillis DB, Bowles JH. Hyperspectral image segmentation using spatial-spectral graphs. Proc. SPIE. 2012
  23. 23. Bioucas-Dias JM. Figueiredo MAT. Alternating direction algorithms for constrained sparse regression: Application to hyperspectral unmixing. In: Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS), 2010 2nd Workshop; 2010. p. 1-4
  24. 24. Ammanouil R, Ferrari A, Richard C. Hyperspectral data unmixing with graph-based regularization. Proc. IEEE GRSS Workshop Hyperspectral Image Signal. 2015:1-4
  25. 25. Boyd S, Parikh N, Chu E, Peleato B, Eckstein J. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning. 2011;3(1):1-122
  26. 26. Chen J, Richard C, Honeine P. Nonlinear unmixing of hyperspectral data based on a linear-mixture/nonlinear-fluctuation model. IEEE Transactions on Signal Processing. 2013;61(2):480-492

Written By

Zeng Li, Jie Chen and Susanto Rahardja

Submitted: August 11th, 2017 Reviewed: December 15th, 2017 Published: August 1st, 2018