Graph-based semi-supervised learning for spectral-spatial hyperspectral image classification

Spectral and spatial regularized semi-supervised learning is investigated for classification of hyperspectral images. In spectral regularizer, sum of minimum distance (SMD) is introduced to determine graph adjacency relationships and local manifold learning (LML) is employed for edge weighting. The resulted SMD_LML regularizer is able to constrain the prediction vectors to preserve the local geometry of each neighborhood. In spatial regularizer, spatial neighbors with similar spectra are enforced to have similar predictions. The two regularizers capture different relations of data points and play complementary roles. By combining SMD_LML regularizer and spatial regularizer in graph based semi-supervised learning, the local properties of both spectral neighborhood and spatial neighborhood can be preserved in the prediction domain. Experiments with AVIRIS and ROSIS hyperspectral images demonstrated that SMD can produce more accurate adjacency relations than the other two popular distance measurements. The classification with SMD_LML and spatial regularizer achieved significant improvements than several spectral and spatial based methods.

[1]  Nicolas Le Roux,et al.  Efficient Non-Parametric Function Induction in Semi-Supervised Learning , 2004, AISTATS.

[2]  Shih-Fu Chang,et al.  Graph construction and b-matching for semi-supervised learning , 2009, ICML '09.

[3]  Seungjin Choi,et al.  Label propagation through minimax paths for scalable semi-supervised learning , 2014, Pattern Recognit. Lett..

[4]  Bin Wang,et al.  A Novel Spatial–Spectral Similarity Measure for Dimensionality Reduction and Classification of Hyperspectral Imagery , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Heikki Mannila,et al.  Distance measures for point sets and their computation , 1997, Acta Informatica.

[6]  Gustavo Camps-Valls,et al.  Semi-Supervised Graph-Based Hyperspectral Image Classification , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Lorenzo Bruzzone,et al.  A Novel Transductive SVM for Semisupervised Classification of Remote-Sensing Images , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Antonio J. Plaza,et al.  Dimensionality reduction and classification of hyperspectral image data using sequences of extended morphological transformations , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Guillermo Sapiro,et al.  Spatially Coherent Nonlinear Dimensionality Reduction and Segmentation of Hyperspectral Images , 2007, IEEE Geoscience and Remote Sensing Letters.

[10]  Qingquan Li,et al.  Spectral–Spatial Hyperspectral Image Classification Using $\ell_{1/2}$ Regularized Low-Rank Representation and Sparse Representation-Based Graph Cuts , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[11]  Mikhail Belkin,et al.  Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples , 2006, J. Mach. Learn. Res..

[12]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[13]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[14]  Luis Gómez-Chova,et al.  Semisupervised Image Classification With Laplacian Support Vector Machines , 2008, IEEE Geoscience and Remote Sensing Letters.

[15]  Qian Du,et al.  Semisupervised Discriminant Analysis for Hyperspectral Imagery With Block-Sparse Graph , 2015, IEEE Geoscience and Remote Sensing Letters.

[16]  Rui Zhang,et al.  Semi-Supervised Hyperspectral Image Classification Using Spatio-Spectral Laplacian Support Vector Machine , 2014, IEEE Geoscience and Remote Sensing Letters.

[17]  Jon Atli Benediktsson,et al.  Advances in Spectral-Spatial Classification of Hyperspectral Images , 2013, Proceedings of the IEEE.

[18]  Xin Yu,et al.  Spatial Regularized Local Manifold Learning for Classification of Hyperspectral Images , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[19]  Zoubin Ghahramani,et al.  Learning from labeled and unlabeled data with label propagation , 2002 .

[20]  Liangpei Zhang,et al.  On Combining Multiple Features for Hyperspectral Remote Sensing Image Classification , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Melba M. Crawford,et al.  Adaptive Classification for Hyperspectral Image Data Using Manifold Regularization Kernel Machines , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Xuelong Li,et al.  Spectral-Spatial Constraint Hyperspectral Image Classification , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Yan Guo,et al.  Local-Manifold-Learning-Based Graph Construction for Semisupervised Hyperspectral Image Classification , 2015, IEEE Transactions on Geoscience and Remote Sensing.