Contextual remote-sensing image classification by support vector machines and Markov random fields

In the framework of remote-sensing image classification support vector machines (SVMs) have recently been receiving a very strong attention, thanks to their accurate results in many applications and good analytical properties. However, SVM classifiers are intrinsically noncontextual, which represents a severe limitation in image classification. In this paper, a novel method is proposed to integrate support vector classification with Markov random field models for the spatial context, and is validated with multichannel SAR and multispectral high-resolution images. The integration relies on an analytical reformulation of the Markovian minimum-energy rule in terms of a suitable SVM-like kernel expansion. Parameter-optimization and hierarchical clustering algorithms are also integrated in the method to automatically tune its input parameters and to minimize the execution time with large images and training sets, respectively.

[1]  Sayan Mukherjee,et al.  Choosing Multiple Parameters for Support Vector Machines , 2002, Machine Learning.

[2]  Gabriele Moser,et al.  Weight Parameter Optimization by the Ho–Kashyap Algorithm in MRF Models for Supervised Image Classification , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[3]  W. Marsden I and J , 2012 .

[4]  Lorenzo Bruzzone,et al.  Kernel methods for remote sensing data analysis , 2009 .

[5]  L. S. Davis,et al.  An assessment of support vector machines for land cover classi(cid:142) cation , 2002 .

[6]  Gabriele Moser,et al.  A Markovian generalization of support vector machines for contextual supervised classification of hyperspectral images , 2010, 2010 2nd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[7]  Daniel Boley,et al.  Principal Direction Divisive Partitioning , 1998, Data Mining and Knowledge Discovery.

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

[9]  I. Dyras Frontiers of Remote Sensing Information Processing , 2005 .

[10]  Anil K. Jain,et al.  A Markov random field model for classification of multisource satellite imagery , 1996, IEEE Trans. Geosci. Remote. Sens..

[11]  William H. Press,et al.  Numerical recipes in C , 2002 .

[12]  Anil K. Jain,et al.  Random field models in image analysis , 1989 .

[13]  I. Song,et al.  Working Set Selection Using Second Order Information for Training Svm, " Complexity-reduced Scheme for Feature Extraction with Linear Discriminant Analysis , 2022 .

[14]  Gabriele Moser,et al.  Automatic Parameter Optimization for Support Vector Regression for Land and Sea Surface Temperature Estimation From Remote Sensing Data , 2009, IEEE Transactions on Geoscience and Remote Sensing.

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

[16]  Gabriele Moser,et al.  ADVANCES IN UNSUPERVISED CHANGE DETECTION , 2003 .

[17]  Chih-Jen Lin,et al.  Probability Estimates for Multi-class Classification by Pairwise Coupling , 2003, J. Mach. Learn. Res..

[18]  Chih-Jen Lin,et al.  Working Set Selection Using Second Order Information for Training Support Vector Machines , 2005, J. Mach. Learn. Res..

[19]  David A. Landgrebe,et al.  Toward an optimal analysis of hyperspectral data , 2003 .