Parameter optimization for Markov random field models for remote sensing image classification through sequential minimal optimization

This paper addresses the problem of parameter optimization for Markov random field (MRF) models for supervised classification of remote sensing images. MRF model parameters generally impact on classification accuracy, and their automatic optimization is still an open issue especially in the supervised case. The proposed approach combines a mean square error (MSE) formulation with Platt's sequential minimal optimization algorithm, with the aim of taking benefit from the effectiveness of this quadratic programming technique in both computation time and memory occupation. The experimental validation is carried out with five real data sets comprising multipolarization and multifrequency SAR, multispectral high-resolution, single date and multitemporal imagery. The method is compared with two techniques based on MSE criteria and on the Ho-Kashyap and Goldfard-Idnani numerical algorithms.

[1]  Donald Goldfarb,et al.  A numerically stable dual method for solving strictly convex quadratic programs , 1983, Math. Program..

[2]  Sebastiano B. Serpico,et al.  A Markov random field approach to spatio-temporal contextual image classification , 2003, IEEE Trans. Geosci. Remote. Sens..

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

[4]  Haluk Derin,et al.  Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  J. Platt Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines , 1998 .

[6]  Jon Atli Benediktsson,et al.  Land-Cover Mapping by Markov Modeling of Spatial–Contextual Information in Very-High-Resolution Remote Sensing Images , 2013, Proceedings of the IEEE.

[7]  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.

[8]  H. B. Mitchell Markov Random Fields , 1982 .

[9]  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 .

[10]  Amelia Simó,et al.  Parameter estimation in Markov random field image modeling with imperfect observations. A comparative study , 2003, Pattern Recognit. Lett..