Semi-supervised hyperspectral image segmentation

This paper presents a new semi-supervised segmentation algorithm, suited to high dimensional data, of which hyperspectral images are an example. The algorithm implements two main steps: (a) semisupervised learning, used to infer the class distributions, followed by (b) segmentation, by inferring the labels from a posterior density built on the learned class distributions and on a Markov random field. The class distributions are modeled with a multinomial logistic regression, where the regressors are learned using both labeled and, through a graph-based technique, unlabeled samples. The prior on the labels is a multi-level logistic model. The maximum a posterior segmentation is computed by the α-Expansion min-cut based integer optimization algorithm. We give experimental evidence that the spatial prior greatly improves the segmentation performance, with respect to that of a semi-supervised classifier. The effectiveness of the proposed method is demonstrated with simulated and real data.

[1]  D. Greig,et al.  Exact Maximum A Posteriori Estimation for Binary Images , 1989 .

[2]  Lawrence Carin,et al.  Sparse multinomial logistic regression: fast algorithms and generalization bounds , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Lorenzo Bruzzone,et al.  Kernel-based methods for hyperspectral image classification , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[4]  D. Böhning Multinomial logistic regression algorithm , 1992 .

[5]  José M. Bioucas-Dias,et al.  Evaluation of bayesian hyperspectral image segmentation with a discriminative class learning , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[6]  Johannes R. Sveinsson,et al.  Spectral and spatial classification of hyperspectral data using SVMs and morphological profiles , 2008, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[7]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[8]  Lawrence Carin,et al.  Semi-Supervised Classification , 2004, Encyclopedia of Database Systems.

[9]  Alexander Zien,et al.  Semi-Supervised Learning , 2006 .

[10]  Anthony Widjaja,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2003, IEEE Transactions on Neural Networks.

[11]  David A. Landgrebe,et al.  Signal Theory Methods in Multispectral Remote Sensing , 2003 .

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

[13]  Michael I. Jordan,et al.  On Discriminative vs. Generative Classifiers: A comparison of logistic regression and naive Bayes , 2001, NIPS.

[14]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[16]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[17]  Jon Atli Benediktsson,et al.  Recent Advances in Techniques for Hyperspectral Image Processing , 2009 .

[18]  Liangpei Zhang,et al.  An unsupervised artificial immune classifier for multi/hyperspectral remote sensing imagery , 2006, IEEE Trans. Geosci. Remote. Sens..