A review on graph-based semi-supervised learning methods for hyperspectral image classification

Abstract In this article, a comprehensive review of the state-of-art graph-based learning methods for classification of the hyperspectral images (HSI) is provided, including a spectral information based graph semi-supervised classification and a spectral-spatial information based graph semi-supervised classification. In addition, related techniques are categorized into the following sub-types: (1) Manifold representation based Graph Semi-supervised Learning for HSI Classification (2) Sparse representation based Graph Semi-supervised Learning for HSI Classification. For each technique, methodologies, training and testing samples, various technical difficulties, as well as performances, are discussed. Additionally, future research challenges imposed by the graph-based model are indicated.

[1]  Rama Rao Nidamanuri,et al.  Dynamic Linear Classifier System for Hyperspectral Image Classification for Land Cover Mapping , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  Shuicheng Yan,et al.  Semi-supervised Learning by Sparse Representation , 2009, SDM.

[3]  M. Prabukumar,et al.  Band clustering using expectation–maximization algorithm and weighted average fusion-based feature extraction for hyperspectral image classification , 2018, Journal of Applied Remote Sensing.

[4]  Adolfo Martínez Usó,et al.  Modelling contextual constraints in probabilistic relaxation for multi-class semi-supervised learning , 2014, Knowl. Based Syst..

[5]  Gang Hua,et al.  Hyperspectral Image Classification Through Bilayer Graph-Based Learning , 2014, IEEE Transactions on Image Processing.

[6]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[7]  Raviv Raich,et al.  On surrogate supervision multiview learning , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

[8]  Mohammad Ali Zare Chahooki,et al.  A Survey on semi-supervised feature selection methods , 2017, Pattern Recognit..

[9]  Shinichi Nakajima,et al.  Semi-supervised local Fisher discriminant analysis for dimensionality reduction , 2009, Machine Learning.

[10]  Wilfried Philips,et al.  Feature Extraction of Hyperspectral Images With Semisupervised Graph Learning , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[11]  Bo Du,et al.  A Discriminative Metric Learning Based Anomaly Detection Method , 2014, IEEE Transactions on Geoscience and Remote Sensing.

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

[13]  Hong Cheng,et al.  Sparsity induced similarity measure for label propagation , 2009, 2009 IEEE 12th International Conference on Computer Vision.

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

[15]  Bin Wang,et al.  Graph-based deep Convolutional networks for Hyperspectral image classification , 2016, 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[16]  Shrutika S. Sawant,et al.  Semi-supervised techniques based hyper-spectral image classification: A survey , 2017, 2017 Innovations in Power and Advanced Computing Technologies (i-PACT).

[17]  Bo Du,et al.  Hyperspectral Remote Sensing Image Subpixel Target Detection Based on Supervised Metric Learning , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Lorenzo Bruzzone,et al.  Classification of hyperspectral remote sensing images with support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Shuicheng Yan,et al.  Learning With $\ell ^{1}$-Graph for Image Analysis , 2010, IEEE Transactions on Image Processing.

[20]  Shiming Xiang,et al.  Semisupervised Hyperspectral Image Classification via Discriminant Analysis and Robust Regression , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[21]  Ying Wang,et al.  Semi-supervised classification for hyperspectral imagery based on spatial-spectral Label Propagation , 2014 .

[22]  Fred A. Kruse,et al.  Comparison of airborne hyperspectral data and EO-1 Hyperion for mineral mapping , 2003, IEEE Trans. Geosci. Remote. Sens..

[23]  Matthias W. Seeger,et al.  Using the Nyström Method to Speed Up Kernel Machines , 2000, NIPS.

[24]  Li Ma,et al.  Probabilistic class structure regularized sparse representation graph for semi-supervised hyperspectral image classification , 2017, Pattern Recognit..

[25]  John A. Richards,et al.  Remote Sensing Digital Image Analysis , 1986 .

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

[27]  Wei Tang,et al.  Robust Hyperspectral Image Target Detection Using an Inequality Constraint , 2015, IEEE Transactions on Geoscience and Remote Sensing.

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

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

[30]  Jon Atli Benediktsson,et al.  Unsupervised methods for the classification of hyperspectral images with low spatial resolution , 2013, Pattern Recognit..

[31]  Melba M. Crawford,et al.  Manifold-Learning-Based Feature Extraction for Classification of Hyperspectral Data: A Review of Advances in Manifold Learning , 2014, IEEE Signal Processing Magazine.

[32]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[33]  Daoqiang Zhang,et al.  Semi-Supervised Dimensionality Reduction ∗ , 2007 .

[34]  Fang Liu,et al.  Semi-supervised double sparse graphs based discriminant analysis for dimensionality reduction , 2017, Pattern Recognit..

[35]  Mikhail Belkin,et al.  Semi-Supervised Learning on Riemannian Manifolds , 2004, Machine Learning.

[36]  Qian Du,et al.  An efficient semi-supervised classification approach for hyperspectral imagery , 2014 .

[37]  M. S. Moran,et al.  Remote Sensing for Crop Management , 2003 .

[38]  Li Ma,et al.  Graph-based semi-supervised learning for spectral-spatial hyperspectral image classification , 2016, Pattern Recognit. Lett..

[39]  Gabriele Moser,et al.  Supervised classification of thermal infrared hyperspectral images through Bayesian, Markovian, and region-based approaches , 2016, 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[40]  Muhammet Said Aydemir,et al.  Semisupervised Hyperspectral Image Classification Using Small Sample Sizes , 2017, IEEE Geoscience and Remote Sensing Letters.

[41]  Maurice Borgeaud,et al.  Kernel Low-Rank and Sparse Graph for Unsupervised and Semi-Supervised Classification of Hyperspectral Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[42]  Robert J. Moorhead,et al.  Semi-supervised co-training and active learning framework for hyperspectral image classification , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[43]  Jiamin Liu,et al.  Semisupervised Sparse Manifold Discriminative Analysis for Feature Extraction of Hyperspectral Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[44]  Melba M. Crawford,et al.  Active Learning via Multi-View and Local Proximity Co-Regularization for Hyperspectral Image Classification , 2011, IEEE Journal of Selected Topics in Signal Processing.

[45]  Michele Dalponte,et al.  Semi-supervised SVM for individual tree crown species classification , 2015 .

[46]  Jun Li,et al.  Sparse Graph Regularization for Hyperspectral Remote Sensing Image Classification , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[47]  Yang Gao,et al.  A non-negative sparse semi-supervised dimensionality reduction algorithm for hyperspectral data , 2016, Neurocomputing.

[48]  Thomas L. Ainsworth,et al.  Exploiting manifold geometry in hyperspectral imagery , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[49]  David A. Landgrebe,et al.  The effect of unlabeled samples in reducing the small sample size problem and mitigating the Hughes phenomenon , 1994, IEEE Trans. Geosci. Remote. Sens..