Search

Constructing a good graph that can capture intrinsic data structures is critical for graph-based semi-supervised learning methods, which are widely applied for hyperspectral image (HSI) classification with small amount of labeled samples. Among the existing graph construction methods, sparse representation (SR)-based methods have shown impressive performance on semi-supervised HSI classification tasks. However, most SR-based algorithms fail to consider the rich spatial information of HSI, which has been shown beneficial for classification tasks. In this paper, we propose a spatial and class structure regularized sparse representation (SCSSR) graph for semi-supervised HSI classification. Specifically, spatial information has been incorporated into SR model via the graph Laplacian regularization, it assumes that the spatial neighbors should have similar representation coefficients, the obtained coefficient matrix thus can reflect the similarity between samples more accurately. Besides, we also incorporate probabilistic class structure, which implies the probabilistic relationship between each sample and each class, into SR model to further improve discriminability of graph. The experimental results on Hyperion and AVIRIS hyperspectral data show that our method outperforms state of the art methods. [ABSTRACT FROM AUTHOR]

The classification of hyperspectral image with a paucity of labeled samples is a challenging task. In this paper, we present a discriminant sparse representation (DSR) graph for semi-supervised learning (SSL) to address this problem. For graph-based methods, how to construct a graph among the pixels is the key to a successful classification. Our graph construction method contains two steps. Sparse representation (SR) method is first employed to estimate the probability matrix of the pairwise pixels belonging to the same class, and then this probability matrix is integrated into the SR graph, which can be obtained by solving an ℓ optimization problem, to form a DSR graph. Experiments on Hyperion and AVIRIS hyperspectral data show that our proposed method outperforms state of the art. [ABSTRACT FROM AUTHOR]

Graph-based semi-supervised learning (SSL), which performs well in hyperspectral image classification with a small amount of labeled samples, has drawn a lot of attention in the past few years. The key step of graph-based SSL is to construct a good graph to represent original data structures. Among the existing graph construction methods, sparse representation (SR) based methods have shown impressive performance on graph-based SSL. However, most SR based methods fail to take into consideration the class structure of data. In SSL, we can obtain a probabilistic class structure, which implies the probabilistic relationship between each sample and each class, of the whole data by utilizing a small amount of labeled samples. Such class structure information can help SR model to yield a more discriminative coefficients, which motivates us to exploit this class structure information in order to learn a discriminative graph. In this paper, we present a discriminative graph construction method called probabilistic class structure regularized sparse representation (PCSSR) approach, by incorporating the class structure information into the SR model, PCSSR can learn a discriminative graph from the data. A class structure regularization is developed to make use of the probabilistic class structure, and therefore to improve the discriminability of the graph. We formulate our problem as a constrained sparsity minimization problem and solve it by the alternating direction method with adaptive penalty (ADMAP). The experimental results on Hyperion and AVIRIS hyperspectral data show that our method outperforms state of the art. [ABSTRACT FROM AUTHOR]